问题列表

重置

题号	标题	难度	学段	分类	推荐度	标签	正解数	通过率	来源	组别
16001	通天之潜水	6	小学	动态规划入门	基础题	背包DP	39	39%	—	—
16002	神奇的四次方数 Ⅱ	6	小学	动态规划入门	基础题	背包DP 完全背包	24	41%	—	—
16003	分组背包Ⅱ	6	小学	动态规划入门	基础题	背包DP 分组背包	8	30%	—	—
16004	三角洲行动（force）	6	小学	动态规划入门	基础题	背包DP 多重背包	4	67%	—	—
16005	找到缺少的牌	6	小学	动态规划入门	基础题	背包DP	20	36%	动规专题	—
16006	金明的预算方案Ⅱ	6	小学	动态规划入门	基础题	背包DP 分组背包	2	67%	NOIP2006	提高组
16007	摇钱树	6	小学	动态规划入门	基础题	背包DP 贪心	14	58%	—	—
16008	多边形（polygon）	6	小学	动态规划入门	基础题	背包DP 三角形不等式	3	100%	CSP	2025入门组
16009	搬砖	6	小学	动态规划入门	基础题	背包DP 贪心	15	43%	蓝桥杯	—
16010	太空电梯	6	小学	动态规划入门	基础题	背包DP 多重背包	5	83%	USACO	05MAR
16011	货币系统	6	小学	动态规划入门	基础题	背包DP 贪心集合+1	40	65%	NOIP	2018提高组
16012	最大收益	6	小学	动态规划入门	基础题	背包DP 贪心排序	15	29%	—	—
16013	背包	6	小学	动态规划	基础题	背包DP 贪心	1	25%	ICPC 2023 Nanjing	—
16014	鬼谷子钱袋Ⅱ	6	小学	动态规划入门	基础题	背包DP 加法原理排序	13	39%	原创	—
16015	Cukierki	6	小学	动态规划入门	基础题	背包DP 排序	1	50%	Potyczki	2020
16016	Robberies	6	小学	动态规划入门	基础题	背包DP	1	50%	IDI	Open 2009
16017	珈百璃堕落的开始	6	小学	动态规划入门	基础题	背包DP	4	25%	luogu	—
16018	Palindromic Paths	6	小学	动态规划入门	基础题	线性DP	11	42%	USACO	15OPENG
16019	打砖块	6	小学	动态规划入门	基础题	线性DP	10	42%	luogu	—
16020	BAJ-Bytecomputer	6	小学	动态规划入门	基础题	线性DP	22	40%	POI	2013
16021	纸牌游戏	6	小学	动态规划入门	基础题	线性DP	14	41%	—	—
16022	方格取数	6	小学	动态规划入门	基础题	线性DP	19	66%	NOIP	2000提高组
16023	单人纸牌	6	小学	动态规划入门	基础题	线性DP	1	50%	NEERC	2005
16024	异或和（xor）	6	小学	动态规划入门	基础题	线性DP 贪心前缀和+1	11	48%	CSP	2025入门组
16025	染色（color）	6	小学	动态规划入门	基础题	线性DP	5	33%	CSP	2024提高组
16026	最长括号匹配	6	小学	动态规划入门	基础题	线性DP 贪心	192	69%	—	—
16027	Payment	6	小学	动态规划入门	基础题	线性贪心	2	29%	MROI-R1	—
16028	接竹竿	6	小学	动态规划入门	基础题	线性DP 贪心	14	88%	LibreOJ	—
16029	矩阵连乘	6	小学	动态规划入门	基础题	区间DP	236	23%	动规专题	—
16030	石子合并	6	小学	动态规划入门	基础题	区间DP	40	48%	动规专题	—
16031	多边形（Polygon）	6	小学	动态规划入门	基础题	区间DP	21	38%	IOI	1998
16032	能量项链	6	小学	动态规划入门	基础题	区间DP	17	59%	动规专题	—
16033	数字游戏	6	小学	动态规划入门	基础题	区间DP 环形DP	8	67%	NOIP	2003普及组
16034	Ivana(轮流取数)	6	小学	动态规划入门	基础题	博弈论区间DP 环形DP	20	43%	—	—
16036	贪心的派派吞噬者	6	小学	动态规划入门	基础题	区间DP 贪心	8	50%	—	—
16037	外太空侵略者（简单版）	6	小学	动态规划入门	基础题	区间DP	1	50%	CERC	2014
16038	老鹰捉小鸡（catch）	6	小学	动态规划入门	基础题	区间DP 贪心记忆化搜索	7	32%	原创	—
16039	序列合并(简单版)	6	小学	动态规划入门	基础题	区间DP	3	33%	BJWC	2018
23089	Red Polyomino	3	小学	动态规划入门	拓展题	递归搜索	3	14%	atcoder	abc211
23162	跳楼梯	3	小学	动态规划入门	拓展题	递推	2	11%	—	—
24005	书的复制	4	小学	动态规划入门	基础题	线性DP	2	100%	—	—
24011	英雄联盟	4	小学	动态规划入门	拓展题	线性DP	19	28%	省选	陕西2017
24154	分配设备	4	小学	动态规划入门	拓展题	背包DP	3	33%	—	—
24156	K好数	4	小学	动态规划入门	拓展题	进制转换线性 DP	0	0%	蓝桥杯	—
24158	紧密数	4	小学	动态规划入门	拓展题	递推 DP	0	0%	课课通	—
24182	Talent Show	4	小学	动态规划入门	拓展题	二分背包DP	2	50%	—	—
24183	覆盖墙壁	4	小学	动态规划入门	拓展题	递推	1	100%	—	—
24196	关灯谜题	4	小学	动态规划入门	拓展题	BFS 位运算	1	100%	—	—
24197	解密	4	小学	动态规划入门	拓展题	线性DP	1	100%	—	—
27003	学习小组	5	小学	动态规划入门	拓展题	线性DP	9	33%	—	—