题目链接： http://poj.org/problem?id=2653 题目描述： Pick-up sticks Description Stan has n sticks of various length. He throws them one at a time on the floor i ...
分类：
其他好文 时间：
2017-06-14 02:14:17
阅读次数：
298
题意：选择长度为ai，价值为vi金条覆盖长度为L的区域，使总价值最大，只要金条重心在区域内即可。 1<=N<=1000;1<=L<=2000;1<=ai<=2000;1<=vi<=109. 共1~100组数据，10000MS 注意:0/1背包的简单变形：显然最多有2次机会让金条在长度变为一半的情况下 ...
分类：
其他好文 时间：
2017-06-12 00:46:32
阅读次数：
133
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11244 Accepted Submission(s): 4627 ...
分类：
其他好文 时间：
2017-06-09 11:10:49
阅读次数：
178
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a ...
分类：
其他好文 时间：
2017-06-07 19:43:36
阅读次数：
203
题意：有一根长度为L的木棍，和n个切割点的位置（按照从小到大排序），你的任务是在这些切割点的位置把棍子切成n+1份，使得总切割费用最小。每次切割的费用等于被切的木棍长度 思路：这道题与最优矩阵连乘的思想一样，那就是分析最优子结构，再根据子结构来定义状态，首先我们假定第一次分割的最优方案是在k处分割， ...
分类：
其他好文 时间：
2017-06-06 20:46:58
阅读次数：
150
题目：uva 10003 Cutting Sticks 题意：给出一根长度 l 的木棍，要截断从某些点，然后截断的花费是当前木棍的长度，求总的最小花费？ 分析：典型的区间dp，事实上和石子归并是一样的，花费就是石子的和。那么久不用多说了。 AC代码： #include<iostream> #incl ...
分类：
其他好文 时间：
2017-06-03 14:08:46
阅读次数：
131
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11249 Accepted Submission(s): 4629 ...
分类：
其他好文 时间：
2017-05-29 09:52:45
阅读次数：
231
题目大意：给出一棵树。将树中的一个节点去掉之后，这棵树会分裂成一些联通块。求去掉哪些点之后。全部联通块的大小不超过全部节点的一半。并按顺序输出。 思路：基础的子树统计问题，仅仅要深搜一遍就能够出解。这个步骤和求树的重心非常像，是树分治的基础。 CODE： #include <cstdio> #inc ...
分类：
其他好文 时间：
2017-05-20 14:25:59
阅读次数：
88
题解：http://blog.csdn.net/lyy289065406/article/details/6647445 正如题解所说，是一道综合好题，讲真，如果不看题解，绝对不会想到同事用并查集和trietree…… 题解里什么都好，就是有个地方有点坑，不要用cin，乖乖用scanf，不要以为题解 ...
分类：
其他好文 时间：
2017-05-12 01:44:17
阅读次数：
124
看了那么多代码 这个算是比较简单而且算是最好的了。。。。 原文网址：http://www.hankcs.com/program/algorithm/poj-1011-sticks.html ...
分类：
其他好文 时间：
2017-05-10 00:19:44
阅读次数：
137
