问题列表

重置

题号	标题	难度	学段	分类	标签	正解数	通过率	来源	组别
2676	骑士游戏	6级		图	最短路拓扑排序	4	50%	省选	2014
2677	回家的路	6级		图	最短路分层图	0	0%	上海省选	2012
3057	Bill的挑战	7级	初三	动态规划	状态压缩	1	100%	山东省选	2009
3071	午餐	6级	初三	动态规划	线性	2	67%	省选	ZJOI
3078	生日聚会	6级	初三	动态规划	线性前缀和	4	50%	浙江省选	2008
3107	排序	6级	初三	动态规划	线性	5	29%	云南省选（假）	2019
3113	化工厂装箱员	6级	初三	动态规划	线性	3	60%	上海省选
3207	卡牌游戏	6级	初三	动态规划	线性概率	2	50%	吉林省选	2013
3240	叶子的颜色	7级	初三	动态规划	树形	45	68%	省选	CQOI2009
3241	骑士团	7级	初三	动态规划	树形基环树	33	37%	省选	ZJOI2008
3272	公交车路线	未定级	初三	动态规划	图倍增快速幂	2	100%	省选	湖南
3273	可乐	6级	初三	动态规划	图倍增	1	25%	省选	天津
3275	木棍分割	6级	初三	动态规划	二分线性	4	19%	河南省选	2008
3276	树上染色	7级	初三	动态规划	树形	2	50%	河南省选	2015
3285	敲砖块	7级	初三	动态规划	线性	14	50%	省选	湖南2004
3294	取石子游戏	7级	初三	动态规划	线性博弈论	4	36%	省选	贵州2017
3297	Quare	7级		动态规划	状态压缩	1	100%	陕西省选	2013
3363	染色	7级	初三	高级数据结构	树链剖分、线段树	3	60%	省选	山东省选
3388	宝箱解密	6级	初三	字符串	后缀自动机、前缀和、差分	2	100%	省选	天津省选2019
3402	中位数	6级	初三		平衡树线段树	1	100%	省选	TJOI2010
3403	三角形覆盖问题	6级	初三		线段树平衡树扫描线	1	100%	省选	HNOI2012
3404	会场预约	7级	初三		线段树	1	100%	省选	SHOI2009
3407	永无乡	7级	初三		线段树合并	1	100%	省选	HNOI2012
3410	括号修复	7级	初三		线段树平衡树	1	50%	省选	HNOI2011
3413	电源插排	7级	初三		平衡树	1	100%	省选	TJOI2014
3838	最短母串问题	7级	初三	动态规划	状态压缩	0	0%	湖南省选	2006
3840	01矩阵	未定级		动态规划	状态压缩	0	0%	天津省选	2011
3842	手机号码	6级		动态规划	数位	0	0%	重庆省选	2016
3854	音量调节	5级		动态规划	背包	4	100%	河南省选	2012
3884	硬币购物	6级		动态规划	背包	0	0%	河南省选	2008
3892	采集资源	6级		动态规划	背包	2	67%	广东省选	2014
3902	物流运输	6级		动态规划	线性最短路	0	0%	浙江省选	2006
3912	产品加工	6级		动态规划	线性	0	0%	河南省选	2001
3913	世界杯租房	6级		动态规划	线性	0	0%	吉林省选	2010
7242	数对（pair）	未定级				0	0%	省选	联合省选2021B
7243	卡牌游戏（card）	未定级				0	0%	省选	联合省选2021AB
7244	图函数（graph）	未定级				0	0%	省选	联合省选2021AB
7245	取模（mod）	未定级				0	0%	省选	联合省选2021B
7246	宝石（gem）	未定级				1	50%	省选	联合省选2021AB
7247	滚榜（ranklist）	未定级				0	0%	省选	联合省选2021AB
7248	矩阵游戏(matrix)	未定级				0	0%	省选	联合省选2021A
7249	支配（dominator）	未定级				0	0%	省选	联合省选2021A
8013	潜入行动	6级			树形DP	1	50%	省选	JSOI
9109	正整数拆分	未定级				10	28%	省选	2020云南
9280	小凸玩矩阵	6级			图论二分图	3	75%	省选	SCOI2015
9311	善意的投票	6级			图论网络流	6	86%	省选	SHOI2007
9446	地铁	7级		图	最短路、负权回路	2	100%	省选	AHOI2021
9475	寻宝游戏	10级		算法	LCA、倍增、DFS	1	9%	山东省选	NOIP