#include<iostream> #include<algorithm> using namespace std; struct SIZE { int l; int w; }sticks[5005]; int flag[5005]; bool cmp(const SIZE &a,const SI ...
分类：
其他好文 时间：
2017-01-18 01:00:20
阅读次数：
194
Wooden Sticks Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice _ Description There is a pile of n wooden st ...
分类：
其他好文 时间：
2016-10-15 19:02:57
阅读次数：
173
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18745 Accepted Submission(s): 7692 ...
分类：
其他好文 时间：
2016-08-22 19:57:29
阅读次数：
176
题目大意：
有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和
权重有关。第一根木棍的处理时间为1min，之后处理的木棍如果长度大于等于前一根木棍的长度
并且权重也大于等于前一根木棍的长度，就不需要处理时间；否则就需要1min的处理时间。问：
最小的处理时间为多少。
思路：
贪心思想。先将木棍按长度从小到大排列，如果长度一致，则按权重从小到大排列。然后根据题目
要求，如果后边的木棍长度和权重都大于前者，则不需要处理时间，否则加1min处理时间。...
分类：
其他好文 时间：
2015-04-18 14:38:21
阅读次数：
159
这题根据的Dilworth定理，链的最小个数=反链的最大长度 ， 然后就是排序LIS了链-反链-Dilworth定理hdu1051#include #include #include #include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-10-30 15:07:17
阅读次数：
321
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11627 Accepted Submission(s): 4807
Problem Description
There is a ...
分类：
其他好文 时间：
2014-08-05 11:25:47
阅读次数：
286
