给定木棍序列，求解能将木棍拼成相同长度的数根长木棍的情况下长木棍长度的最小值。 /*hdu1455dfs */ #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ty ...
分类：
其他好文 时间：
2020-02-29 18:42:55
阅读次数：
54
题意：HDU1455 给出n个小木棒的长度，他们是又数根长度相同的木棒剪短得来的，问没剪短之前的木棒长度最短是多少. 思路： 见代码：https://www.cnblogs.com/fqfzs/p/9911110.html参考自 1 #include<bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2019-12-05 22:28:48
阅读次数：
208
Problem Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were origin...
分类：
其他好文 时间：
2015-03-20 11:05:11
阅读次数：
129
题意：给多组数据，每组数据代表一些小木棍，能否将它们全部用完组成（尽量）多个相同长度的长棍，并输出长棍的长度...
分类：
其他好文 时间：
2014-07-26 17:24:32
阅读次数：
493
这道题和poj的拯救少林神棍是一样的题目。
要用给出的小棍凑成等长的棍子，求能凑成的棍子的最小长度。
直观的包里思路就是枚举所有可能的长度，然后不停的测试小棍组合，先把小棍加入组合，然后不合适就推翻这一根小棍，再测试下一个小棍，直到推翻所有的小棍。
在枚举的时候，我们只需从最长的小棍长，枚举到小棍总长的一半就行了。然后如果再不符合的话，那么就说明所有小棍只能组合成一根棍子了。
我原先看过关于poj上拯救少林神棍这道题目的详细讲解。一个DFS搜索题，这里DFS共有四种剪枝方案：...
分类：
其他好文 时间：
2014-07-03 17:29:03
阅读次数：
161
