摘要：
Codeforces Global Round Round 2 *CF1119G 非常厉害的题 有 \(m\) 个敌人，第 \(i\) 个敌人的生命值为 \(hp_i\)。我方有 \(n\) 个人，需要将 \(n\) 个人分为 \(m\) 组，进行若干轮攻击。每一轮攻击，每一组可以任意选择一个敌人进 阅读全文
posted @ 2025-02-07 21:04
Terminator-Line
阅读(51)
评论(0)
推荐(0)
摘要：
AtCoder Other Contest ACL ACL1C - Moving Pieces 才发现自己很久没有碰过网络流了。 题意：给定一个棋盘，上面有障碍和棋子，要求不经过任何障碍，不出界，同一个格子同时只能有一个棋子，每次可以将棋子向右或是向下移动一步。要求最大移动次数。 \(1\le N, 阅读全文
posted @ 2025-02-07 17:08
Terminator-Line
阅读(30)
评论(0)
推荐(0)
摘要：
AGC 做题记录 AGC001-099 AGC005C 非常好的题目。 题意：需要判定是否存在一棵树，满足点 \(i\) 到其最远点距离为 \(a_i\)。 解法： \(1\le n\le 100\) 这个数据范围极具迷惑性，因为这题做法是线性的。最远点首先想到直径，假设直径长度为 \(d\)，那么 阅读全文
posted @ 2025-02-07 17:07
Terminator-Line
阅读(46)
评论(0)
推荐(0)
摘要：
ARC 做题记录 ARC001-099 ARC069F 题意：给定 \(n\) 组数 \((x_i,y_i)\)，要求从每一组中选出一个数，使得相差最小的两个数差值最大。求最大差值。 \(1\le n\le 10^{4},1\le x_i,y_i\le 10^{9}\) 解法： 直接二分答案。二选一 阅读全文
posted @ 2025-02-07 16:18
Terminator-Line
阅读(178)
评论(0)
推荐(0)
摘要：
本博客索引 博客索引，主要是方便自己找，部分文章为非公开文章。有些是洛谷专栏，基本都是注册博客园之前的文章。 将退役之人的最后 拉格朗日插值法 比赛总结 & 游记 按时间从近到远排序： 2025 GDOI 2025 总结 NOIWC 2025 打铁记 2024 SYSUPC 2024 Finals 阅读全文
posted @ 2025-02-07 16:09
Terminator-Line
阅读(31)
评论(0)
推荐(0)
摘要：
目录ABC 做题记录ABC001-099ABC100-199*ABC141F（Difficulty: 2342）ABC200-299ABC200EABC214FABC217FABC239FABC249EABC259ExABC265FABC275ExABC297FABC300-399ABC348FAB 阅读全文
posted @ 2025-02-07 08:28
Terminator-Line
阅读(78)
评论(1)
推荐(0)
浙公网安备 33010602011771号