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 woodwork ...
分类：
其他好文 时间：
2016-08-11 17:35:18
阅读次数：
158
背包变形。与普通的背包问题不同的是：允许有两个物品可以花费减半。 因此加一维即可，dp[i][j][k]表示前i个物品，有j个花费减半了，总花费为k的情况下的最优解。 ...
分类：
其他好文 时间：
2016-08-07 23:01:21
阅读次数：
151
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21754 Accepted: 9277 Description There is a pile of n wooden sticks. The leng ...
分类：
其他好文 时间：
2016-08-05 13:45:41
阅读次数：
169
题意：n根木棍随意摆放在一个平面上，问放在最上面的木棍是哪些。 思路：线段相交，因为题目说最多有1000根在最上面。所以从后往前处理，直到木棍没了或者最上面的木棍的总数大于1000. ...
分类：
其他好文 时间：
2016-08-03 20:27:06
阅读次数：
155
Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1455 Sticks Submit Status Practice HDU 1455 Des ...
分类：
其他好文 时间：
2016-07-30 12:03:20
阅读次数：
137
Square Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Given a set of sticks of various lengths, is it possible to join t ...
分类：
其他好文 时间：
2016-07-13 20:36:22
阅读次数：
154
Problem Description Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Input The first line of input c ...
分类：
其他好文 时间：
2016-07-11 16:42:16
阅读次数：
149
* In this program the size of raw fish sticks is measured* before they are coated with bread crumbs.* First, the fish sticks are segmented from the ba ...
分类：
其他好文 时间：
2016-06-17 22:20:52
阅读次数：
318
1307 - Counting Triangles PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are given N sticks having distinct lengths; y ...
分类：
其他好文 时间：
2016-06-13 19:11:38
阅读次数：
342
