随笔分类 - 做题记录
摘要：DDDDDDD 题单：https://vjudge.net/article/8396 ARC053D - 2 つの山札 题意：给定两个 \(n\) 阶排列 \(a_i\) 和 \(b_i\)。重复 \(2n-2\) 次操作：选择 \(a\) 与 \(b\) 之中长度不为 \(1\) 的一个，将选中序
阅读全文
摘要：代码部队教育回合 176-2075 B（1300） 这都不会了？原来是被 corner case 坑了。 当 \(k=1\) 时要特殊处理。 174-2069 Edu 174E - A, B, AB and BA（2300） 本题旨在考察选手的分讨能力和耐心。 容易想到，由于不能有相邻相同，所以在
阅读全文
摘要：FF 82 / 267 *ABC126F - XOR Matching（Difficulty: 1770） 神奇构造，感觉是能独立做出的。 比较 naive 的情况：若 \(k\ge 2^{m}\) 显然无解，若 \(k=0\)，只需构造回文即可。 其余情况，将 \(k\) 放在最中间，两边一层层包
阅读全文
摘要：Codeforces Global Round Round 2 *CF1119G 非常厉害的题 有 \(m\) 个敌人，第 \(i\) 个敌人的生命值为 \(hp_i\)。我方有 \(n\) 个人，需要将 \(n\) 个人分为 \(m\) 组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进
阅读全文
摘要：AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。 题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N,
阅读全文
摘要：AGC 做题记录 AGC001-099 AGC005C 非常好的题目。 题意：需要判定是否存在一棵树，满足点 \(i\) 到其最远点距离为 \(a_i\)。 解法： \(1\le n\le 100\) 这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为 \(d\)，那么
阅读全文
摘要：ARC 做题记录 ARC001-099 ARC069F 题意：给定 \(n\) 组数 \((x_i,y_i)\)，要求从每一组中选出一个数，使得相差最小的两个数差值最大。求最大差值。 \(1\le n\le 10^{4},1\le x_i,y_i\le 10^{9}\) 解法： 直接二分答案。二选一
阅读全文
摘要：目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB
阅读全文
摘要：贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先，如果一个点没有出度，则它必定无解，一直删除没有出度的点，则剩余的图中每一个点都能不停走下去。 设 \(f_i\) 表示点 \(i\) 的答案，一个显然的转移是 \(f_i=\mi
阅读全文
浙公网安备 33010602011771号