Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18155 Accepted Submission(s): 5281
Problem Description
...
分类：
其他好文 时间：
2014-08-13 10:37:05
阅读次数：
257
【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为...
分类：
其他好文 时间：
2014-08-13 10:31:33
阅读次数：
169
HDU Stupid Tower Defense
题目链接
题意：有一些塔，红塔能攻击经过他的，绿塔能攻击经过之后的，蓝塔能把经过之后的减速，求在1-n上放塔，求伤害最大值
思路：一开始以为直接贪心，绿塔最前，蓝塔中间，红塔最后就可以了，结果其实是错的
不过，红塔放最后是肯定的，这个很显然就不多证明了，是贪心的思想
然后就dp[i][j]表示放到i，前面有j个绿塔去状态转...
分类：
其他好文 时间：
2014-08-13 01:15:15
阅读次数：
185
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18154Accepted Submissio...
分类：
其他好文 时间：
2014-08-13 00:41:54
阅读次数：
297
题意：给你一个数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
