题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC14369
|
最短路
|
|
826 |
|
NC14682
|
约数个数的和
数论
|
600 |
1562 |
|
NC17141
|
Substring
后缀数组(SA)
后缀自动机(SAM)
字符串
|
|
260 |
|
NC17397
|
[NOI2005]智慧珠游戏
深度优先搜索(DFS)
搜索
|
|
0 |
|
NC17518
|
[NOI2007]社交网络
图论
|
|
69 |
|
NC17519
|
[NOI2007]货币兑换
dp的优化
动态规划
|
|
9 |
|
NC17628
|
[NOI2010]能量采集
数学
|
|
18 |
|
NC17710
|
[NOI2012]美食节
费用流
图论
|
|
16 |
|
NC19156
|
石子游戏
数学
博弈论
思维
|
|
1034 |
|
NC19872
|
[AHOI2005]SHUFFLE 洗牌
逆元
数论
|
|
160 |
|
NC19877
|
[AHOI2007]密码箱
数论
|
|
283 |
|
NC19885
|
[AHOI2009]CHESS 中国象棋
状压dp
动态规划
|
|
166 |
|
NC19886
|
[AHOI2009]FLY 飞行棋
枚举
|
|
9 |
|
NC19887
|
[AHOI2009]MINCUT 最小割
连通性
|
|
25 |
|
NC19891
|
[AHOI2012]树屋阶梯
组合数学
计算几何
卡特兰数
最小圆覆盖
排列组合
计算几何
|
|
68 |
|
NC19894
|
[AHOI2013]差异
后缀自动机(SAM)
字符串
|
|
45 |
|
NC19901
|
[AHOI2014]支线剧情
费用流
图论
|
|
0 |
|
NC19905
|
[CQOI2006]凸多边形
计算几何
|
|
85 |
|
NC19908
|
[CQOI2007]余数之和SUM
数学
二分
分块
数据结构
分治
|
|
296 |
|
NC19909
|
[CQOI2007]涂色PAINT
动态规划
区间dp
|
|
713 |
|
NC19911
|
[CQOI2009]DANCE跳舞
二分
网络流
分治
|
|
6 |
|
NC19913
|
[CQOI2009]中位数图
排序
二分
分治
|
|
2411 |
|
NC19915
|
[CQOI2010]内部白点
树状数组
数据结构
|
|
0 |
|
NC19916
|
[CQOI2010]扑克牌
二分
分治
|
|
1745 |
|
NC19918
|
[CQOI2011]分金币
数学
|
|
10 |
|
NC19919
|
[CQOI2011]动态逆序对
树状数组
数据结构
|
|
16 |
|
NC19928
|
[CQOI2013]新NIM游戏
线性基
线性代数
|
|
71 |
|
NC19929
|
[CQOI2013]新数独
深度优先搜索(DFS)
搜索
|
|
39 |
|
NC19931
|
[CQOI2014]危桥
深度优先搜索(DFS)
网络流
图论
搜索
|
|
67 |
|
NC19934
|
[CQOI2014]数三角形
gcd与exgcd
组合数学
排列组合
数论
|
|
135 |
|
NC19936
|
[CQOI2015]任务查询系统
主席树
数据结构
|
|
25 |
|
NC19939
|
[CQOI2015]网络吞吐量
最短路
网络流
图论
|
|
88 |
|
NC19951
|
[FJOI2007]轮状病毒
高精度
数学
|
|
25 |
|
NC19961
|
[HAOI2006]均分数据
随机化算法
模拟
|
|
19 |
|
NC19962
|
[HAOI2006]数字序列
动态规划
|
|
0 |
|
NC19964
|
[HAOI2006]聪明的猴子
图论
生成树
|
|
283 |
|
NC19965
|
[HAOI2007]上升序列
贪心
动态规划
|
|
10 |
|
NC19966
|
[HAOI2007]分割矩阵
记忆化搜索
动态规划
|
|
0 |
|
NC19967
|
[HAOI2007]反素数ANT
深度优先搜索(DFS)
数学
贪心
数论
搜索
搜索
|
|
245 |
|
NC19968
|
[HAOI2007]覆盖问题
贪心
二分
分治
|
|
15 |
|
NC19969
|
[HAOI2008]下落的圆盘
计算几何
|
|
5 |
|
NC19970
|
[HAOI2008]圆上的整点
数学
|
|
0 |
|
NC19972
|
[HAOI2008]木棍分割
dp的优化
二分
分治
动态规划
|
|
24 |
|
NC19973
|
[HAOI2008]玩具取名
区间dp
动态规划
|
|
146 |
|
NC19974
|
[HAOI2008]硬币购物
容斥原理与鸽巢原理
排列组合
|
|
83 |
|
NC19975
|
[HAOI2008]移动玩具
广度优先搜索(BFS)
搜索
|
|
174 |
|
NC19980
|
[HAOI2010]订货
动态规划
费用流
图论
|
|
5 |
|
NC19981
|
[HAOI2010]软件安装
背包问题
树形dp
连通性
动态规划
|
|
173 |
|
NC19982
|
[HAOI2011]PROBLEM A
动态规划
|
|
59 |
|
NC19983
|
[HAOI2011]PROBLEM B
莫比乌斯反演
数学
|
|
76 |
|