Hiiragi's Sticks
Time Limit: 3 Seconds Memory Limit: 65536 KB
Hiiragi likes collecting sticks. It is said that she has collected m short sticks. One day, she was very excited that she fou...
分类：
其他好文 时间：
2015-07-24 10:45:27
阅读次数：
106
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
类似于最优矩阵链乘，将长区间划分成段区间求解，换句话说：长区间依赖于段区间 。 因此如果利用二重循环递推的话，枚举的顺序应该是木棍的长度从小到大，因为长区间依赖于短区间的最优解 。 所以动态规划的重点我认为就是对状态的定义和动态规划的方向， 状态的定义要确保覆盖所有状态，规划的方向要遵循一个状态依赖于另一个早已解决的状态。 所以该题有两种解决方法：记忆化搜索和递推 。
我分别用这两种方...
分类：
其他好文 时间：
2015-07-12 14:21:36
阅读次数：
226
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 127771
Accepted: 29926
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2015-07-08 14:42:21
阅读次数：
98
主题链接：http://poj.org/problem?id=2513Colored SticksTime Limit:5000MSMemory Limit:128000KTotal Submissions:30955Accepted:8159DescriptionYou are given a b...
分类：
其他好文 时间：
2015-07-08 12:37:31
阅读次数：
82
深搜部分和之前的POJ2362差不多，只是有几处需要额外的剪枝。【思路】排序后从最短木棒开始搜索至木棒长总和，如果木棒长总和sum能整除当前棒长，则进入深搜。【剪枝】先前POJ2362的剪枝部分不再重提，这里只讲额外的几处（我们称切断后的棒为木棒，切断前的棒为原棒）：1.如果所有木棒等长，即排序后s...
分类：
其他好文 时间：
2015-07-06 15:49:15
阅读次数：
106
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 127727
Accepted: 29912
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2015-07-06 14:16:50
阅读次数：
113
RobotsTime Limit:1000MSMemory Limit:10000KTotal Submissions:4037Accepted:1845DescriptionYour company provides robots that can be used to pick up litte...
分类：
其他好文 时间：
2015-07-06 11:43:59
阅读次数：
171
Two polar bears Menshykov and Uslada from the St.Petersburg zoo and elephant Horace from the Kiev zoo got six sticks to play with and assess the anima...
分类：
其他好文 时间：
2015-07-03 12:14:53
阅读次数：
111
??
题意：有一堆的木棒，长度不一，它们是有一些整齐的木棒截断而成的，求最小的木棒原始长度。
思路很简单深搜，但是直接深搜的话会tle，首先可以对木棒长度进行排序从大到小，优先使用长度长的木棒，加入当前长度不符合，考虑下一个木棒
其次如果长度为零的时候选择木棒失败，那么直接退出，实测加上这一剪枝就可以ac，这一剪枝可以帮助我们尽可能的在靠近树根处剪枝，所以优化效果很明显。
然后是如果这次选...
分类：
其他好文 时间：
2015-06-26 12:55:41
阅读次数：
137
