题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC202475
|
树上子链
动态规划
树形dp
|
1900 |
1281 |
|
NC14415
|
树的距离
主席树
数据结构
|
2300 |
195 |
|
NC15034
|
德玛西亚万岁
状压dp
动态规划
|
|
600 |
|
NC16129
|
小小粉刷匠
动态规划
|
|
505 |
|
NC16466
|
[NOIP2015]信息传递
图论
数据结构
并查集
深度优先搜索(DFS)
搜索
|
|
441 |
|
NC16547
|
树的颜色
主席树
整体二分
数据结构
分治
|
2700 |
34 |
|
NC16564
|
[NOIP2012]借教室
差分
数据结构
线段树
二分
分治
枚举
|
|
2716 |
|
NC16599
|
[NOIP2010]数字统计
字符串
NOIP复赛
|
|
11790 |
|
NC19909
|
[CQOI2007]涂色PAINT
动态规划
区间dp
|
|
773 |
|
NC19996
|
[HAOI2015]树上染色
动态规划
树形dp
|
|
244 |
|
NC20325
|
[SDOI2009]HH的项链
数据结构
线段树
树状数组
主席树
|
|
869 |
|
NC20472
|
[ZJOI2007]矩阵游戏
图匹配
图论
|
|
436 |
|
NC20556
|
[HNOI2016]树
倍增
连通性
主席树
数据结构
|
|
7 |
|
NC20811
|
蓝魔法师
动态规划
树形dp
|
1800 |
574 |
|
NC25148
|
饥饿的牛
线性dp
动态规划
|
|
698 |
|
NC51179
|
选课
动态规划
树形dp
|
|
586 |
|
NC211219
|
电话网络
动态规划
树形dp
|
|
166 |
|