题目大意：一个打恐龙的游戏，有初始体力s，和恐龙n只，然后输入n只恐龙的体力xi，和击杀它得到的奖励体力yi，只有自身体力大于恐龙体力时才能进行击杀，击杀恐龙的顺序可以不定这题运用到了贪心的思想，因为击杀恐龙的顺序不定，击杀后通过奖励体力可以增加自身的体力以便来自己能够击杀更强大的恐龙。所以先对恐龙...
分类：
其他好文 时间：
2014-07-22 22:49:53
阅读次数：
147
又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方...
分类：
其他好文 时间：
2014-07-22 08:04:36
阅读次数：
267
描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
题意：三维空间给出n个蚊子的初始位置（ax,ay,az）和移动趋势(dx,dy,dz)，那么每个蚊子坐标随时间变化的函数就是（ax+dx*t, ay+dy*t, ax+dz*t）。每次射杀一枪，可以把距离原点距离len之内的蚊子全部杀死。问最多能射杀几只蚊子，这时至少要射杀几次？
解法：先求出每只蚊子在射程之内的时间区间，即（ax+dx*t, ay+dy*t, ax+dz*t）^...
分类：
其他好文 时间：
2014-07-22 00:26:36
阅读次数：
217
Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate(贪心、数学)...
分类：
其他好文 时间：
2014-07-21 11:28:24
阅读次数：
231
二分+贪心策略。其中注释处很重要。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXL 25 9 #define MAXN 100510 #defin...
分类：
其他好文 时间：
2014-07-21 10:04:50
阅读次数：
165
题解
就是一个网格状的物品，n行m列，笔直直的切k刀，问所有的可能性中，最大的，每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r，计算列方向切的刀数o，然后更新答案的方法。当然，枚举的时候也是只枚举因数，这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化，然后就没事了。...
分类：
其他好文 时间：
2014-07-20 10:21:28
阅读次数：
200
Codeforces Round #257 (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
526
Codeforces Round #256 (Div. 2) C. Painting Fence（分治贪心）...
分类：
其他好文 时间：
2014-07-19 23:25:08
阅读次数：
320
简单的一个排序+贪心#include #include using namespace std;struct peo{ int x,y;};bool com(peo a,peo b){ return a.x>s>>n; for(int i=0;i>l[i].x>>l[i].y; ...
分类：
其他好文 时间：
2014-07-19 18:34:28
阅读次数：
207
