USACO "Training"和"月赛”专题题库
| 序号 | 名称 | 提交数 | 通过率 | 标签 | 来源 | |
|---|---|---|---|---|---|---|
| 301 | fence | 16 | 0% | 动态规划 | Usaco2008 Dec Gold | |
| 302 | sec | 6 | 66.67% | Trie | Usaco2008 Dec Gold | |
| 303 | treat | 1 | 100% | 连通分量 | Usaco2008 Dec Gold | |
| 304 | lites | 5 | 80% | 线段树 | Usaco2008 Nov Gold | |
| 305 | cheer | 2 | 100% | 最小生成树 | Usaco2008 Nov Gold | |
| 306 | mixup2 | 2 | 100% | 状压动规 | Usaco2008 Nov Gold | |
| 307 | toy | 3 | 0% | 贪心 三分 | Usaco2008 Nov Gold | |
| 308 | rotation | 1 | 100% | 深搜DFS | Usaco2008 Oct Gold | |
| 309 | pwalk | 6 | 50% | LCA | Usaco2008 Oct Gold | |
| 310 | quad | 2 | 50% | 动态规划 | Usaco2008 Oct Gold | |
| 311 | water | 10 | 40% | 最小生成树 | Usaco2008 Oct Gold | |
| 312 | bones | 36 | 75% | 枚举 | Usaco2008 Oct Gold | |
| 313 | pwrfail | 5 | 20% | 最短路径 | Usaco2008 Oct Gold | |
| 314 | nabor | 1 | 100% | 并查集 STL | Usaco2008 Open Gold | |
| 315 | crisis | 2 | 0% | 动态规划 | Usaco2008 Open Gold | |
| 316 | ppairing | 10 | 20% | 贪心 | Usaco2008 Mar Gold | |
| 317 | cowjog | 1 | 100% | K短路 | Usaco2008 Mar Gold | |
| 318 | 土地购买 | 36 | 36.11% | 斜率优化 动态规划 | Usaco2008 Mar Gold | |
| 319 | hotel | 14 | 57.14% | 线段树 | Usaco2008 Feb Gold | |
| 320 | grading | 1 | 100% | 动态规划 | Usaco2008 Feb Gold | |
| 321 | tower | 61 | 29.51% | 树型动规 | Usaco2008 Jan Gold | |
| 322 | alake | 5 | 60% | 单调栈 | Usaco2008 Jan Gold | |
| 323 | bales | 8 | 75% | 线段树 并查集 二分答案 | Usaco2008 Jan Gold | |
| 324 | dining | 5 | 80% | 网络流 二分图匹配 | Usaco2007 Open Gold | |
| 325 | cheappal | 42 | 23.81% | 区间动规 | Usaco2007 Open Gold | |
| 326 | cowturn | 2 | 100% | 贪心 | Usaco2007 Mar Gold | |
| 327 | ranking | 2 | 100% | Usaco2007 Mar Gold | ||
| 328 | lineup | 24 | 29.17% | 前缀和 Hash | Usaco2007 Mar Gold | |
| 329 | lilypad | 7 | 14.29% | 最短路径 广搜BFS | Usaco2007 Feb Gold | |
| 330 | csort | 1 | 100% | 贪心 排序 | Usaco2007 Feb Gold | |
| 331 | newbarn | 4 | 75% | 排序 | Usaco2007 Feb Gold | |
| 332 | schul | 6 | 0% | 分数规划 | Usaco2007 Jan Gold | |
| 333 | psolve | 1 | 100% | 贪心 | Usaco2007 Jan Gold | |
| 334 | 奶牛排队 --Balanced Lineup | 6 | 100% | 线段树 RMQ | Usaco2007 Jan Gold | |
| 335 | money | 7 | 57.14% | 背包动规 | Usaco2007 Oct Gold | |
| 336 | paint2 | 8 | 75% | 模拟 | Usaco2007 Oct Gold | |
| 337 | telewire | 7 | 42.86% | 动态规划 | Usaco2007 Nov Gold | |
| 338 | relays | 4 | 50% | 矩阵快速幂 | Usaco2007 Nov Gold | |
| 339 | tanning | 1 | 100% | 贪心 | Usaco2007 Nov Gold | |
| 340 | sumsums | 0 | - | 矩阵快速幂 | Usaco2007 China Gold | |
| 341 | baabo | 1 | 0% | 动态规划 斜率优化 | Usaco2007 China Gold | |
| 342 | treasure | 0 | - | Hash | Usaco2007 China Gold | |
| 343 | sightsee | 7 | 57.14% | 二分答案 负环 分数规划 | Usaco2007 Dec Gold | |
| 344 | gourmet | 2 | 50% | 贪心 平衡树 | Usaco2007 Dec Gold | |
| 345 | bclgold | 3 | 0% | 贪心 后缀数组 | Usaco2007 Dec Gold | |
| 346 | rpaths | 3 | 100% | 连通分量 | Usaco2006 Jan Gold | |
| 347 | roping | 15 | 26.67% | 计算几何 区间动规 | Usaco2006 Jan Gold | |
| 348 | corral | 9 | 44.44% | 二分答案 | Usaco2006 Jan Gold | |
| 349 | trt | 34 | 38.24% | 区间动规 | Usaco2006 Feb Gold | |
| 350 | bdsum | 2 | 100% | 枚举 | Usaco2006 Feb Gold | |
| 351 | cell | 2 | 0% | 搜索 | Usaco2006 Feb Gold | |
| 352 | stead | 1 | 0% | 二分答案 网络流 | Usaco2006 Feb Gold | |
| 353 | skilift | 1 | 100% | 一维动规 | Usaco2006 Mar Gold | |
| 354 | tselect | 15 | 46.67% | 树型动规 | Usaco2006 Mar Gold | |
| 355 | mooo | 10 | 80% | 单调栈 | Usaco2006 Mar Gold | |
| 356 | cfair | 1 | 100% | 最短路径 | Usaco2006 Open Gold | |
| 357 | mqueue | 1 | 100% | 贪心 | Usaco2006 Open Gold | |
| 358 | twohead | 2 | 100% | 二分答案 | Usaco2006 Open Gold | |
| 359 | acng | 1 | 100% | 模拟 | Usaco2006 Oct Gold | |
| 360 | skate | 12 | 33.33% | 深搜DFS | Usaco2006 Oct Gold | |
| 361 | pie1 | 0 | - | 二维动规 | Usaco2006 Oct Gold | |
| 362 | lineup | 3 | 0% | 一维动规 | Usaco2006 Oct Gold | |
| 363 | moat | 0 | - | 凸包 | Usaco2006 Oct Gold | |
| 364 | plank | 8 | 0% | 堆 | Usaco2006 Nov Gold | |
| 365 | Corn Fields牧场的安排 | 12 | 91.67% | 状压动规 | Usaco2006 Nov Gold | |
| 366 | Roadblocks | 9 | 88.89% | 次短路 最短路径 | Usaco2006 Nov Gold | |
| 367 | wormhole | 2 | 100% | 负环 | Usaco2006 Dec Gold | |
| 368 | fewcoins | 6 | 66.67% | 背包动规 | Usaco2006 Dec Gold | |
| 369 | patterns | 5 | 20% | 后缀数组 | Usaco2006 Dec Gold | |
| 370 | cover | 5 | 60% | 二分图匹配 | Usaco2005 Jan Gold | |
| 371 | juice | 4 | 50% | 堆 广搜BFS | Usaco2005 Jan Gold | |
| 372 | naptime | 3 | 66.67% | 动态规划 | Usaco2005 Jan Gold | |
| 373 | jpoi 无spj | 2 | 0% | 贪心 随机化 | Usaco2005 Feb Gold | |
| 374 | secret | 1 | 0% | 二分答案 网络流 | Usaco2005 Feb Gold | |
| 375 | aggr | 5 | 80% | 二分答案 | Usaco2005 Feb Gold | |
| 376 | ombro | 1 | 0% | 二分答案 网络流 最短路径 | Usaco2005 Mar Gold | |
| 377 | elevator | 8 | 87.5% | 背包动规 | Usaco2005 Mar Gold | |
| 378 | 奶酪工厂yogfac | 2 | 100% | 贪心 | Usaco2005 Mar Gold | |
| 379 | lazy | 1 | 100% | 状压动规 | Usaco2005 Open Gold | |
| 380 | Expedition | 47 | 10.64% | 贪心 堆 | Usaco2005 Open Gold | |
| 381 | around | 6 | 0% | 最短路径 | Usaco2005 Open Gold | |
| 382 | Cleaning Shifts 清理牛棚 | 5 | 100% | 动态规划 线段树 | Usaco2005 Dec | |
| 383 | cpattern | 5 | 20% | 树状数组 kmp | Usaco2005 Dec Gold | |
| 384 | expand | 1 | 0% | 树状数组 扫描线 | Usaco2005 Dec Gold | |
| 385 | layout布局 | 34 | 23.53% | 差分约束 | Usaco2005 Dec Gold | |
| 386 | peaks | 1 | 100% | 贪心 | Usaco2005 Open Gold | |
| 387 | flight | 3 | 0% | 贪心 STL | Usaco2005 Oct Gold | |
| 387 | cowski | 3 | 0% | 最短路径 | Usaco2005 Oct Gold | |
| 388 | Tree Boxes-无交互 | 0 | - | USACO 2019 OPEN Platinum | ||
| 389 | Compound Escape | 1 | 0% | USACO 2019 OPEN Platinum | ||
| 390 | Valleys | 5 | 0% | USACO 2019 OPEN Platinum | ||
| 391 | Snakes | 1 | 100% | USACO 2019 OPEN Gold | ||
| 392 | I Would Walk 500 Miles | 0 | - | USACO 2019 OPEN Gold | ||
| 393 | Balancing Inversions | 0 | - | USACO 2019 OPEN Gold | ||
| 394 | Greedy Pie Eaters | 3 | 66.67% | 区间动规 | USACO 2019 DEC Platinum | |
| 395 | Bessie's Snow Cow | 1 | 100% | USACO 2019 DEC Platinum | ||
| 396 | Tree Depth | 5 | 0% | USACO 2019 DEC Platinum | ||
| 397 | Milk Pumping | 0 | - | USACO 2019 DEC Gold | ||
| 398 | Milk Visits | 0 | - | USACO 2019 DEC Gold | ||
| 399 | Moortal Cowmbat | 1 | 100% | USACO 2019 DEC Gold | ||
| 400 | Cave Paintings | 1 | 100% | USACO 2020 JAN Platinum |