题意：输入t，表示t组样例， 输入n，len，表示物品的个数和容器长度。输入n行a，v表示没个物品的长度和价值。每个物品只要能有一半放在容器上就可以（为了平衡，如果是一个物品的话不论它有多长都可以放在这个容器上），不可以重叠，求这个容器可以放最大的价值是多少。 分析：dp[i][j][k]表示前i个 ...
分类：
其他好文 时间：
2016-05-11 01:18:09
阅读次数：
166
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17345 Accepted Submission(s): 7065
Problem Description
There is a pile...
分类：
其他好文 时间：
2016-05-07 11:03:03
阅读次数：
214
DescriptionRunning 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 customers calling to get a cab as soon as poss...
分类：
其他好文 时间：
2016-05-07 09:25:40
阅读次数：
144
贪心吧 保证一维非递减的情况下，计算另一维上最少有几个非递减序列，就是答案 ...
分类：
其他好文 时间：
2016-05-03 23:58:01
阅读次数：
411
POJ 1065（贪心） AC代码： POJ 1065（DP） AC代码： ...
分类：
其他好文 时间：
2016-05-03 16:16:21
阅读次数：
150
http://poj.org/problem?id=2653 题目大意：有n根各种长度的棍 一同洒在地上 求在最上面的棍子有那几个 分析： 我刚开始想倒着遍历 因为n是100000 想着会超时吧 后来一看说 在上面的不会超过1000个 这就放心了 简单优化一下就过了 最后一个肯定是在最上面的 让后从 ...
分类：
其他好文 时间：
2016-04-25 19:19:56
阅读次数：
184
Pick-up sticks Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2673 Accepted Submission(s): 975 P ...
分类：
其他好文 时间：
2016-04-24 18:33:19
阅读次数：
272
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 ...
分类：
其他好文 时间：
2016-04-06 21:29:03
阅读次数：
225
判断线段相交模板题。 叉积，点积，规范相交，非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力，可是为什么能过$10^5$的数据？ ...
分类：
其他好文 时间：
2016-04-01 10:14:52
阅读次数：
156
