题意：选择长度为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
Picking up Jewels There is a maze that has one entrance and one exit. Jewels are placed in passages of the maze. You want to pick up the jewels after ...
分类：
其他好文 时间：
2017-06-05 10:20:45
阅读次数：
261
题目：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
题解：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
题目的大致意思是： 如今有n根木棍，然后须要把它们拼成相同长度的木棍，问满足这个条件的最短的长度是多少？ 想法嘛：那肯定是dfs把长度搜一遍就好，但问题的关键是这里会超时。那么就要用到剪枝的原理了。 下面部分是来自于pku的gw老师说哒 1）不要在同一个位置多次尝试同样长度的木棒（在某一次拼接时选择 ...
分类：
其他好文 时间：
2017-05-05 10:45:38
阅读次数：
161
