Wooden SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:19992Accepted:8431DescriptionThere is a pile of n wooden sticks. The length and wei...
分类：
编程语言 时间：
2015-11-09 07:02:22
阅读次数：
291
MSTICK - Wooden SticksThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed b.....
分类：
编程语言 时间：
2015-11-09 07:02:14
阅读次数：
281
Wooden SticksTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance....
分类：
编程语言 时间：
2015-11-09 01:43:06
阅读次数：
227
Wooden SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15564Accepted Submission(s): 6405Prob...
分类：
编程语言 时间：
2015-11-09 01:38:52
阅读次数：
255
Description There is a row of n coins whose values are some positive integers c?, c?,...,cn, not necessarily distinct. The goal is to pick up the m...
分类：
其他好文 时间：
2015-11-08 19:26:37
阅读次数：
233
Pick-up sticksTime Limit:3000MSMemory Limit:65536KTotal Submissions:11335Accepted:4250DescriptionStan has n sticks of various length. He throws them o...
分类：
其他好文 时间：
2015-11-07 21:50:59
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题意：给你一根长为m的长木板和一些小木棒，每一根小木棒有它的长度和价值，这些小木棒要放在长木板上并且每一根小木棒的重心要在长木板上（即可以露出一半的长），问最大价值是多少。dp[i][j][k] 表...
分类：
其他好文 时间：
2015-11-02 19:32:38
阅读次数：
235
http://acm.uestc.edu.cn/#/problem/show/1218既然二维dp表示不了，就加一维表示是否在边界放置，放置一个，两个。有一个trick就是如果只放一根，那么多长都可以。wa了好多次（囧）开始因为l[i]/2会出现小数，没注意，把所有的长度都x2就可以解决。又wa了n...
分类：
其他好文 时间：
2015-10-30 20:40:15
阅读次数：
386
D - Pick The SticksDescriptionThe story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his...
分类：
其他好文 时间：
2015-10-30 20:39:38
阅读次数：
385
题目传送门题意：长度为L的金条，将n根金棍尽可能放上去，要求重心在L上，使得价值最大，最多有两条可以长度折半的放上去。分析：首先长度可能为奇数，先*2。然后除了两条特殊的金棍就是01背包，所以dp[now][j][k]表示当前状态，长度为j，使用了k条特殊金棍获得的最大价值，需要对内存和时间优化。/...
分类：
其他好文 时间：
2015-10-30 18:39:23
阅读次数：
141
