— By cuizhenkai1.优化搜索顺序从小到大排序， 优先尝试较长的木棍。理解:从最大开始可以较快的排除不可能的分支，避免dfs进入比较深的树。若从最小开始，则有可能前几根可以拼好，但是后面的不能满足条件，让dfs进入了更深的层。2. 排除等效冗余A ) 限制先后加入一根原始木棍的长度递减。... ...
分类：
其他好文 时间：
2020-02-25 13:13:27
阅读次数：
74
H - Triangle Mr. Frog has n sticks, whose lengths are 1,2, 3??n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle wi ...
很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况， ...
分类：
编程语言 时间：
2020-01-30 15:49:17
阅读次数：
104
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 woodworking machine ...
分类：
其他好文 时间：
2020-01-26 14:33:49
阅读次数：
68
You have some sticks with positive integer lengths. You can connect any two sticks of lengths X and Y into one stick by paying a cost of X + Y. You pe ...
分类：
其他好文 时间：
2020-01-24 09:32:12
阅读次数：
90
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类：
其他好文 时间：
2019-11-03 20:34:00
阅读次数：
101
"Codeforces Global Round 2" 题目链接： "E. Pavel and Triangles" Pavel has several sticks with lengths equal to powers of two. He has $a_0$ sticks of length ...
分类：
其他好文 时间：
2019-09-27 23:08:20
阅读次数：
117
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 origina ...
分类：
其他好文 时间：
2019-09-22 15:06:27
阅读次数：
68
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出所有的小棒能否拼凑成这个长度，如果可以，第一个len就是答案。 下面就是关键的了，就是这道题dfs的实 ...
分类：
其他好文 时间：
2019-09-08 18:09:02
阅读次数：
73
题目描述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 ori ...
分类：
编程语言 时间：
2019-08-31 17:02:37
阅读次数：
172
