Atc
文章平均质量分 50
Pro.小白
这个作者很懒,什么都没留下…
展开
-
abc285G - Tatami
网格图是一个天然二分图, 可以按 横纵坐标之和 的奇偶性将相邻两格分属于左部和右部。记’?’ 或 ‘2’ 的格子为待匹配点, 记横纵坐标之和为奇数的为奇待匹配点, 即(i + j)为odd将匹配点向相邻匹配点连边,建 S 和 T 超级源汇, 将 S 与奇待匹配点连边, 偶待匹配点与T连边容量皆为1, 跑一边最大流,最后检查与S, T 相连的 ‘2’ 边是否都为零即可。可惜的是,这种思路只能过赛时数据,被after-contest hack掉了, 这里提供一组数据InputOutputYes。原创 2023-03-16 17:19:14 · 57 阅读 · 1 评论 -
E - Chinese Restaurant abc268
考虑单独一个人的沮丧值关系,如果顺指针移动桌子,那么第(p[i] - i + n) % n 次此人沮丧值为零。题意:n个人围成一桌,编号0 到 n-1, 每个人有自己喜欢的菜品,每个人收到的沮丧值是喜欢的菜品距自。最多分成三段(一次函数),我们将系数独立起来,然后累加。原创 2022-09-22 21:35:28 · 190 阅读 · 0 评论 -
F - Hammer 2
高桥是数轴的起源。高桥想在坐标达到目标X.此外,还有n墙壁和n锤在数轴上。在坐标是Y…Y是类型的墙1…n分别。最初,高桥无法翻墙。在坐标Z…Z是类型的锤子1 、2 、…,n,分别。当他用锤子到达一个坐标时,他得到了锤子。类型的锤子一世致力于破坏类型的墙一世. 在他得到类型的锤子之后一世,他可以摧毁类型的墙一世并克服它。确定他能否达到目标。如果可以,找出他行进的最短距离。原创 2022-10-18 20:58:19 · 129 阅读 · 0 评论