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

序号 名称 提交数 通过率 标签 来源
1 1.1.1 Your Ride Is Here 你的飞碟在这儿 425 58.82% 字符串 USACO-第1章.入门
2 1.1.2 Greedy Gift Givers　贪婪的送礼者 192 64.58% 贪心 USACO-第1章.入门
3 1.1.3 Friday the Thirteenth 黑色星期五 170 65.88% 模拟 USACO-第1章.入门
4 1.1.4Broken Necklace 破碎的项链 141 52.48% 动态规划 搜索 USACO-第1章.入门
5 1.2.1 Milking Cows 挤牛奶 160 39.38% 线段树 排序 USACO-第1章.入门
6 1.2.2 Transformations 方块转换 87 70.11% 枚举 USACO-第1章.入门
7 1.2.3 Name That Number 命名那个数字 176 0.57% 枚举 USACO-第1章.入门
8 1.2.4 Palindromic Squares 回文平方数 96 71.88% 进制 枚举 USACO-第1章.入门
9 1.2.5 Dual Palindromes 双重回文数 84 63.1% 进制 枚举 USACO-第1章.入门
10 1.3.1 Mixing Milk 混合牛奶 180 65.56% 贪心 USACO-第1章.入门
11 1.3.2 Barn Repair 修理牛棚 96 64.58% 动态规划 贪心 USACO-第1章.入门
12 1.3.3 calfflac 最长的回文 87 21.84% 枚举 manacher USACO-第1章.入门
13 1.3.4 Prime Cryptarithm 牛式 68 67.65% 搜索 USACO-第1章.入门
14 1.3.5 Combination Lock 号码锁 32 53.13% 枚举 USACO Training
15 1.4.1 Packing Rectangles 铺放矩形块 58 37.93% 模拟 USAO1- ioi1995
16 1.4.2 The Clocks 时钟 66 40.91% 数学 广搜BFS 深搜DFS USACO-第1章.入门
17 1.4.3 Arithmetic Progressions 等差数列 49 55.1% 搜索 USACO-第1章.入门
18 1.4.4 Mother's Milk 母亲的牛奶 53 60.38% 深搜DFS USACO-第1章.入门
19 1.5.1 Number Triangles 数字金字塔 121 59.5% 二维动规 USACO-第1章.入门
20 1.5.2 Prime Palindromes 回文质数 206 48.06% 枚举 USACO-第1章.入门
21 1.5.3 SuperPrime Rib 特殊的质数肋骨 93 74.19% 深搜DFS USACO-第1章.入门
22 1.5.4 Checker Challenge 跳棋的挑战 53 60.38% 深搜DFS USACO-第1章.入门
23 2.1.1 The Castle城堡 46 52.17% 枚举 广搜BFS USACO2-更大的挑战
24 2.1.2 Ordered Fractions顺序的分数 92 54.35% 数学 排序 枚举 USACO2-更大的挑战
25 2.1.3 Sorting a Three-Valued Sequence三值的排序 43 60.47% 贪心 USACO2-更大的挑战
26 2.1.4 Healthy Holsteins健康的好斯坦奶牛 63 61.9% 枚举 USACO2-更大的挑战
27 2.1.5 Hamming Codes海明码 34 67.65% 搜索 USACO2-更大的挑战
28 2.2.1 Preface Numbering序言页码 24 79.17% 数学 USACO2-更大的挑战
29 2.2.2 Subset Sums集合 44 65.91% 背包动规 USACO2-更大的挑战
30 2.2.3 Runaround Numbers循环数 35 42.86% 枚举 USACO2-更大的挑战
31 2.2.4 Party Lamps派对灯(IOI98) 25 64% 枚举 USACO2-更大的挑战
32 2.3.1 Longest Prefix最长前缀 IOI'96 32 65.63% 一维动规 USACO2-更大的挑战
33 2.3.2 Cow Pedigrees 奶牛家谱 23 82.61% 二维动规 USACO2-更大的挑战
34 2.3.3 zerosum 和为零 85 74.12% 深搜DFS USACO2-更大的挑战
35 2.3.4 Controlling Companies (concom) 控制公司 57 35.09% 深搜DFS USACO2-更大的挑战
36 2.3.5 Money Systems 货币系统 61 73.77% 背包动规 USACO2-更大的挑战
37 2.4.1 The Tamworth Two 两只塔姆沃斯牛 25 68% 模拟 USACO2-更大的挑战
38 2.4.2 Overfencing 穿越栅栏 107 15.89% 广搜BFS USACO2-更大的挑战
39 2.4.3 Cow Tours牛的旅行 28 75% 最短路径 USACO2-更大的挑战
40 2.4.4 Bessie Come Home 回家 38 34.21% 最短路径 USACO2-更大的挑战
41 2.4.5 Fractions to Decimals 分数化小数 49 34.69% 数学 USACO2-更大的挑战
42 3.1.1 Agri-Net最短网络 30 73.33% 最小生成树 USACO3-微妙的技术
43 3.1.2 Score Inflation总分 34 61.76% 背包动规 USACO3-微妙的技术
44 3.1.3 Humble Numbers丑数 36 61.11% 堆 USACO3-微妙的技术
45 3.1.4 Shaping Regions形成的区域 7 57.14% 线段树 离散化 USACO3-微妙的技术
46 3.1.5 Contact 联系 14 57.14% 进制 枚举 USACO3-微妙的技术
47 3.1.6 Stamps 邮票 37 62.16% 一维动规 USACO3-微妙的技术
48 3.2.1 Factorials阶乘 111 37.84% 数学 循环 USACO3-微妙的技术
49 3.2.2 Stringsobits 01串 26 46.15% 二维动规 USACO3-微妙的技术
50 3.2.3 Spinning Wheels纺车的轮子 12 75% 模拟 USACO3-微妙的技术
51 3.2.4 Feed Ratios饲料调配 17 47.06% 枚举 USACO3-微妙的技术
52 3.2.5 Magic Squares 魔板 104 60.58% 广搜BFS USACO3-微妙的技术
53 3.2.6 Sweet Butter 香甜的黄油 35 57.14% 最短路径 USACO3-微妙的技术
54 3.3.1 Riding The Fences 骑马修栅栏 120 26.67% 图论 深搜DFS USACO3-微妙的技术
55 3.3.2 Shopping Offers 商店购物 25 28% 多维动规 USACO3-微妙的技术
56 3.3.3 Camelot 亚瑟王的宫殿 18 72.22% 动态规划 USACO3-微妙的技术
57 3.3.4 Home on the Range 家的范围 17 70.59% 动态规划 USACO3-微妙的技术
58 3.3.5 A Game 游戏 13 61.54% 博弈 区间动规 USACO3-微妙的技术
59 3.4.1 Closed Fences 闭合的栅栏 14 0% 计算几何 USACO3-微妙的技术
60 3.4.2 American Heritage 美国血统 37 54.05% 二叉树 USACO3-微妙的技术
61 3.4.3 Electric Fence 电网 14 78.57% 数学 USACO3-微妙的技术
62 3.4.4 Raucous Rockers “破锣摇滚”乐队 24 50% 动态规划 枚举 USACO3-微妙的技术
63 4.1.1 Beef McNuggets 麦香牛块 17 70.59% 动态规划 USACO4-高级算法
64 4.1.2 Fence Rails 栅栏的木料 14 50% 搜索剪枝 USACO4-高级算法
65 4.1.3 Fence Loops 篱笆回路 9 88.89% 图论 USACO4-高级算法
66 4.1.4 Cryptcowgraphy 解密牛语 8 0% 搜索剪枝 USACO4-高级算法
67 4.2.1 Drainage Ditches 草地排水 13 76.92% 网络流 USACO4-高级算法
68 4.2.2 The Perfect Stall 完美的牛栏 18 0% 二分图匹配 网络流 USACO4-高级算法
69 4.2.3 Job Processing 工序安排 17 29.41% 贪心 UASCO4-ioi1996
70 4.2.4 Cowcycles 奶牛自行车 7 14.29% 深搜DFS USACO4-高级算法
71 4.3.1 Buy Low, Buy Lower 逢低吸纳 16 37.5% 一维动规 USACO4-高级算法
72 4.3.2 The Primes 素数方阵 39 0% 搜索剪枝 USACO4-高级算法
73 4.3.3 Street Race 街道赛跑 16 37.5% 图论 深搜DFS USACO4-高级算法
74 4.3.4Letter Game 字母游戏 11 0% 交互与题答 字符串 USACO4-ioi1995
75 4.4.1 Shuttle Puzzle 棋盘游戏 16 62.5% 深搜DFS USACO4-高级算法
76 4.4.2 Pollutant Control 追查坏牛奶 16 6.25% 网络流 USACO4-高级算法
77 4.4.3 Frame Up 重叠的图像 59 32.2% 深搜DFS 拓扑 USACO4-高级算法
78 5.1.1 Fencing the Cows 圈奶牛 13 69.23% 凸包 USACO-第5章
79 5.1.2 Starry Night 夜空繁星 11 72.73% 割点 USACO-第5章
80 5.1.3 Musical Themes 乐曲主题 26 42.31% 动态规划 USACO-第5章
81 5.2.1 Snail Trails 蜗牛的旅行 18 0% 交互与题答 深搜DFS USACO-第5章
82 5.2.3 Wisconsin Squares 威斯康星州的牧场 25 4% 搜索 USACO-第5章
83 5.3.1 Milk Measuring 量取牛奶 12 83.33% 动态规划 深搜DFS UASCO-第5章
84 5.3.2 Window Area 窗体面积 15 46.67% 交互与题答 离散化 USACO-第5章
85 5.3.3 Network of Schools 校园网 18 61.11% 图论 USACO-第5章
86 5.3.4 Big Barn 巨大的牛棚 16 87.5% 交互与题答 动态规划 USACO-第5章
87 5.4.1 All Latin Squares 拉丁正方形 16 18.75% 深搜DFS USACO-第5章
88 5.4.2 Canada Tour 周游加拿大 17 70.59% 动态规划 网络流 USACO-第5章
89 5.4.3 Character Recognition 字符识别 6 0% 动态规划 USACO-第5章
90 5.4.4 Betsy's Tour 漫游小镇 4 25% 搜索剪枝 USACO-第5章
91 5.4.5 Telecowmunication 奶牛的电信 40 12.5% 图论 网络流 USACO-第5章
92 5.5.1 Picture 矩形周长 19 78.95% 线段树 离散化 扫描线 USACO-第5章
93 5.5.2 Hidden Password 隐藏口令 38 0% 交互与题答 字符串 USACO-第5章
94 5.5.3 Two Five 二五语言 26 26.92% 搜索剪枝 USACO-第5章
95 Milk Pumping G 4 50% 最短路径 USACO2019 Dec gold
96 cowdate 9 44.44% USACO 2019 Feb Platinum
97 mooriokart 4 75% USACO 2019 Feb Platinum
98 mowing 5 60% USACO 2019 Feb Platinum
99 Redistricting 9 66.67% USACO2019 Jan Platinum
100 exercise 9 22.22% USACO2019 Jan Platinum