随笔分类 -  dp

上一页 1 2 3 4 下一页
bzoj-1079 着色方案(dp)
摘要：Time Limit:10000MS Memory Limit:165888KB Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难 阅读全文
posted @ 2016-07-12 18:25 LittlePointer 阅读(700) 评论(0) 推荐(1)
codeforces 690D2 D2. The Wall (medium)(组合数学)
摘要：题目链接： D2. The Wall (medium) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-11 22:28 LittlePointer 阅读(380) 评论(0) 推荐(0)
codeforces 459E E. Pashmak and Graph(dp+sort)
摘要：题目链接： E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-07-10 16:14 LittlePointer 阅读(214) 评论(0) 推荐(0)
bzoj-1296[SCOI2009]粉刷匠(dp)
摘要：题目链接： [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他 阅读全文
posted @ 2016-07-10 11:34 LittlePointer 阅读(205) 评论(0) 推荐(0)
codeforces 688E E. The Values You Can Make(dp)
摘要：题目链接： E. The Values You Can Make time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-06-30 19:35 LittlePointer 阅读(514) 评论(0) 推荐(0)
hdu-4118 Holiday's Accommodation(树形dp+树的重心)
摘要：题目链接： Holiday's Accommodation Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 200000/200000 K (Java/Others) Problem Description Nowadays, people 阅读全文
posted @ 2016-06-26 13:17 LittlePointer 阅读(349) 评论(0) 推荐(0)
poj-1655 Balancing Act(树的重心+树形dp)
摘要：题目链接： Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11845 Accepted: 4993 Description Consider a tree T with N (1 <= N <= 20 阅读全文
posted @ 2016-06-25 13:16 LittlePointer 阅读(280) 评论(0) 推荐(0)
codeforces 686D D. Kay and Snowflake(dfs)
摘要：题目链接： D. Kay and Snowflake time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-06-25 00:51 LittlePointer 阅读(490) 评论(0) 推荐(0)
poj-3254 Corn Fields(状压dp)
摘要：题目链接： Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12175 Accepted: 6398 Description Farmer John has purchased a lush new rec 阅读全文
posted @ 2016-06-22 08:58 LittlePointer 阅读(262) 评论(0) 推荐(0)
poj-1185 炮兵阵地(状压dp)
摘要：题目链接： 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24273 Accepted: 9392 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图 阅读全文
posted @ 2016-06-19 23:57 LittlePointer 阅读(215) 评论(0) 推荐(0)
codeforces 682D D. Alyona and Strings(dp)
摘要：题目链接： D. Alyona and Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-06-19 19:22 LittlePointer 阅读(335) 评论(0) 推荐(0)
hdu-5587 Array(回溯)
摘要：题目链接： Array Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Vicky is a magician who loves math. 阅读全文
posted @ 2016-06-17 22:58 LittlePointer 阅读(157) 评论(0) 推荐(0)
hdu-5586 Sum(dp)
摘要：题目链接： Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a number sequence A1,A2....An, 阅读全文
posted @ 2016-06-17 13:30 LittlePointer 阅读(177) 评论(0) 推荐(0)
codeforces 677D D. Vanya and Treasure(二维线段树)
摘要：题目链接： D. Vanya and Treasure time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-06-02 12:50 LittlePointer 阅读(395) 评论(0) 推荐(0)
hdu-5686 Problem B(斐波那契数列)
摘要：题目链接： Problem B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意 阅读全文
posted @ 2016-05-28 23:51 LittlePointer 阅读(273) 评论(0) 推荐(0)
codeforces 675E E. Trains and Statistic(线段树+dp)
摘要：题目链接： E. Trains and Statistic time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-05-18 23:11 LittlePointer 阅读(711) 评论(0) 推荐(0)
hdu-5681 zxa and wifi(dp)
摘要：题目链接： zxa and wifi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description zxa went to Q town as a volunt 阅读全文
posted @ 2016-05-15 11:12 LittlePointer 阅读(233) 评论(0) 推荐(0)
hihocoder-1300 展胜地的鲤鱼旗(dp)
摘要：展胜地的鲤鱼旗 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 展胜地的鲤鱼旗 展胜地的鲤鱼旗 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛 阅读全文
posted @ 2016-05-08 21:03 LittlePointer 阅读(278) 评论(0) 推荐(0)
hdu-3555 Bomb(数位dp)
摘要：题目链接： Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description The counter-terrorists found a time b 阅读全文
posted @ 2016-05-07 21:07 LittlePointer 阅读(188) 评论(0) 推荐(0)
西交校赛 I. GZP and CS(数位dp)
摘要：I. GZP and CS GZP love to play Counter-Strike(CS). One day GZP was playing a mod of CS. The counter-terrorists found a time bomb in the dust. But this 阅读全文
posted @ 2016-05-07 20:40 LittlePointer 阅读(207) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页