数据结构

ID	题目显示标签隐藏标签	AC / 尝试	难度
1632	1632 多元Huffman编码问题数据结构队列优先队列	0 / 1	10
1633	1633 数列极差问题数据结构队列优先队列	0 / 1	10
1634	1634 铁轨问题数据结构栈	0 / 2	10
1635	1635 表达式求解数据结构栈	1 / 3	10
1636	1636 等价表达式数据结构栈	0 / 0	(无)
2000	2000 滑动的窗户数据结构	21 / 117	8
2047	2047 Cow Lineup 年份 2011 竞赛 USACO 数据结构队列树状数组单调队列	0 / 0	(无)
2054	2054 Grass Planting 年份 2011 竞赛 USACO 数据结构线段树树结构树链剖分	0 / 0	(无)
2061	2061 Cow Run 年份 2012 竞赛 USACO 贪心数据结构队列图结构	0 / 0	(无)
2071	2071 Flowerpot 年份 2012 竞赛 USACO 数据结构单调队列	0 / 0	(无)
2110	2110 Painting the Fence 年份竞赛 USACO 2013 其他离散化模拟数据结构线段树	1 / 1	10
2120	2120 Party Invitations 年份 2013 竞赛 USACO 搜索枚举数据结构并查集	1 / 1	10
2121	2121 Square Overlap 年份 2013 竞赛 USACO 数据结构平衡树	0 / 3	10
2122	2122 Seating 年份 2013 竞赛 USACO 其他离散化数据结构队列单调队列	0 / 0	(无)
2124	2124 Cow Lineup 年份 2013 竞赛 USACO 数据结构树状数组队列单调队列	0 / 0	(无)
2125	2125 Perimeter 年份 2013 竞赛 USACO 数据结构线段树	0 / 1	10
2126	2126 Tractor 年份 2013 竞赛 USACO 搜索树结构生成树数据结构并查集其他二分查找	2 / 2	10
2134	2134 Poker Hands 年份 2013 竞赛 USACO 贪心数据结构线段树	0 / 0	(无)
2135	2135 Necklace 年份 2013 竞赛 USACO 数据结构线段树字符串	1 / 2	10
2168	2168 Mooo Moo 年份 2014 竞赛 USACO 数据结构栈动态规划背包	6 / 42	8
2170	2170 Cow Jog 年份 2014 竞赛 USACO 其他离散化数据结构并查集树状数组	0 / 1	10
2173	2173 Cow Jog 年份 2014 竞赛 USACO 数据结构并查集其他离散化	1 / 2	10
2176	2176 Cow Jog 年份 2014 竞赛 USACO 数据结构其他离散化	0 / 2	10
2182	2182 Odometer 年份 2014 竞赛 USACO 动态规划数据结构平衡树	0 / 0	(无)
2183	2183 Odometer 年份 2014 竞赛 USACO 动态规划数据结构平衡树	1 / 2	10
2187	2187 Cow Optics 年份 2014 竞赛 USACO 贪心数据结构线段树	0 / 0	(无)
2196	2196 Moovie Mooving 年份 2015 竞赛 USACO 动态规划数据结构单调队列	0 / 1	10
2197	2197 Cow Rectangles 年份 2015 竞赛 USACO 数据结构单调队列队列其他分治	0 / 0	(无)
2198	2198 Cow Hopscotch (Bronze) 年份 2015 竞赛 USACO 递推数据结构线段树其他分治	1 / 2	10
2200	2200 Censoring (Bronze) 年份 2015 竞赛 USACO 数据结构栈字符串 AC自动机 KMP	1 / 1	10
2202	2202 Cow Hopscotch (Silver) 年份 2015 竞赛 USACO 数据结构线段树搜索枚举	1 / 1	10
2204	2204 Censoring (Gold) 年份 2015 竞赛 USACO 字符串数据结构栈线段树	0 / 1	10
2210	2210 Trapped in the Haybales (Silver) 年份 2015 竞赛 USACO 数据结构并查集其他离散化搜索枚举	0 / 0	(无)
2211	2211 Bessie Goes Moo 年份 2015 竞赛 USACO 动态规划递推数据结构单调队列	2 / 2	10
2214	2214 Max Flow 年份 2015 竞赛 USACO 数据结构栈树结构最近公共祖先树链剖分栈 LCA	1 / 1	10
2223	2223 Fence Painting 年份 2015 竞赛 USACO 模拟其他数学离散化数据结构线段树	0 / 0	(无)
2232	2232 Promotion Counting 年份 2016 竞赛 USACO 数据结构线段树树状数组其他离散化搜索 DFS	1 / 2	10
2242	2242 Load Balancing 年份 2016 竞赛 USACO 数据结构线段树搜索枚举	0 / 0	(无)
2245	2245 Bull in a China Shop 竞赛 USACO 年份 2016 动态规划数据结构栈	0 / 0	(无)
2248	2248 Closing the Farm 年份 2016 竞赛 USACO 贪心语言基础数据结构并查集	0 / 0	(无)
2253	2253 Bull in a China Shop 年份 2016 竞赛 USACO 动态规划数据结构栈	0 / 0	(无)
2257	2257 Load Balancing 年份 2016 竞赛 USACO 搜索枚举数据结构线段树	0 / 0	(无)
2266	2266 Secret Cow Code 年份 2017 竞赛 USACO 字符串数据结构栈语言基础递归其他分治	0 / 0	(无)
2268	2268 Cow Dance Show 年份 2017 竞赛 USACO 模拟数据结构线段树	0 / 0	(无)
2269	2269 Cow Navigation 年份 2017 竞赛 USACO 搜索 BFS 数据结构栈队列	0 / 0	(无)
2271	2271 Balanced Photo 年份 2017 竞赛 USACO 搜索枚举数据结构树状数组	0 / 0	(无)
2274	2274 Promotion Counting 年份 2017 竞赛 USACO 数据结构线段树树状数组其他离散化搜索 DFS	1 / 1	10
2279	2279 Why Did the Cow Cross the Road III 年份 2017 竞赛 USACO 数据结构树状数组搜索枚举概率论	0 / 0	(无)
2280	2280 Why Did the Cow Cross the Road II 年份 2017 竞赛 USACO 数据结构树状数组搜索枚举其他离散化	0 / 0	(无)
2285	2285 Why Did the Cow Cross the Road III 年份 2017 竞赛 USACO 数据结构树状数组队列搜索枚举概率论	0 / 1	10
2286	2286 Why Did the Cow Cross the Road II 年份 2017 竞赛 USACO 搜索枚举数据结构队列	0 / 0	(无)
2288	2288 Lasers and Mirrors 年份 2016 竞赛 USACO 计算几何数据结构线段树	0 / 0	(无)
2289	2289 Why Did the Cow Cross the Road III 年份 2017 竞赛 USACO 数据结构树状数组队列搜索枚举概率论	0 / 1	10
2291	2291 Why Did the Cow Cross the Road II 年份 2017 竞赛 USACO 搜索枚举其他排序数据结构队列	0 / 0	(无)
2300	2300 主导字符搜索枚举数据结构链表	44 / 396	9
2335	2335 晚饭数据结构思维	7 / 54	8
2384	2384 Modern Art 2 年份 2017 竞赛 USACO 贪心数据结构栈	0 / 0	(无)
2387	2387 开关灯竞赛 USACO 数据结构线段树年份 2008	0 / 5	10
2392	2392 工作安排竞赛 USACO 贪心数据结构堆年份 2009	0 / 0	(无)
2393	2393 牛绣花竞赛 USACO 数据结构树状数组年份 2009	0 / 0	(无)
2396	2396 安全路经竞赛 USACO 数据结构并查集图结构最短路年份 2009	0 / 0	(无)
2397	2397 庙会捷运竞赛 USACO 贪心数据结构线段树年份 2009	0 / 0	(无)
2399	2399 道路升级竞赛 USACO 图结构最短路数据结构堆年份 2009	0 / 0	(无)
2402	2402 节日画画竞赛 USACO 数据结构线段树年份 2009	0 / 0	(无)
2403	2403 哞哞叫竞赛 USACO 数据结构队列年份 2009	0 / 0	(无)
2404	2404 打扫卫生竞赛 USACO 年份数据结构 2009	0 / 0	(无)
2410	2410 硬币游戏竞赛 USACO 动态规划数据结构单调队列年份 2009	0 / 0	(无)
2416	2416 旅馆竞赛 USACO 数据结构线段树年份 2008	0 / 0	(无)
2418	2418 猜数游戏竞赛 USACO 数据结构线段树年份 2008	0 / 0	(无)
2421	2421 Cow Photographs 年份 2010 竞赛 USACO 数据结构树状数组	0 / 1	10
2423	2423 购买饲料年份 2010 竞赛 USACO 数据结构单调队列栈	0 / 0	(无)
2431	2431 奶牛的邻居竞赛 USACO 数据结构并查集年份 2008	0 / 1	10
2451	2451 寻宝之路竞赛 USACO 数据结构年份 2008	0 / 1	10
2453	2453 修建道路竞赛 USACO 贪心数据结构并查集年份 2007	0 / 1	10
2474	2474 最高的牛竞赛 USACO 数据结构年份 2007	31 / 75	5
2475	2475 Balanced Lineup 竞赛 USACO 数据结构线段树年份 2007	0 / 0	(无)
2482	2482 贝茜的秘密草坪竞赛 USACO 数据结构年份 2007	0 / 0	(无)
2484	2484 城市地平线竞赛 USACO 数据结构线段树年份 2007	0 / 1	10
2517	2517 清理牛棚竞赛 USACO 数据结构线段树年份 2005 DP	0 / 0	(无)
2594	2594 切割木板竞赛 USACO 数据结构堆贪心年份 2006	0 / 0	(无)
2600	2600 牛棚扩张竞赛 USACO 数据结构线段树年份 2005	0 / 0	(无)
2607	2607 太空电梯竞赛 USACO 数据结构年份 2005 暴力	13 / 38	6
2609	2609 穿越小行星群竞赛 USACO 数据结构年份 2005	0 / 0	(无)
2642	2642 [JSOI2008] 星球大战数据结构并查集	5 / 12	9
2653	2653 驱逐猪猡竞赛 USACO 年份 2010 数据结构	0 / 1	10
2727	2727 恐吓信竞赛 USACO 年份 2010 数据结构	0 / 0	(无)
2748	2748 Learning Languages 竞赛 USACO 年份 2011 数据结构并查集	2 / 7	10
2755	2755 有序奶牛竞赛 USACO 年份数据结构年份 2004	0 / 0	(无)
2756	2756 禁闭围栏竞赛 USACO 年份数据结构树状数组 2004	0 / 0	(无)
2768	2768 体操队竞赛 USACO 年份树结构树的分治数据结构线段树 2004 动态点的分治	0 / 1	10
2773	2773 发疯的奶牛竞赛 USACO 年份数据结构 2004	0 / 0	(无)
2776	2776 狂欢节竞赛 USACO 年份数据结构树状数组 2004	0 / 2	10
2779	2779 洞穴里的牛之二竞赛 USACO 年份数据结构线段树年份 2004	0 / 1	10
2811	2811 仰望竞赛 USACO 数据结构栈 2009	14 / 99	8
2899	2899 最佳女选手数据结构线段树	2 / 45	9
2966	2966 字符串数据结构链表	27 / 51	3
2967	2967 打字机数据结构链表	18 / 45	5
2968	2968 饭堂插队数据结构链表	11 / 27	6
2969	2969 数学作业数据结构链表	15 / 35	5
2974	2974 Best Cow Line S 竞赛 USACO 数据结构链表贪心	2 / 14	9

