USACO
文章平均质量分 95
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
P3011 [USACO11JAN] Traffic Lights S
每个路口有一个交通灯,有两种颜色:蓝色和紫色。两个颜色周期性的交替。蓝色持续一定时间,然后紫色持续一定时间。的信号灯颜色相同的时候才可以走(从T1离开i走向j,只需T1时刻i与j的颜色相同即可,无其他任何约束。和FJ靠的最近的城市Kenosha市有。**记得每次从队列中取出数时要判断一下。如果 现在颜色相同,则直接松弛。保证没有重边和自环。,考虑的是变幻后的颜色。和每个路口刚开始灯的颜色。如果在变幻灯的那一秒到。个路口的蓝色灯持续时间。,但是不会处理颜色。原创 2023-08-22 20:10:59 · 75 阅读 · 0 评论 -
P3017 [USACO11MAR] Brownie Slicing G
P3017。原创 2023-08-16 19:03:15 · 96 阅读 · 0 评论 -
P4377 [USACO18OPEN] Talent Show G
P4377。原创 2023-08-14 20:40:54 · 176 阅读 · 0 评论 -
[USACO13DEC] The Bessie Shuffle S
P3095。原创 2023-07-26 20:33:04 · 130 阅读 · 0 评论 -
【USACO OPEN12铜组】岛屿
上图显示了一个示例:在左图中,我们只加入了刚好超过 11 单位的水,此时剩下 44 个岛(最大岛屿剩余数量),而在右图中,我们共加入了 77 单位的水,此时仅剩下 22 个岛。最低处首先被水覆盖,形成一些不连贯的岛,随着水位的不断上升,这些岛最终都会被覆盖。由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。请计算,暴风雨期间我们能在某个时间点看到的最大岛屿数量。一旦水位等于一块田地的高度,那块田地就被认为位于水下。接下来 N� 行,每行包含一个整数表示 Hi��。原创 2023-07-25 21:24:53 · 171 阅读 · 0 评论 -
P3049 [USACO12MAR] Landscaping S
P3049。原创 2023-07-24 21:22:45 · 120 阅读 · 0 评论 -
P2698 [USACO12MAR] Flowerpot S
P2698。原创 2023-07-24 21:12:36 · 69 阅读 · 0 评论 -
P3054 [USACO12OPEN] Running Laps S
P3053。原创 2023-07-23 20:13:12 · 160 阅读 · 1 评论 -
P5095 [USACO12OPEN] Bookshelf S
书必须按顺序来摆放(即同一层书架摆的书必须是连续的一个区间)。),每层书架的高度等于这一层最高的书的高度,整个书架的高度等于每层书架的高度之和。Farmer John 闲来无事的时候总喜欢坐下来看书。第一层放第一本书,第二层放第二,三,四本书,第三层放第五本书,总高度为。后面发现其实最终的层数和答案关系不大,关键的是高度。现在请你帮 FJ 求出书架高度的最小值。),他打算搭一共新的书架来装这些书。一开始是两重的数组,要用线段树和。输出一个整数,书架高度最小值。,可以证明不存在更优的方案。原创 2023-07-23 20:01:09 · 148 阅读 · 0 评论 -
P8271 [USACO22OPEN] COW Operations S 奶牛操作
P8271。原创 2023-07-19 19:22:54 · 1031 阅读 · 0 评论