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