随笔分类 -  做题记录

Codeforces Educational Round
摘要：代码部队教育回合 Edu 174E - A, B, AB and BA（2300） 本题旨在考察选手的分讨能力和耐心。 容易想到，由于不能有相邻相同，所以在 AA 和 BB 中间断开，将序列分为四种： ABABAB...B BABABA...A ABABA...A BABAB...B 到这里就需要考 阅读全文
posted @ 2025-02-27 06:48 Terminator-Line 阅读(4) 评论(0) 推荐(0) 编辑
AtCoder ABC F
摘要：FF 81 / 267 *ABC126F - XOR Matching（Difficulty: 1770） 神奇构造，感觉是能独立做出的。 比较 naive 的情况：若 k≥2m 显然无解，若 k=0，只需构造回文即可。 其余情况，将 k 放在最中间，两边一层层包 阅读全文
posted @ 2025-02-21 16:11 Terminator-Line 阅读(6) 评论(0) 推荐(1) 编辑
Codeforces Global Round 做题记录
摘要：Codeforces Global Round Round 2 *CF1119G 非常厉害的题 有 m 个敌人，第 i 个敌人的生命值为 hpi。我方有 n 个人，需要将 n 个人分为 m 组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进 阅读全文
posted @ 2025-02-07 21:04 Terminator-Line 阅读(18) 评论(0) 推荐(0) 编辑
AtCoder Other Contest 做题记录
摘要：AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。 题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文
posted @ 2025-02-07 17:08 Terminator-Line 阅读(7) 评论(0) 推荐(0) 编辑
AtCoder AGC 做题记录
摘要：AGC 做题记录 AGC001-099 AGC005C 非常好的题目。 题意：需要判定是否存在一棵树，满足点 i 到其最远点距离为 ai。 解法： 1≤n≤100 这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为 d，那么 阅读全文
posted @ 2025-02-07 17:07 Terminator-Line 阅读(8) 评论(0) 推荐(0) 编辑
AtCoder ARC 做题记录
摘要：ARC 做题记录 ARC001-099 ARC069F 题意：给定 n 组数 (xi,yi)，要求从每一组中选出一个数，使得相差最小的两个数差值最大。求最大差值。 1≤n≤104,1≤xi,yi≤109 解法： 直接二分答案。二选一 阅读全文
posted @ 2025-02-07 16:18 Terminator-Line 阅读(11) 评论(0) 推荐(0) 编辑
AtCoder ABC 杂题记录
摘要：目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB 阅读全文
posted @ 2025-02-07 08:28 Terminator-Line 阅读(8) 评论(1) 推荐(0) 编辑
贪心专题 (Medium)
摘要：贪心专题 (Medium) *P7831 [CCO2021] Travelling Merchant 解法 --> 首先，如果一个点没有出度，则它必定无解，一直删除没有出度的点，则剩余的图中每一个点都能不停走下去。 设 fi 表示点 i 的答案，一个显然的转移是 \(f_i=\mi 阅读全文
posted @ 2025-02-05 22:08 Terminator-Line 阅读(5) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示