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

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