问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
1162	递推求值	1级	小学	基础知识	倍增	17	10%	蓝桥杯	提高
1430	铺瓷砖	4级			倍增	36	43%	课课通
1431	核电站	4级			倍增	5	29%	课课通
1447	子集选取	4级			递推组合数学倍增	0	0%	省选	江苏2015
1451	天气预报	4级			倍增	10	56%	省选	天津2010
1452	数学作业	6级			倍增	0	0%	省选	湖南2011
1454	递推求值 (大数据)	1级	小学	基础知识	倍增	1	33%	蓝桥杯	提高
4322	区间最大值	3级	小学	算法	RMQ倍增st表线段树	22	22%	模板
4323	降雨量	3级	小学		倍增st表	1	100%	省选	四川2007
4324	最大公约数	3级	小学	数论	倍增st表最大公约数	14	31%	原创
4336	转圈游戏	3级	小学		倍增	12	67%	NOIP	2013提高组
4340	策略游戏	3级	小学		倍增贪心	8	23%	CSP	2022提高组
7141	转圈游戏	未定级			倍增	26	25%	NOIP	2013提高组
8001	美食家	7级			倍增动态规划	8	25%	NOI	2020
9475	寻宝游戏	8级		算法	LCA、倍增、DFS	9	12%	山东省选	NOIP
9550	树的定向	9级			树上差分并查集倍增拓扑排序	5	71%	NOI	2024
82675	最小生成树	7级		图	最小生成树倍增树链刨分	1	50%	YACS
83272	公交车路线	未定级	初三	动态规划	图倍增快速幂	7	50%	省选	湖南
83273	可乐	6级	初三	动态规划	图倍增	9	26%	省选	天津
83331	最近公共祖先（模版题）	6级	初三	算法	LCA 倍增 Tarjan	47	28%
83332	树上的距离	6级	初三	算法	LCA 倍增	25	45%
83333	最大权值	6级	初三	算法	LCA 倍增差分	11	79%
83338	天天爱跑步	6级	初三	算法	LCA 倍增线段树树上差分	4	50%	NOIP	2016提高组
83848	Cow Relays	7级		动态规划	最短路倍增	0	0%	USACO	07NOV
83849	蛙	7级		动态规划	倍增尺取	1	50%	POI	2021
83850	翻硬币	7级		动态规划	倍增组合数学	6	43%	原创