Loading...
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6022原文地址https://www.lucien.ink/archives/427/题意一维坐标轴上有 $n$ 条线段，你可以在每个线段的整点上放任意多个标记，但是任意两个标记不能重合，问最多有多少条线段可以拥有标记。题解思路最原始的想法是二分图，但看了眼范围放弃...
地址https://codeforces.com/contest/1153/problem/C原文地址https://www.lucien.ink/archives/415代码https://pasteme.cn/6250#include <bits/stdc++.h> const int maxn = int(1e6) + 7; int len, left, right; ch...
地址https://codeforces.com/contest/1139/problem/B原文地址https://www.lucien.ink/archives/407题意你有 $n$ 堆物品，第 $i$ 堆物品有 $a_i$ 个，如果你要从第 $i$ 堆物品中取走 $x_i$ 个，那么对于 $1 \leq j < i$ ，必须满足 $x_j < x_i \vee x_j =...
地址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$ 的正方形四种字符全部都出现的表格中，且和原表格相比替换的字符数最小值...