题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC25080
|
[USACO 2007 Ope S]Catch That Cow
图论
最短路
广度优先搜索(BFS)
搜索
|
|
499 |
|
NC25084
|
[USACO 2006 Nov S]Bad Hair Day
数据结构
单调队列单调栈
|
|
569 |
|
NC25098
|
[USACO 2006 Dec S]Cow Picnic
深度优先搜索(DFS)
搜索
|
|
108 |
|
NC25103
|
[USACO 2006 Dec G]Milk Patterns
后缀数组(SA)
字符串
|
|
59 |
|
NC25139
|
[USACO 2006 Ope S]County Fair Events
|
|
0 |
|
NC50270
|
山峰和山谷
广度优先搜索(BFS)
搜索
|
|
57 |
|
NC50317
|
Beads
哈希
|
|
22 |
|
NC50318
|
Antisymmetry
字符串
|
|
20 |
|
NC50323
|
Radio Transmission
kmp与扩展kmp
字符串
|
|
269 |
|
NC50349
|
The XOR-longest Path
字典树(Trie树)
字符串
|
|
86 |
|
NC50358
|
病毒
AC自动机
字符串
|
|
110 |
|
NC50389
|
糖果
图论
|
|
42 |
|
NC50424
|
太鼓达人
图论
欧拉回路
|
|
53 |
|
NC50450
|
Balanced Lineup
数据结构
RMQ
|
|
53 |
|
NC50456
|
花神游历各国
数据结构
线段树
|
|
56 |
|
NC50473
|
跳跳棋
最近公共祖先(LCA)
图论
|
|
13 |
|
NC50524
|
牧场的安排
状压dp
动态规划
|
|
34 |
|
NC50530
|
修剪草坪
数据结构
单调队列单调栈
动态规划
|
|
55 |
|
NC50543
|
特别行动队
dp的优化
动态规划
|
|
0 |
|
NC50554
|
轻拍牛头
数论
|
|
54 |
|
NC50557
|
樱花
数论
|
|
77 |
|
NC50563
|
SuperGCD
质因数分解
gcd与exgcd
数论
|
|
70 |
|
NC50564
|
青蛙的约会
gcd与exgcd
数论
|
|
155 |
|
NC50590
|
牡牛和牝牛
组合数学
|
|
55 |
|
NC50596
|
Combination
组合数学
|
|
27 |
|
NC50600
|
网格
组合数学
|
|
14 |
|
NC50617
|
取石子游戏
数学
博弈论
|
|
20 |
|
NC50618
|
巧克力棒
数学
博弈论
|
|
21 |
|
NC50929
|
IncDec Sequence
差分
枚举
|
|
654 |
|
NC50939
|
七夕祭
排序
枚举
前缀和
|
|
375 |
|
NC50947
|
Stall Reservations
贪心
|
|
309 |
|
NC50958
|
Cow Acrobats
贪心
二分
分治
|
|
135 |
|
NC50997
|
数据备份
数据结构
STL
贪心
|
|
104 |
|
NC51008
|
生日礼物
贪心
|
|
40 |
|
NC51024
|
矩阵距离
广度优先搜索(BFS)
搜索
|
|
214 |
|
NC51058
|
Zap
数学
莫比乌斯反演
|
|
62 |
|
NC51070
|
绿豆蛙的归宿
图论
拓扑排序
|
|
79 |
|
NC51074
|
Gcd
数学
莫比乌斯反演
|
|
46 |
|
NC51113
|
蒲公英
数据结构
分块
|
|
105 |
|
NC51115
|
小Z的袜子
数据结构
莫队
|
|
210 |
|
NC51117
|
普通平衡树
数据结构
平衡树
|
|
256 |
|
NC51120
|
最大异或和
可持久化数据结构
|
|
223 |
|
NC51142
|
作诗
数据结构
分块
|
|
0 |
|
NC51143
|
Race
数据结构
分块
|
|
14 |
|
NC51145
|
Mokia
数据结构
分块
|
|
0 |
|
NC51146
|
Meteors
数据结构
|
|
0 |
|
NC51148
|
可持久化并查集加强版
数据结构
并查集
可持久化数据结构
|
|
0 |
|
NC51178
|
没有上司的舞会
动态规划
树形dp
|
|
1327 |
|
NC51192
|
Cleaning Shifts
贪心
动态规划
|
|
45 |
|
NC51253
|
巡逻
动态规划
树形dp
|
|
74 |
|