动态规划
1. LCS
2. LIS
3. 背包
4. 单调性DP
5. 线性DP
6. 区间DP
7. 环形DP
8. 树形DP
9. 数位DP
10. 状态压缩DP
搜索
1. 枚举
2. 搜索与剪枝
3. 启发式搜索
4. DFS
5. BFS
6. DLX
7. 双向搜索
8. 折半搜索
9. 记忆化搜索
10. 模拟退火
计算几何
1. 半平面交
2. 凸包
3. 几何图形的交与并
4. 旋转卡壳
5. 点定位
6. 坐标变换
7. 离散化与扫描
8. 反演
9. Voronoi图
10. 平面图的对偶图
11. 三角剖分
12. 梯形剖分
13. 几何知识
贪心
树结构
1. 最近公共祖先
2. 生成树
3. 次小生成树
4. DFS序列
5. 树上倍增
6. 树的分治
7. 树链剖分
8. Link-Cut-Tree
图结构
1. Floyd
2. Dijkstra
3. SPFA
4. 负权边
5. 平面图
6. 最小生成树
7. 二分图
8. 二分图匹配
9. 最小点覆盖
10. 最小路径覆盖
11. 最短路
12. 差分约束
13. 拓扑排序
14. 网络流
15. 强连通分量
16. 割点割边
17. 欧拉回路
18. 2-SAT
数论
1. 素数判定
2. 欧几里得算法
3. 不定方程
4. 数位统计
5. 解线性同余方程
6. baby-step-giant-step
7. Pell方程
8. 大整数质因数分解
9. 勾股方程
10. 积性函数
11. Fibonacci数列
模拟
数据结构
1. 栈
2. 队列
3. 链表
4. 单调队列
5. 并查集
6. 堆
7. 平衡树
8. 线段树
9. 树状数组
10. 树套树
11. 四分树
12. 划分树
13. 归并树
14. 替罪羊树
15. 左偏树
16. k-d树
17. 块状链表
18. Hashing
19. 函数式编程
博弈论
1. 巴什博弈
2. 尼姆博弈
3. 威佐夫博弈
4. 斐波那契博弈
5. SG定理
字符串
1. KMP
2. 后缀数据结构
3. Trie树
4. AC自动机
5. Manacher
6. 表达式处理
7. 最小表示法
组合数学
1. 鸽笼
2. 生成函数
3. 容斥原理
4. 康托展开
5. Catalan数列
6. Stirling数
7. 差分
8. Polya定理
线性代数
1. 矩阵乘法
2. 高斯消元
3. 线性规划
高精度
1. FFT
递推
概率论
1. 随机化
NPC
其他
1. 二分查找
2. 三分查找
3. 双指针扫描
4. 分治
5. 分块
6. RMQ
7. 快速幂
8. 数学
9. 排序
10. 构造
11. 打表
12. 位运算
13. 离散化
14. 莫队
语言基础
1. 基础语法
2. 选择语句
3. 循环语句
4. 一维数组
5. 二维数组
6. 递归
7. 结构体
8. 字符串、字符数组
9. 函数
10. 进制转换
竞赛
1. NOIP
2. CSP
3. USACO
年份
1. 2010
2. 2011
3. 2012
4. 2013
5. 2014
6. 2015
7. 2016
8. 2017
9. 2018
10. 2019
11. 2020
12. 2021
月份
1. JAN
2. FEB
3. MAR
4. APR
5. MAY
6. JUN
7. JUL
8. AUG
9. SEP
10. OCT
11. NOV
12. DEC
python

手气不错

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

语言基础

竞赛

年份

月份

python

状态

开发

支持

分类

状态

开发

支持

还没有账户？

登录