World Exhibition
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1373 Accepted Submission(s): 673
Problem Description
Nowadays, ...
分类:
其他好文 时间:
2015-07-30 09:33:23
阅读次数:
135
根据题意有乘除的关系,为了方便构图,用对数转化乘除关系为加减关系.....
THE MATRIX PROBLEM
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7486 Accepted Submission...
分类:
其他好文 时间:
2015-07-29 22:59:24
阅读次数:
117
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2546思路分析:该问题为0-1背包问题的变形题;问题求余额最少,设开始的余额为V,则求得用V-5可以买到的菜的最大价值,最后留下的5元则用来买菜价最高的菜,可以证明这种购买方式是能够产生最优解的;另外,因...
分类:
其他好文 时间:
2015-07-29 22:51:58
阅读次数:
187
Ice_cream's world I
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 814 Accepted Submission(s): 478
Problem Description
ice_cream's ...
分类:
其他好文 时间:
2015-07-29 21:30:11
阅读次数:
125
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28152 Accepted Submission(s): 12556
Problem Description
A subsequence o...
分类:
其他好文 时间:
2015-07-29 21:23:45
阅读次数:
121
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12218 Accepted Submission(s): 6101
Problem Description
N个气球排成一排,从左到右依...
分类:
编程语言 时间:
2015-07-29 21:20:12
阅读次数:
118
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析:该问题为经典的0-1背包问题;假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值,则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类:
其他好文 时间:
2015-07-29 21:04:34
阅读次数:
85
差分约数:
求满足不等式条件的尽量小的值---->求最长路---->a-b>=c----> b->a (c)
Schedule Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1503 Acc...
分类:
其他好文 时间:
2015-07-29 19:27:18
阅读次数:
162
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25399 Accepted Submission(s): 8793
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:...
分类:
其他好文 时间:
2015-07-29 19:23:03
阅读次数:
699