题意：给你一个数n，接下来给你一个矩形体的3边长（即随便你怎么放它，它的高度有可能是3边中的一条边），如今要你求出这n个矩形体能堆成一座塔的最高高度（塔就是面积从店面開始向上严格递增）思路：动规里的最长子序列的变形，结合了贪心的思想。首先我们须要对你所用的高进行排序，排序之后找出最严格递减的面积就能...
分类：
其他好文 时间：
2014-08-12 21:20:44
阅读次数：
175
题目：311 - Packets题目大意：给出1*1， 2*2，3 *3， 4*4， 5*5， 6*6的箱子的个数，如今有若干个6*6的箱子，问最少用多少个箱子能够将给定的箱子都装进去。解题思路：对于6 * 6的箱子，每一个都要耗费一个箱子。 对于5 * 5的箱子， 装完这个后还能再装...
分类：
其他好文 时间：
2014-08-12 18:47:44
阅读次数：
194
该题意：给你一个价格，还有面值分别为1,5,10,50,100（单位：毛）纸币的数量，要你用最少数量的纸币和最多数量的凑出这个价格，输出最少和最多的数量。最少的数量要用贪心的思想，优先取面值尽量大 的纸币来凑这个价格。而最多的数量网上许多算法提供的方法多是用较小的纸币去补较大的纸币，这里提供另一种想...
分类：
其他好文 时间：
2014-08-12 18:21:44
阅读次数：
333
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43192 Accepted Submission(s): 14432
Problem DescriptionFatMouse prepared M po...
分类：
其他好文 时间：
2014-08-12 17:28:34
阅读次数：
193
Moving Tables
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19278 Accepted Submission(s): 6582
Problem Description
The famous AC...
分类：
其他好文 时间：
2014-08-12 17:21:04
阅读次数：
191
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
题意：给出n纪念品的价格和钱数m，问最多能买多少件纪念品和买这些数量的纪念品的方案数。首先，求能买最多的纪念品的数量，用贪心法可以解决。将价钱排序，然后从最便宜的开始买，这样就很容易求得最多买的纪念品的数量。方案数就要用到动态规划。dp[j][k]表示花费不超过j元买k件物品的方案数dp[j][k]...
分类：
其他好文 时间：
2014-08-12 09:00:03
阅读次数：
160
Supermarket
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9103
Accepted: 3891
Description
A supermarket has a set Prod of products on sale. It earns a pr...
分类：
其他好文 时间：
2014-08-12 00:45:03
阅读次数：
213
Game Prediction
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9552
Accepted: 4566
Description
Suppose there are M people, including you, playing a specia...
分类：
其他好文 时间：
2014-08-11 21:30:43
阅读次数：
200
