动态规划

动态规划

题目号	标题		正确率(正确/总提交)	难度	题目上传者
1423	数塔	基础DP 二维数组	59%(4386/7407)	25	crq
6684	恨 7 不成妻	数位DP	12%(13/109)	14649	TZOJ
6685	数字计数	数位DP	19%(40/210)	7085	TZOJ
6686	国王	状压DP	35%(23/65)	11175	TZOJ
6687	涂抹果酱	状压DP	33%(2/6)	27344	TZOJ
6688	动物园	状压DP	50%(1/2)	28364	TZOJ
6697	任务安排 2	斜率优化	55%(26/47)	9192	TZOJ
6698	任务安排 3	斜率优化二分	38%(5/13)	23485	TZOJ
6699	猫咪运输	斜率优化	75%(3/4)	26127	TZOJ
6700	玩具装箱	斜率优化	63%(5/8)	24819	TZOJ
6211	疫情当下	动态规划	15%(2/13)	32883	xzj
6721	levil的苹果树	树形DP	26%(25/98)	8615	levil
6279	括号树	树形DP	40%(2/5)	31233	crq
6717	保卫王国	动态规划(高级)	0%(0/1)	28557	TZOJ
6033	愤怒的小鸟	状压DP	71%(12/17)	23104	crq
4814	乌龟棋	动态规划	72%(56/78)	7018	crq
4816	引水入城	广搜动态规划	32%(34/105)	18854	crq
4807	传纸条	动态规划	66%(69/105)	5457	crq
6681	数字游戏1	数位DP	60%(18/30)	11769	TZOJ
6682	Windy 数	数位DP	43%(35/81)	6807	TZOJ
4772	邮票面值设计	深搜动态规划	27%(3/11)	58692	crq
6667	石子合并2	区间DP	60%(39/65)	5649	TZOJ
6668	凸多边形的划分	区间DP 高精度	44%(14/32)	16467	TZOJ
6669	括号配对	区间DP	47%(33/70)	8041	TZOJ
6670	分离与合体	区间DP	100%(3/3)	26153	TZOJ
6671	二叉苹果树	树形DP	51%(32/63)	6811	TZOJ
6672	数字转换	树形DP	53%(8/15)	19687	TZOJ
6673	战略游戏	树形DP	62%(16/26)	13851	TZOJ
6675	皇宫看守	树形DP	24%(11/45)	17462	TZOJ
6676	旅游规划	树形DP	33%(7/21)	20901	TZOJ
6677	叶子的染色	树形DP	100%(1/1)	28375	TZOJ
6678	骑士	树形DP	38%(3/8)	27354	TZOJ
6683	数字游戏2	数位DP	30%(17/57)	15517	TZOJ
6680	Amount of Degrees	数位DP	67%(12/18)	17456	TZOJ
8509	二维费用背包	背包动态规划	75%(9/12)	5660	crq
6202	有趣的活动	动态规划	22%(69/312)	3956	taozi
7656	买书	完全背包	53%(101/189)	1228	crq
5749	橱窗布置	动态规划	50%(4/8)	34906	crq
7273	括号序列	区间DP	0%(0/0)	24339	TZOJ
7275	交通规划	最短路区间DP	0%(0/6)	24339	TZOJ
6178	Alice运快递	01背包	26%(111/421)	1654	yehao
2606	Bulls and Cows	组合数学动态规划	50%(4/8)	90849	crq
1518	星星点点	状压DP	24%(118/486)	5056	crq
6192	Alice与拼凑钱币	01背包背包路径	18%(29/161)	11634	bob_teacher
3602	中奖啦！	概率DP	21%(20/97)	33085	Lyo
5227	最大子列和问题	动态规划分治	57%(504/888)	338	crq
4797	能量项链	区间DP	52%(95/182)	4475	crq
4803	矩阵取数游戏	区间DP	32%(24/75)	26435	crq
6703	打印文章	斜率优化	22%(4/18)	26127	TZOJ
6745	条形码设计	递推动态规划	29%(2/7)	26611	TZOJ
4620	A Story on a Sunshine Beach	01背包	51%(56/110)	9949	crq
6748	数组中的最长山峰	动态规划	37%(49/133)	3652	TZOJ
5873	桃子的背包	多重背包	20%(25/128)	17277	zdragon
6704	锯木厂选址	斜率优化	50%(3/6)	26126	TZOJ
6701	仓库建设	斜率优化	32%(6/19)	22168	TZOJ
6702	特别行动队	斜率优化	50%(2/4)	28364	TZOJ
6206	Alice与中位数	01背包 bitset 位运算	41%(35/85)	9665	bob_teacher
6120	学长的沙包	动态规划	21%(44/206)	6090	zdragon
4908	古城之谜	字典树动态规划	67%(2/3)	61334	crq
6315	求最长不下降序列	动态规划	42%(212/502)	975	crq
1618	Cow Bowling	动态规划	67%(189/284)	2234	crq
6417	方格取数	动态规划(高级)	46%(40/87)	5565	bob_teacher
6320	levil的数组	模拟区间DP	13%(27/201)	8902	levil
4776	乘积最大	动态规划	31%(39/125)	12678	crq
4837	数字游戏	动态规划(高级)	47%(8/17)	46920	crq
4870	摆花	背包动态规划	64%(74/115)	5340	crq
4897	最佳游览	动态规划最大连续子序列	28%(10/36)	39158	crq
4903	棋盘分割	区间DP	69%(9/13)	41569	crq
4902	钉子和小球	概率DP 高精度	71%(5/7)	52684	crq
4916	贪吃的九头龙	树形DP	88%(7/8)	49715	crq
4921	曼哈顿	枚举动态规划	0%(0/1)	64922	crq
4926	网络收费	状压DP LCA	67%(2/3)	61307	crq
4940	二叉查找树	区间DP Treap	100%(3/3)	58573	crq
6455	学学学	状压DP	36%(40/111)	5303	zdragon
2683	Polygon	区间DP	28%(10/36)	63264	crq
4396	A problem on tree		11%(3/27)	72643	crq
5597	Super Washing Machines	动态规划	41%(26/63)	13033	crq
6897	DNA比对	动态规划	39%(14/36)	18473	TZOJ
6878	青蛙跳	动态规划	44%(72/164)	2334	crq
6949	消木块	动态规划区间DP	33%(1/3)	26138	TZOJ
6894	排序	动态规划	29%(18/63)	12298	crq
7539	Bills	动态规划	25%(4/16)	18949	crq
7534	Pebble Game	动态规划	8%(8/98)	18970	crq
7348	maomeng 送外卖	递归状压DP	19%(25/131)	7534	TZOJ
7403	踩方格	递推动态规划	71%(61/86)	2460	lyl21301
6919	背包问题	01背包优化	12%(75/644)	3818	crq
7361	学长的口袋妖怪	状压DP	23%(3/13)	21361	SYF_3059
7044	bth之小蚂蚁	动态规划	28%(11/39)	17684	bth
7320	方差	动态规划(高级) 差分剪枝	50%(1/2)	23425	TZOJ
6194	jump and jump	深搜广搜动态规划	19%(104/538)	1915	z469701917
6985	假期旅行	动态规划	37%(7/19)	19056	TZOJ
6986	合唱队形	动态规划	24%(7/29)	19055	TZOJ
6988	编辑距离修改版	动态规划	63%(12/19)	14149	TZOJ
7027	怪盗基德的滑翔翼	动态规划	85%(35/41)	5678	lyl21301
7040	Locked Girl ～少女密室	动态规划	48%(15/31)	12457	TZOJ
7110	青蛙跳台阶1	基础DP	28%(324/1138)	305	TZOJ
7117	青蛙跳台阶8	动态规划	70%(99/142)	1416	TZOJ
7111	青蛙跳台阶2	基础DP 动态规划	32%(275/872)	394	TZOJ
7112	青蛙跳台阶3	动态规划	31%(223/724)	570	TZOJ
7113	青蛙跳台阶4	动态规划	46%(172/372)	662	TZOJ

返回 | |

转到页头|