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 ...
分类：
其他好文 时间：
2020-04-04 11:44:53
阅读次数：
65
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. ...
分类：
其他好文 时间：
2020-04-02 11:44:59
阅读次数：
114
— 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
问题一： pi表示取第i个单，di表示送第i个单。di不能在pi的前面。给一个取单送单的顺序，问是否是valid顺序。 问题二： pi表示取第i个单，di表示送第i个单。di不能在pi的前面。给一个n，显示所有正确的顺序。 ...
分类：
其他好文 时间：
2019-11-18 09:26:58
阅读次数：
66
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
Running a taxi station is not all that simple. Apart from the obvious demand for a centralised coordination of the cabs in order to pick up the custom ...
分类：
其他好文 时间：
2019-10-02 17:06:07
阅读次数：
99
