Loading...
地址https://codeforces.com/contest/1098/problem/C原文地址https://www.lucien.ink/archives/402/题意能否构造出一棵 $n$ 个节点的树,使得以每个点为根的子树的 $size$ 加起来等于 $s$ ,如果能,输出使得儿子最多的点的儿子数目最少的那种。题解不难看出,以每个点为根的子树的 $size$ 加起来的和等价于每...
地址https://codeforces.com/contest/1098/problem/B原文地址https://www.lucien.ink/archives/401/题意给你一个表格,上面只有四种字符 $ATCG$ 。你可以把任意位置上的字符替换成这四种中的一种,问所有满足在替换之后对于每个 $2 \cdot 2$ 的正方形四种字符全部都出现的表格中,且和原表格相比替换的字符数最小值...
地址https://codeforces.com/contest/1098/problem/A原文地址https://www.lucien.ink/archives/400/题意给出一棵有点权的树,跟节点深度为 $1$ ,现在你只知道深度为奇数的点到数根的路经权值和,让你给所有点都分配一个非负的权值,满足所给和,且所有点权的和最小。如果不存在输出 $-1$ 。题解对于权值和未知的节点,让他们...
牛客小白月赛 12比赛地址:https://ac.nowcoder.com/acm/contest/392A 华华听月月唱歌按左端点排序之后贪心。https://pasteme.cn/4381#include <bits/stdc++.h> const int maxn = int(1e5) + 7; struct Seg { int l, r; bool ope...
以下所有指令基于 $macOS$ ,$Linux$ 类似。挂载远程目录到本地sshfs -p <port> -C -o reconnect <user>@<hostname>:<remote_dir> <local_dir> # <port> 端口号 # <user> 用户名 # <hostname&g...