Starpop

摘要： P3081 USACO13MAR Hill Walk G 题目描述 There are N hills (1 <= N <= 100,000). Each hill takes the form of a line segment from (x1, y1) to (x2, y2) where x1 阅读全文

摘要： Codeforces Round 1066 (Div. 1 + Div. 2) A. Dungeon Equilibrium 定义“平衡”为：如果某个值 \(x\) 在数组中出现，则它必须恰好出现 \(x\) 次。 给定一个数组，问最少删除多少个元素后数组能变得平衡。 直接用桶来统计，出现次数大于 阅读全文

摘要： Codeforces Round 1063 (Div. 2) A. Souvlaki VS. Kalamaki 给定一个长度为 \(n\) 的数组 \(a\)。游戏有 \(n-1\) 轮，奇数轮 Souvlaki 行动，偶数轮 Kalamaki 行动。每轮可以：跳过，或交换当前轮号对应的元素与下一个 阅读全文

摘要： 贪心题目 CF2166C Cyclic Merging 尽可能用较小的数来进行较多的合并操作。所以把数按从小到大的顺序删去，删去时选择和较小的一边合并。 合并的过程用双向列表维护就好了。 P3462 [POI 2007] ODW-Weights 对于每个 \(m_j\)，尽可能选择一个当前最小的可以 阅读全文

摘要： 并查集题目 P1197 JSOI2008 星球大战 通过倒序处理把删点变成加点，并查集时维护连通块个数。 P1783 海滩防御 类似与 Kruskal，把塔与塔间的距离的一半，塔与第 \(0\) 列和第 \(n\) 列的距离压入边集数组后按权值从小到大排序，一直加边直到第 \(0\) 列和第 \(n 阅读全文

摘要： Codeforces Round 1064 (Div. 2) A. Same Difference 给定一个长度为 \(n\) 的字符串 \(\{s_i\}\)，一次操作可以将 \(s_i\) 替换为 \(s_{i+1}\)。求最终使得 \(\{s_i\}\) 内每个字符都相同的最小操作次数。 显然 阅读全文

摘要： P3462 [POI 2007] ODW-Weights 题目描述 在搬迁到一个新的园区时，Byteotian 实验物理研究所遇到了一个后勤问题——转移其庞大的精密砝码收藏变得不那么简单。 研究所有若干个强度有限的容器可供使用。需要尽可能多地将砝码放入容器中，剩下的将被丢弃。除了不超过容器的强度外， 阅读全文

摘要： 游戏 题目描述 Alice 和 Bob 两个人正在玩一个游戏，游戏有很多种任务，难度为 \(p\) 的任务( \(p \in N_{+}\) )，有 \(2^{-p}\) 的概率完成并得到 \(2^{p-1}\) 分，如果完成不了，得 \(0\) 分。 一开始每人都是 \(0\) 分，从 Alice 阅读全文

摘要： P14309 【MX-S8-T2】配对 题目背景 争者留其名。 题目描述 给定一个 \(n\) 个点的树，点的编号为 \(1 \sim n\)，边的编号为 \(1 \sim n - 1\)。第 \(i\) 条边连接 \(u_i\) 和 \(v_i\)，长度为 \(w_i\)。每个点有个 01 权值 阅读全文

摘要： 拯救计划 题目背景 有一天，地球护卫队的 P 队长得知，邪恶的 Y 星球要向地球发起侵略。正义感责任感极强的小 P 怎么可能允许这类事情发生。为了小 W，同时也为了保卫地球，小 P 准备动员所有力量殊死一战，正当小 P 带领部队准备迎敌的时候突然发现。很多城市之间的道路都坏了，仅剩下几条道路可以通过 阅读全文