Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2471 Accepted Submission(s): 955
Problem Description...
分类：
其他好文 时间：
2015-04-24 09:17:24
阅读次数：
129
http://poj.org/problem?id=1065题意比较简单，有n跟木棍，事先知道每根木棍的长度和宽度，这些木棍需要送去加工，第一根木棍需要一分钟的生产时间，如果当前木棍的长度跟宽度都大于前一根木棍，那么这根木棍不需要生产时间，问你最少的生产时间是多少？首先可以贪心，先按长度 l排序，如...
分类：
其他好文 时间：
2015-04-22 20:33:26
阅读次数：
110
超时了好多次，一开始枚举子集，最后的做法是先算出可能的答案，在根据dfs判断，如果可能的答案可以把所有的木棍dfs掉即为所求。注意剪枝优化。 1 #include 2 using namespace std; 3 vector sticks; 4 int ans; int sum_len; 5 in...
分类：
其他好文 时间：
2015-04-21 00:15:12
阅读次数：
145
SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:125918Accepted:29372DescriptionGeorge took sticks of the same length and cut them randomly...
分类：
其他好文 时间：
2015-04-20 22:32:06
阅读次数：
168
hdu 5203 Rikka with wood sticks
题意：
勇太有一根长度为n的木棍，这个木棍是由n个长度为1的小木棍拼接而成，当然由于时间放置的久了，一些小木棍已经不牢固了，所以勇太想让六花把这个木棍分成正整数长度的4段，其中有3段要没有不牢固的小木棍，勇太希望这3段木棍的长度和可以最大。同时六花希望在满足勇太要求的情况下让这三根木棍能拼成一个三角形，请问萌萌哒六花有多少种可行的...
分类：
其他好文 时间：
2015-04-18 16:07:46
阅读次数：
131
题目大意：
有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和
权重有关。第一根木棍的处理时间为1min，之后处理的木棍如果长度大于等于前一根木棍的长度
并且权重也大于等于前一根木棍的长度，就不需要处理时间；否则就需要1min的处理时间。问：
最小的处理时间为多少。
思路：
贪心思想。先将木棍按长度从小到大排列，如果长度一致，则按权重从小到大排列。然后根据题目
要求，如果后边的木棍长度和权重都大于前者，则不需要处理时间，否则加1min处理时间。...
分类：
其他好文 时间：
2015-04-18 14:38:21
阅读次数：
159
Pick-up sticksTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 10364Accepted: 3842DescriptionStan has n sticks of various length. He throws th...
分类：
其他好文 时间：
2015-04-17 13:10:07
阅读次数：
95
Rikka with wood sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 446 Accepted Submission(s): 130
Problem Description
As we...
分类：
其他好文 时间：
2015-04-13 09:44:56
阅读次数：
101
链接：click here~~
题目大意：
给n根木棍的长度和重量。根据要求求出制作木棍的最短时间。建立第一个木棍需要1分钟，若是接着要制作的木棍重量和长度都比此木棍长就不需要建立的时间，若是没有，则再需要建立时间。求时间最小为多少。
【解题思路】
对木棍的长度和重量进行排序，以长度为首要考虑（也可以先考虑重量）。 于是，我们对排序后的数组进行多次扫描，在一次建立时间内完成的进行标记...
分类：
其他好文 时间：
2015-04-07 15:45:49
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Let us number the consecutive metallic sticks of the hook from 1 to N. For each operation, Pudge ca...
分类：
其他好文 时间：
2015-04-03 23:45:47
阅读次数：
150
