I had been learning Latex for a little while during my studying at Edinburgh, which was maninly for fun. This time I would like to pick it up again fo ...
分类：
其他好文 时间：
2017-10-06 23:08:03
阅读次数：
242
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：给你一块长为L的木板，和n个金条，每个金条有一个长度和价值 只要金条的重心在木板上就可以放上去，但不能重叠，问最多能拿多大价值 很容易想到背包问题，但是题目给出了一定限制 因为最多有2根金条是半 ...
分类：
其他好文 时间：
2017-09-20 14:22:57
阅读次数：
145
http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37812 Accepted: 9907 Description You are giv ...
分类：
其他好文 时间：
2017-09-15 22:34:24
阅读次数：
147
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 37759 Accepted: 9894 Description You are given a bunch of wooden sticks. Ea ...
分类：
其他好文 时间：
2017-09-10 19:48:02
阅读次数：
127
题目描述 给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0) 输入 第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第i+1描述颜色为i的木棍的信息。首先一个整数Ni(1<=N ...
分类：
其他好文 时间：
2017-08-24 18:05:04
阅读次数：
131
【BZOJ2529】[Poi2011]Sticks Description 给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0)第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行，第 ...
分类：
其他好文 时间：
2017-08-24 10:24:02
阅读次数：
124
C - Make a Rectangle Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement We have N sticks with negligible thickness. The len ...
分类：
其他好文 时间：
2017-08-21 14:55:43
阅读次数：
236
本题题意:有n根棍子，给出两个属性长度l和重量w，当加工当前棍子的长度和长度均大于上一根棍子时，可以不重置机器，每次重置机器要花1min， 求最小时间。 代码如下: 这道题就是两个循环，每处理完一根棍子后，要记录当前棍子的属性，然后跟下一根比较，仅当当前棍子的两个属性都大于上一根棍子时才进行比较，比 ...
分类：
其他好文 时间：
2017-08-19 13:05:12
阅读次数：
171
题意： 有一些木棍，每个有长度和重量，要求把这些木棍排成若干两个属性值均不下降的序列。问至少要分为多少个序列。且要保证排出来的子序列数最少。 思路： ( 9 , 4 ) ，( 2 , 5 ) ，( 1 , 2 ) ，( 5 , 3 )，( 4 , 1 )可以排成这样 ( 4 , 1 ) , ( 5 ... ...
分类：
其他好文 时间：
2017-08-16 00:46:44
阅读次数：
118
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意： 给你N个金条和一张长度为L的桌子。每个金条长度为a[i]，价值为w[i]。金条只能在桌子上横着摆一排，并且只要金条的重心（中心）在桌子上，就可以放。问你在桌子上能够摆的金条的最大总价值。 ...
分类：
其他好文 时间：
2017-08-15 10:05:40
阅读次数：
164
