USACO
文章平均质量分 90
pengyixuan2007
QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[USACO12MAR] Haybale Restacking G
很憨憨的题,想复杂了,是这场比赛四道题中难度第二的,可却是我唯一没做出来的题,挡了我的AK路。(发怒)(难得过一次最难题)原创 2024-09-15 01:10:30 · 695 阅读 · 0 评论 -
[USACO13FEB] Route Design G
10分钟没啥思路就去看题解了,结果发现很蠢。原创 2024-10-12 18:06:17 · 1138 阅读 · 0 评论 -
[USACO14JAN] Ski Course Rating G
每个格子都可以滑到相邻的格子,爱好者们将会在雪场种尽情享受。有些格子被指定为起点,每个起点都要进行评级以帮助爱好者选择。过了一周,我又想起了这道题,于是翻出来又看了看。考虑直接枚举高度差,每枚举到一个值就把高度差等于这个值的两个点放进同一个联通块里,联通快打小大于。读完题的我:这不纯整体二分吗,刚好前段时间刚练了整体二分,看我迅速切掉/dy。我看复杂度,byd复杂度是错的。从一个格子能滑到相邻的格子时,这两个格子的海拔差不超过。你的任务是计算每个起点的难度级别。个格子(包括起点本身)。种,复杂度可以接受。原创 2025-01-15 23:27:36 · 636 阅读 · 0 评论
分享