随笔分类 -  动态规划 dp

1 2 下一页
hlg1186青蛙过河【dp】
摘要：题意：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点... 阅读全文
posted @ 2015-03-04 20:49 悠悠我心。 阅读(396) 评论(0) 推荐(0)
hlg1216数的划分【地推公式|dfs】
摘要：好久没刷题了寒假看了点新的算法今天确实有点手生了先看看这个题Description将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。Input有多则测试数据。对于每组测试数... 阅读全文
posted @ 2015-03-03 19:24 悠悠我心。 阅读(343) 评论(0) 推荐(0)
HLG1473教主的遗产【状压dp】
摘要：教主的遗产Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 27(12 users)Total Accepted: 20(12 users)Rating:Special Judge:NoDescription恭送教主！教主在2012年7月19... 阅读全文
posted @ 2014-12-11 19:05 悠悠我心。 阅读(143) 评论(0) 推荐(0)
HLG1477战争与守卫【树形dp】
摘要：DescriptionJ国和C国爆发了战争，J国派出了很多间谍深入到C国内部，经常在C国的城市之间炸毁道路，阻拦C国的军队，C国为了抓到这些间谍，需要派人在城市进行监视，一个城市只要有一个人监视，那么这个城市的所有的道路也都会被监视到，为了能够尽量多的士兵去前线打仗，监视的士兵要尽可能的少，希望靠你... 阅读全文
posted @ 2014-12-11 17:35 悠悠我心。 阅读(158) 评论(0) 推荐(0)
HLG1475国王的宴会【树形DP】
摘要：大意：你知道国王喜欢热闹，所以你希望能邀请尽量多的人，但是做为直接上下级关系的两个人直接出现在宴会上的时候会显得很尴尬，所以不能同时请有上下级关系的两个人。国王是宴会的主办方，也是这个王国的最高领袖，所以必须到场。为了能为宴会准备的更好，你需要知道整个宴会最多可以邀请多少宾客。分析 ：树形DPdp[... 阅读全文
posted @ 2014-12-11 12:15 悠悠我心。 阅读(162) 评论(0) 推荐(0)
HDU4385Moving Bricks【状压DP】
摘要：Moving BricksTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 724Accepted Submission(s): 280Problem... 阅读全文
posted @ 2014-12-10 22:02 悠悠我心。 阅读(408) 评论(0) 推荐(0)
hlg1541集合划分【01背包】
摘要：集合划分Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 44(17 users)Total Accepted: 22(16 users)Rating:Special Judge:NoDescription对于从1到N (1 2 #incl... 阅读全文
posted @ 2014-12-05 07:01 悠悠我心。 阅读(243) 评论(0) 推荐(0)
HLG1067QQ Farm【状压dp】
摘要：QQ FarmTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 33(11 users)Total Accepted: 10(8 users)Rating:Special Judge:NoDescriptionMany boys and gi... 阅读全文
posted @ 2014-12-01 19:46 悠悠我心。 阅读(209) 评论(0) 推荐(0)
HDU3602 2012【dp】
摘要：2012Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 647Accepted Submission(s): 246Problem Descript... 阅读全文
posted @ 2014-11-27 11:04 悠悠我心。 阅读(337) 评论(0) 推荐(0)
HDU4362Dragon Ball【dp优化】
摘要：【比赛提醒】BestCoder 你报名了吗？（点击报名）【科普】什么是BestCoder？如何参加？Dragon BallTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2014-11-21 18:21 悠悠我心。 阅读(139) 评论(0) 推荐(0)
HDU4433locker【dp】
摘要：lockerTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1481Accepted Submission(s): 654Problem Descr... 阅读全文
posted @ 2014-11-20 20:37 悠悠我心。 阅读(281) 评论(0) 推荐(1)
HDU4001To Miss Our Children Time【dp】
摘要：大意：有三种长方体木块，只有满足如下关系一个木块才可以放在另一个的上面We describe each block's shape is Cuboid using four integers ai, bi, ci, di. ai, bi are two edges of the block one ... 阅读全文
posted @ 2014-11-19 12:02 悠悠我心。 阅读(134) 评论(0) 推荐(0)
DP题目
摘要：//HDU 4001 To Miss Our Children Time//HDU 4433 locker//HDU 4362 Dragon Ball【】//HDU 3602 2012【】//HDU 4385 Moving Bricks【】//HLG 1067 QQ Farm【】HDU 4293 G... 阅读全文
posted @ 2014-11-19 11:56 悠悠我心。 阅读(194) 评论(0) 推荐(0)
hlg2144两只猴子【dp】
摘要：两只猴子Time Limit: 1500 MSMemory Limit: 32768 KTotal Submit: 2(2 users)Total Accepted: 2(2 users)Rating:Special Judge:NoDescription两只猴子被猴王派去摘水果。当这两只猴子到果园... 阅读全文
posted @ 2014-11-07 21:15 悠悠我心。 阅读(183) 评论(0) 推荐(0)
hlg2146【多维背包】
摘要：复活Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 1(1 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription真希望海棠树下的约定能够存在，真希望那个乖巧的女... 阅读全文
posted @ 2014-11-07 21:12 悠悠我心。 阅读(162) 评论(0) 推荐(0)
hlg2130一笔画【状压dp】
摘要：一笔画Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 6(2 users)Total Accepted: 1(1 users)Rating:Special Judge:NoDescription小明喜欢画画，今天他在地上捡起了一张纸，这张纸... 阅读全文
posted @ 2014-11-06 19:02 悠悠我心。 阅读(236) 评论(0) 推荐(0)
10.2训练赛
摘要：http://vjudge.net/vjudge/contest/view.action?cid=57492#overviewf： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 13;... 阅读全文
posted @ 2014-10-02 21:48 悠悠我心。 阅读(191) 评论(0) 推荐(1)
2014 ACM/ICPC Asia Regional Shanghai Online【未完成】
摘要：1012the Sum of CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2407Accepted Submission(s): 936... 阅读全文
posted @ 2014-10-01 09:10 悠悠我心。 阅读(301) 评论(0) 推荐(0)
hdu5045||2014 ACM/ICPC Asia Regional Shanghai Online【数位dp】
摘要：大意：有n道题m个熊孩子，每个熊孩子对于每个题的正确率是已知的，对于每一道题必须有且只有一个熊孩子去做， 并且在任意时刻任意两个熊孩子的做的题数之差都不能大于等于2比如有5个题三个熊孩子那么1 2 3 3 1是合法的但是12231是不合法的求的是最大期望分析：题目已知熊孩子的数目最多是十个那么我们可... 阅读全文
posted @ 2014-09-30 21:37 悠悠我心。 阅读(162) 评论(0) 推荐(0)
hlg1600线性代数中的矩阵问题【区间dp】
摘要：大意：告诉你n个矩阵的行数和列数比如说32 3 4 5代表有3个矩阵第一个矩阵2 * 3 第二个矩阵 3 * 4 第三个矩阵4 * 5 并且知道只有连续的矩阵才可以相乘问最后相乘的次数最少是多少分析：用区间dp可以做每次递归调用的时候枚举每个分割点最后加上附带的价值即可代码： 1 #include ... 阅读全文
posted @ 2014-09-19 20:29 悠悠我心。 阅读(226) 评论(0) 推荐(0)

1 2 下一页