hdu4502

HDU4502吉哥系列故事——临时工计划

http://acm.hdu.edu.cn/showproblem.php?pid=4502 题意 ：这个是中文题，我就不再详述了。 思路 ： 以前做过一个活动区间选择，结果就按着那个思路敲了，后来发现只能保证做足够多的工作，但是无法保证获得的钱最多，才知道是一个动态规划，其实对于我这种菜鸟来说，做动态规划没有什么难不难的，只有找不找的到公式的。。。。。我的代码里dp[h][k]代表的是从第h
·2015-11-11 15:16

2013腾讯马拉松初赛第0场（3月20）（HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504）

这次比赛共5题，比较简单的水题，思考下都可以出来的。 1、HDU 小Q系列故事——屌丝的逆袭 1001 小Q系列故事——屌丝的逆袭   Time Limit: 0.1 Seconds   Memory Limit: 65536K     毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在
·2015-10-31 12:19

HDU4502:吉哥系列故事——临时工计划(DP)

ProblemDescription俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。已知吉哥一共有m天的假期，每天的编号从1到m，一共有n份可以做
libin56842·2014-02-26 21:00

hdu4502

http://acm.hdu.edu.cn/showproblem.php?pid=4502dp[i]=max(dp[j]+dp[j+1][i]) j #include #include usingnamespacestd; inta[105][105]; intdp[105]; intmain() { intt; scanf("%d",&t); for(;t--;) { intm,n; scan
JustSteps·2013-03-22 14:00

2013腾讯编程马拉松初赛第0场（3月20）（HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504）

这次比赛共5题，其实都不难，如果我状态很好，运气很好的话，做3个不是问题，这次比赛各种dp，真惊了。。比赛完了看看rank，被各种大一的给虐的不成样了，我们学校齐心协力最后居然才出了第一题和第三题。。。时常被大一虐虐总是好的。。1、HDU小Q系列故事——屌丝的逆袭1001小Q系列故事——屌丝的逆袭TimeLimit:0.1Seconds MemoryLimit:65536K毕业于普通本科的小Q一直
liuqiyao_01·2013-03-22 09:00

HDU4502 吉哥系列故事——临时工计划

dp[i]表示前i天的最大工资则状态转移为dp[i]=dp[j-1]+a[j][i]   ,其中[j,i]为一个工作终于AC了，WA了一天了。。我还是tooyoung啊，没有考虑输入有相同日期的工作#include #include #include usingnamespacestd; intdp[110];//dp[i]为前i天的最大工资 intabut[110][110]; intmain(
zhangwei1120112119·2013-03-21 15:00

HDU4502 吉哥系列故事——临时工计划

题目链接 ProblemDescription俗话说一分钱难倒英雄汉，高中几年下来，吉哥已经深深明白了这个道理，因此，新年开始存储一年的个人资金已经成了习惯，不过自从大学之后他不好意思再向大人要压岁钱了，只能把唯一的希望放到自己身上。可是由于时间段的特殊性和自己能力的因素，只能找到些零零碎碎的工作，吉哥想知道怎么安排自己的假期才能获得最多的工资。已知吉哥一共有m天的假期，每天的编号从1到m，一共有
Magic____·2013-03-21 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他