第一题;http://acm.hdu.edu.cn/showproblem.php?pid=1257贪心与dp傻傻分不清楚,把每一个系统的最小值存起来比较 1 #include 2 using namespace std; 3 int a[30001],b[30001]; 4 int main() ...
分类：
其他好文 时间：
2015-10-14 23:42:21
阅读次数：
196
复习一下一直不太懂的dp.dp博大精深,路还长着呢第一题;http://acm.hdu.edu.cn/showproblem.php?pid=2084从下往上就是水题 1 #include 2 using namespace std; 3 int max(int x,int y) 4 { 5 ...
分类：
其他好文 时间：
2015-10-13 22:39:34
阅读次数：
196
题意：给定一个字符串，求能分成最小几个回文串分析：简单dp dp[i]前i个字符能分成的最小数量 dp[i]=min(dp[i],dp[j-1]+1) (j-i 是回文串）#include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-10-11 21:26:18
阅读次数：
193
题目链接：codeforces 158E题目大意：给出一些电话，有打进来的时间和持续的时间，如果人在打电话，那么新打进来的电话入队，如果人没有打电话，那么人必须立即接电话，或者选择一次放弃的机会，问这个最多有多长的连续的空闲的时间。题目分析：
定义状态dp[i][j]表示接到第i个电话在放弃j次的情况下最少需要多长时间。
转移方程很简单：dp[i][j]=min(max(dp[i?1][j]+di,...
分类：
其他好文 时间：
2015-10-05 00:50:53
阅读次数：
192
/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I...
分类：
其他好文 时间：
2015-09-28 19:03:45
阅读次数：
275
第一遍洗了个01背包，居然骗过了7个测试点。后来才发现没我想的那么简单。dp[i][j][k]为前i首放在前j张光盘上，占用了第j个光盘的k分钟所能装的歌的数量/*ID: modengd1PROG: rockersLANG: C++*/#include #include #include using...
分类：
其他好文 时间：
2015-09-28 13:05:51
阅读次数：
117
类似背包的简单dp，dp[i][j]表示枚举前i个数字的组合mod p的值为j的方法数，要求的答案即为dp[n][0]。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MOD = 100000000...
分类：
其他好文 时间：
2015-09-20 00:29:02
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28...
分类：
其他好文 时间：
2015-09-06 16:09:27
阅读次数：
111
Problem Description：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小...
分类：
其他好文 时间：
2015-09-03 11:30:45
阅读次数：
156
求解方案数的简单DP，比赛时没有往DP上想，思维比较局限。
状态转移很好写，类似于背包，我用记忆化搜索写的容易写，但是效率比较低，还占内存，读者可以改成递推式，还可以改成滚动数组，因为每一层的状态只用到它上一层的状态 。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
移动开发 时间：
2015-08-31 23:52:22
阅读次数：
248
