USACO "Training"和"月赛”专题题库

序号 名称 提交数 通过率 标签 来源
201 Cow Jog 12 16.67% 一维动规 Usaco2014 Dec Gold
202 Marathon 1 100% 线段树 Usaco2014 Dec Gold
203 Guard Mark 1 100% 状压动规 Usaco2014 Dec Gold
204 Seating 3 33.33% 线段树 Usaco2013 Jan Gold
205 Island Travels 2 50% 最短路径 状压动规 Usaco2013 Jan Gold
206 Cow Lineup 3 66.67% 双指针 Usaco2013 Jan Gold
207 Route Designing 3 33.33% 动态规划 Usaco2013 Feb Gold
208 Taxi 11 54.55% 贪心 Usaco2013 Feb Gold
209 Hill Walk 12 50% 平衡树 计算几何 Usaco2013 Mar Gold
210 Necklace 6 33.33% 动态规划 kmp Usaco2013 Mar Gold
211 The Cow Run 48 45.83% 区间动规 Usaco2013 Mar Silver/Gold
212 Figure Eight 4 0% Usaco2013 Open Gold
213 Yin and Yang 8 37.5% 点分治 Usaco2013 Gold
214 Photo 39 56.41% 动态规划 单调队列 Usaco2013 Gold
215 No Change 6 66.67% 状压动规 Usaco2013 Gold
216 Line of Sight 1 100% Usaco2013 Gold
217 Empty Stalls 2 50% 模拟 Usaco2013 Gold
218 The Bessie Shuffle 4 75% 倍增 Usaco2013 Dec Gold
219 Optimal Milking 4 75% 线段树 Usaco2013 Dec Gold
220 Vacation Planning 20 30% 最短路径 Usaco2013 Dec Gold
221 Bovine Alliance 26 30.77% 分类讨论 连通分量 Usaco2012Jan Gold
222 Cow Run 6 0% Usaco2012 Jan Gold
223 Video Game 1 100% 动态规划 AC自动机 Usaco2012 Jan Gold
224 Nearby Cows 6 100% Usaco2012 Feb Gold
225 Symmetry 3 33.33% 计算几何 Usaco2012 Feb Gold
226 Cow Coupons 3 33.33% 贪心 堆 Usaco2012 Feb Gold
227 Cows in a Skyscraper 19 42.11% 状压动规 Usaco2012 Mar Gold
228 Haybale Restacking 4 75% 排序 前缀和 Usaco2012 Mar Gold
229 Large Banner 5 40% Usaco2012 Mar Gold
230 Balanced Cow Subsets 3 33.33% 折半搜索 Usaco2012 Open Gold
231 Bookshelf 4 75% 动态规划 平衡树 STL Usaco2012 Open Gold
232 tied 1 100% Usaco2012 Open Gold
233 Concurrently Balanced Strings 3 66.67% Usaco2012 Nov Gold
234 Balanced Trees 2 0% Usaco2012 Nov Gold
235 Balanced Cow Breeds 2 50% 动态规划 Usaco2012 NOV Silver/Gold
236 First! 10 30% 拓扑 Trie Usaco2012 Dec Gold
237 Running Away From the Barn 1 100% 左偏树 Usaco2012 Dec Gold
238 Gangs of Istanbull 1 100% Usaco2012 Dec Gold
239 Graph Discovery [交互题]没弄好 0 - Usaco2011 Mar Gold
240 Tree Decoration 4 75% 深搜DFS Usaco2011 Mar Gold
241 Brownie Slicing 1 100% 二分答案 Usaco2011 Mar Gold
242 奶牛议会 5 100% 2-SAT Usaco2011 Jan Gold
243 道路和航线 11 63.64% 最短路径 Usaco2011 Jan Gold
244 瓶颈 2 50% Usaco2011 Jan Gold
245 Generic Cow Protests 2 50% 动态规划 树状数组 Usaco2011 Feb Gold
246 The Lost Cows 1 0% Usaco2011 Feb Gold
247 Cowlphabet 奶牛文字 7 71.43% 动态规划 Usaco2011 Feb Gold
248 焊接 0 - 树型动规 Usaco2011 Open Gold
249 奇数度数 7 57.14% 深搜DFS Usaco2011 Open Gold
250 修剪草坪 4 75% 动态规划 单调队列 Usaco2011 Open Gold
251 Letter 3 66.67% 贪心 后缀自动机 Usaco2010 Dec Gold
252 Bigmac 11 9.09% 负环 Usaco2010 Dec Gold
253 Exercise 4 50% 贪心 二分答案 Usaco2010 Dec Gold
254 vacation 8 75% 树型动规 Usaco2010 Nov Gold
255 Buying Feed 71 45.07% 动态规划 单调队列 Usaco2010 Nov Gold
256 Cow Photographs 2 100% 树状数组 Usaco2010 Nov Gold
257 slide 1 100% 动态规划 Usaco2010 Open Gold
258 hop 2 100% 动态规划 单调队列 Usaco2010 Open Gold
259 tricount 1 100% 极角排序 Usaco2010 Open Gold
260 starc 1 100% 半平面交 Usaco2010 Mar Gold
261 balloc 4 75% 贪心 线段树 Usaco2010 Mar Gold
262 Great Cow Gathering 21 47.62% 树型动规 树的重心 Usaco2010 Mar Gold
263 telephone 1 100% 贪心 Usaco2010 Jan Gold
264 island 3 33.33% 深搜DFS Usaco2010 Jan Gold
265 Taking Turns 1 100% 动态规划 Usaco2010 Jan Gold
266 slowdown 4 25% 线段树 树状数组 Usaco2010 Feb Gold
267 Ice 2 100% 离散化 广搜BFS 二分 Usaco2010 Feb Gold
268 corral 2 50% 贪心 Usaco2010 Feb Gold
269 Cowwar 7 0% 网络流 Usaco2010 Hol Gold
270 Dotp 8 12.5% 高斯消元 概率期望 Usaco2010 Hol Gold
271 rocks 6 33.33% 博弈 Usaco2010 Hol Gold
272 cowpol 9 22.22% 虚树 Usaco2010 Hol Gold
273 Video Game Troubles -vidgame 6 83.33% 背包动规 Usaco2009 Dec Gold
274 toll 40 37.5% 最短路径 Usaco2009 Dec Gold
275 dizzy 14 28.57% 拓扑 Usaco2009 Dec Gold
276 rescue 1 100% 数学 Usaco2009 Nov Gold
277 cookie 3 66.67% 二分图匹配 Usaco2009 Nov Gold
278 lights 5 100% 高斯消元 搜索 Usaco2009 Nov Gold
279 echo 3 66.67% 枚举 Hash Usaco2009 Oct Gold
280 heatwv 4 100% 最短路径 Usaco2009 Oct Gold
281 diet 7 85.71% 背包动规 Usaco2009 Oct Gold
282 allow 1 100% 贪心 Usaco2009 Oct Gold
283 milkweed 11 36.36% 广搜BFS Usaco2009 Oct Gold
284 cowemb 2 50% 树状数组 计算几何 扫描线 Usaco2009 Open Gold
285 tower 17 29.41% 动态规划 单调队列 Usaco2009Open Gold
286 Work Scheduling G 3 66.67% 贪心 Usaco2009 Open Gold
287 ski 2 100% 动态规划 Usaco2009 Open Gold
288 damage2 5 0% 网络流 最小割 Usaco2009 Mar Gold
289 clean up 5 80% 动态规划 Usaco2009 Mar Gold
290 baying 2 50% 堆 Usaco2009 Mar Gold
291 revamp 221 9.5% 最短路径 Usaco2009 Feb Gold
292 stock 22 4.55% 背包动规 Usaco2009 Feb Gold
293 shuttle 1 100% 贪心 Usaco2009 Feb Gold
294 travel 4 0% 并查集 最短路径 Usaco2009 Jan Gold
295 baric 1 100% 动态规划 Usaco2009 Jan Gold
296 damage 7 42.86% 深搜DFS Usaco2009 Jan Gold
297 delay 1 100% 动态规划 Usaco2009 Hol Gold
298 cattleb 8 25% 扫描线 Usaco2009 Hol Gold
299 holpaint 1 100% 线段树 Usaco2009 Hol Gold
300 winchk 12 8.33% 欧拉回路，欧拉路径 Usaco2008 Dec Gold