比赛讲评 - 随笔分类 - I_LOVE_MATH

AGC018

摘要：AGC018 B 题目大意举办一场运动会，有

N

人，

M

个项目，每个人所有项目都有一个排名，会选择参加排名最高且开设的项目，现在要开设若干项目使得人数最多的项目人数尽可能小，求这个最小值。解题思路考虑贪心。一开始，我们不妨开设所有项目，设人数最多的项目为

x

。如果阅读全文

posted @ 2025-01-19 16:07 I_LOVE_MATH 阅读(24) 评论(0) 推荐(0) 编辑

AGC008

摘要：AGC008 B 题目大意给出一个序列，一开始全是白色，一次操作可以染黑或染白一段长度为

K

的区间，要让最后序列中黑色格子上数的和最大，求这个最大值。解题思路考虑找结论。发现我们一定要尽可能地把正数涂黑，负数涂白，由于对操作次数没有限制，因此对一个正数我们只要将其放在区间首位涂黑，阅读全文

posted @ 2025-01-18 14:13 I_LOVE_MATH 阅读(13) 评论(0) 推荐(0) 编辑

ABC243

摘要：ABC224 D 题目大意有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。解题思路考虑使用 BFS。用 string 存储状态，

s_{i}

表示

i

号格点上棋子的编号，

0

表示没有棋子。注意：一开阅读全文

posted @ 2025-01-15 21:13 I_LOVE_MATH 阅读(16) 评论(0) 推荐(0) 编辑

ABC224

摘要：ABC224 D 题目大意有一个九个点的无向图棋盘，上面有八个棋子，一次操作能将一个棋子沿边移到空点上，问将每个棋子移到与它编号相同的点最少几步。解题思路考虑使用 BFS。用 string 存储状态，

s_{i}

表示

i

号格点上棋子的编号，

0

表示没有棋子。注意：一开阅读全文

posted @ 2025-01-14 20:56 I_LOVE_MATH 阅读(7) 评论(0) 推荐(0) 编辑

ABC237

摘要：ABC237 F 题目大意求长度为

n

且最长上升子序列长度恰好为

3

的序列

a

的个数（

1 \leq a_{i} \leq m

）。解题思路不难判断这道题是一道线性 dp。先考虑求最长上升子序列的过程：可以把线性扫描序列理解为一个不断在这个序列后加数的过程。当阅读全文

posted @ 2025-01-13 17:36 I_LOVE_MATH 阅读(19) 评论(0) 推荐(0) 编辑

Chtholly