问题列表

重置

题号	标题	难度	分类	标签	正解数	通过率	来源	组别
3280	轮流取数2	6级	动态规划	线性博弈	1	100%	USACO
3283	轮流取数3	6级	动态规划	博弈	1	100%	其它比赛	POI2010
3286	聪聪可可	6级	动态规划	树形	4	33%	国家集训队
3287	哞尔兰蛇	6级	动态规划	线性	2	25%	USCAO
3314	权值线段树	6级		线段树	11	27%
3325	求连续区间和	6级		树状数组、线段树	8	73%
3326	数列操作	6级		树状数组、线段树	9	26%
3327	破解符文	6级		线段树、树状数组	6	67%
3328	二维树状数组1	6级		树状数组	6	35%
3329	数组区间修改	6级		树状数组	7	50%
3330	二维数组区间修改和查询	6级		树状数组	6	50%
3331	最近公共祖先（模版题）	6级	算法	LCA 倍增 Tarjan	40	27%
3332	树上的距离	6级	算法	LCA 倍增	20	56%
3333	最大权值	6级	算法	LCA 倍增差分	4	67%
3334	二叉树	6级	算法	LCA	1	50%
3335	紧急集合	6级	算法	LCA 树链剖分	2	100%
3336	运输计划	6级	算法	LCA 二分 Tarjan树上差分	4	33%	NOIP	2015
3338	天天爱跑步	6级	算法	LCA 倍增线段树树上差分	4	50%	NOIP	2016提高组
3339	树的重心	6级		树的重心分治	7	32%
3340	最长链	6级		树的直径分治	2	67%
3341	巡逻距离	6级		树的直径	1	100%
3342	旅费	6级		树的直径	1	50%
3343	网络延迟	6级		树的直径	1	25%
3344	运输路线	6级		树上差分	4	80%
3345	松鼠的家	6级		树上差分	3	75%
3346	舞会	6级	动态规划	树形dp	1	100%
3347	信号站	6级	动态规划	树形dp	1	100%
3348	树的深度	6级	动态规划	树形dp	5	26%
3349	奶牛聚会	6级	动态规划	树形dp	1	100%
3350	物品价值	6级	动态规划	树形dp	1	100%
3351	苹果树	6级	动态规划	树形dp	1	100%
3353	敌兵布阵	6级	高级数据结构	线段树	6	75%
3354	线段树模板题1	6级	高级数据结构	线段树	19	30%
3355	线段树模板题2	6级	高级数据结构	线段树	17	29%
3367	关键词查找(模板）	6级	字符串	AC自动机	3	43%
3368	AC自动机（模板1）	6级	字符串	AC自动机	3	100%
3369	AC自动机（模板2）	6级	字符串	AC自动机	4	40%
3370	删除单词	6级	字符串	AC自动机	1	50%
3371	模式串出现次数	6级	字符串	AC自动机	4	40%
3372	文本生成器	6级	字符串	AC自动机动态规划	1	100%	NOI	2008江苏省选
3373	阿狸的打字机	6级	字符串	AC自动机	2	100%	NOI	2011
3374	点名（模版）	6级	字符串	字典树	10	34%
3375	字典树（模板）	6级	字符串	字典树	9	16%
3376	最长异或路径	6级	字符串	字典树	3	75%
3377	背单词	6级	字符串	字典树	2	50%	NOIP	四川省选
3378	电子字典	6级	字符串	字典树	2	100%	NOIP	江苏省选
3385	后缀自动机(模板)	6级	字符串	后缀自动机	3	100%
3386	不同子串的个数	6级	字符串	后缀自动机	3	100%
3387	弦论	6级	字符串	后缀自动机	3	100%
3388	宝箱解密	6级	字符串	后缀自动机、前缀和、差分	2	100%	省选	天津省选2019