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

序号 名称 提交数 通过率 标签 来源
1 1.1.1 Your Ride Is Here 你的飞碟在这儿 376 60.9% 字符串 USACO-第1章.入门
2 1.1.2 Greedy Gift Givers　贪婪的送礼者 181 64.64% 贪心 USACO-第1章.入门
3 1.1.3 Friday the Thirteenth 黑色星期五 157 66.24% 模拟 USACO-第1章.入门
4 1.1.4Broken Necklace 破碎的项链 125 51.2% 动态规划 搜索 USACO-第1章.入门
5 1.2.1 Milking Cows 挤牛奶 151 39.07% 线段树 排序 USACO-第1章.入门
6 1.2.2 Transformations 方块转换 71 71.83% 枚举 USACO-第1章.入门
7 1.2.3 Name That Number 命名那个数字 157 0.64% 枚举 USACO-第1章.入门
8 1.2.4 Palindromic Squares 回文平方数 83 74.7% 进制 枚举 USACO-第1章.入门
9 1.2.5 Dual Palindromes 双重回文数 77 63.64% 进制 枚举 USACO-第1章.入门
10 1.3.1 Mixing Milk 混合牛奶 175 65.14% 贪心 USACO-第1章.入门
11 1.3.2 Barn Repair 修理牛棚 93 63.44% 动态规划 贪心 USACO-第1章.入门
12 1.3.3 calfflac 最长的回文 84 21.43% 枚举 manacher USACO-第1章.入门
13 1.3.4 Prime Cryptarithm 牛式 62 67.74% 搜索 USACO-第1章.入门
14 1.3.5 Combination Lock 号码锁 24 50% 枚举 USACO Training
15 1.4.1 Packing Rectangles 铺放矩形块 56 35.71% 模拟 USAO1- ioi1995
16 1.4.2 The Clocks 时钟 64 39.06% 数学 广搜BFS 深搜DFS USACO-第1章.入门
17 1.4.3 Arithmetic Progressions 等差数列 46 54.35% 搜索 USACO-第1章.入门
18 1.4.4 Mother's Milk 母亲的牛奶 49 61.22% 深搜DFS USACO-第1章.入门
19 1.5.1 Number Triangles 数字金字塔 115 59.13% 二维动规 USACO-第1章.入门
20 1.5.2 Prime Palindromes 回文质数 163 49.69% 枚举 USACO-第1章.入门
21 1.5.3 SuperPrime Rib 特殊的质数肋骨 81 72.84% 深搜DFS USACO-第1章.入门
22 1.5.4 Checker Challenge 跳棋的挑战 52 59.62% 深搜DFS USACO-第1章.入门
23 2.1.1 The Castle城堡 45 53.33% 枚举 广搜BFS USACO2-更大的挑战
24 2.1.2 Ordered Fractions顺序的分数 91 53.85% 数学 排序 枚举 USACO2-更大的挑战
25 2.1.3 Sorting a Three-Valued Sequence三值的排序 42 59.52% 贪心 USACO2-更大的挑战
26 2.1.4 Healthy Holsteins健康的好斯坦奶牛 60 60% 枚举 USACO2-更大的挑战
27 2.1.5 Hamming Codes海明码 33 66.67% 搜索 USACO2-更大的挑战
28 2.2.1 Preface Numbering序言页码 23 78.26% 数学 USACO2-更大的挑战
29 2.2.2 Subset Sums集合 42 64.29% 背包动规 USACO2-更大的挑战
30 2.2.3 Runaround Numbers循环数 34 41.18% 枚举 USACO2-更大的挑战
31 2.2.4 Party Lamps派对灯(IOI98) 23 69.57% 枚举 USACO2-更大的挑战
32 2.3.1 Longest Prefix最长前缀 IOI'96 29 68.97% 一维动规 USACO2-更大的挑战
33 2.3.2 Cow Pedigrees 奶牛家谱 23 82.61% 二维动规 USACO2-更大的挑战
34 2.3.3 zerosum 和为零 83 73.49% 深搜DFS USACO2-更大的挑战
35 2.3.4 Controlling Companies (concom) 控制公司 56 33.93% 深搜DFS USACO2-更大的挑战
36 2.3.5 Money Systems 货币系统 58 72.41% 背包动规 USACO2-更大的挑战
37 2.4.1 The Tamworth Two 两只塔姆沃斯牛 23 65.22% 模拟 USACO2-更大的挑战
38 2.4.2 Overfencing 穿越栅栏 104 15.38% 广搜BFS USACO2-更大的挑战
39 2.4.3 Cow Tours牛的旅行 26 73.08% 最短路径 USACO2-更大的挑战
40 2.4.4 Bessie Come Home 回家 12 83.33% 最短路径 USACO2-更大的挑战
41 2.4.5 Fractions to Decimals 分数化小数 31 38.71% 数学 USACO2-更大的挑战
42 3.1.1 Agri-Net最短网络 27 74.07% 最小生成树 USACO3-微妙的技术
43 3.1.2 Score Inflation总分 31 58.06% 背包动规 USACO3-微妙的技术
44 3.1.3 Humble Numbers丑数 31 67.74% 堆 USACO3-微妙的技术
45 3.1.4 Shaping Regions形成的区域 7 57.14% 线段树 离散化 USACO3-微妙的技术
46 3.1.5 Contact 联系 12 66.67% 进制 枚举 USACO3-微妙的技术
47 3.1.6 Stamps 邮票 33 60.61% 一维动规 USACO3-微妙的技术
48 3.2.1 Factorials阶乘 103 35.92% 数学 循环 USACO3-微妙的技术
49 3.2.2 Stringsobits 01串 26 46.15% 二维动规 USACO3-微妙的技术
50 3.2.3 Spinning Wheels纺车的轮子 11 72.73% 模拟 USACO3-微妙的技术
51 3.2.4 Feed Ratios饲料调配 16 43.75% 枚举 USACO3-微妙的技术
52 3.2.5 Magic Squares 魔板 96 57.29% 广搜BFS USACO3-微妙的技术
53 3.2.6 Sweet Butter 香甜的黄油 34 55.88% 最短路径 USACO3-微妙的技术
54 3.3.1 Riding The Fences 骑马修栅栏 119 26.05% 图论 深搜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 闭合的栅栏 13 0% 计算几何 USACO3-微妙的技术
60 3.4.2 American Heritage 美国血统 34 50% 二叉树 USACO3-微妙的技术
61 3.4.3 Electric Fence 电网 14 78.57% 数学 USACO3-微妙的技术
62 3.4.4 Raucous Rockers “破锣摇滚”乐队 19 57.89% 动态规划 枚举 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 完美的牛栏 15 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 逢低吸纳 14 35.71% 一维动规 USACO4-高级算法
72 4.3.2 The Primes 素数方阵 31 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 棋盘游戏 15 60% 深搜DFS USACO4-高级算法
76 4.4.2 Pollutant Control 追查坏牛奶 16 6.25% 网络流 USACO4-高级算法
77 4.4.3 Frame Up 重叠的图像 58 31.03% 深搜DFS 拓扑 USACO4-高级算法
78 5.1.1 Fencing the Cows 圈奶牛 13 69.23% 凸包 USACO-第5章
79 5.1.2 Starry Night 夜空繁星 7 71.43% 割点 USACO-第5章
80 5.1.3 Musical Themes 乐曲主题 26 42.31% 动态规划 USACO-第5章
81 5.2.1 Snail Trails 蜗牛的旅行 8 0% 交互与题答 深搜DFS USACO-第5章
82 5.2.3 Wisconsin Squares 威斯康星州的牧场 17 5.88% 搜索 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 校园网 15 60% 图论 USACO-第5章
86 5.3.4 Big Barn 巨大的牛棚 14 92.86% 交互与题答 动态规划 USACO-第5章
87 5.4.1 All Latin Squares 拉丁正方形 15 13.33% 深搜DFS USACO-第5章
88 5.4.2 Canada Tour 周游加拿大 15 66.67% 动态规划 网络流 USACO-第5章
89 5.4.3 Character Recognition 字符识别 4 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 隐藏口令 35 0% 交互与题答 字符串 USACO-第5章
94 5.5.3 Two Five 二五语言 26 26.92% 搜索剪枝 USACO-第5章
95 Milk Pumping G 1 100% 最短路径 USACO2019 Dec gold
96 cowdate 8 50% USACO 2019 Feb Platinum
97 mooriokart 4 75% USACO 2019 Feb Platinum
98 mowing 5 60% USACO 2019 Feb Platinum
99 Redistricting 8 75% USACO2019 Jan Platinum
100 exercise 9 22.22% USACO2019 Jan Platinum