题意：一个洞穴长n，告诉你每个位置的地面高度和顶部高度，让你往里灌水，要求水不能碰到天花板（但可以无限接近）。求最多的水量。（洞穴两边视为封闭）思路：如果知道一个位置向左看最高可以多高，向右看最高可以多高，就可以知道这个位置最终的高度了。方法是扫两次。每次扫的时候，定义一个之前最高值。若之前最高值高...
分类：
其他好文 时间：
2014-09-23 23:39:45
阅读次数：
234
有一只萌萌哒小青蛙要过河，过河路线可以看成一个数轴，起点为0，终点为m。
小青蛙不会游泳，只能跳到数轴上一些有树桩的点直到跳过河，小青蛙一次能跳的最大距离是L。
小青蛙想用尽量少的步数过河，而你想让他跳尽量多的次数。
现在你可以向数轴上一些位置添加树桩，使青蛙顺利过河，并达到你的目的。青蛙是以最佳策略过河的。
纠结的题意。。
首先分析一下青蛙的最佳策略，一定是每次跳的越远越好，
...
分类：
其他好文 时间：
2014-09-23 15:37:04
阅读次数：
127
竞争一定要守住两个度，一个是心理程度，一个是年龄向度。童年的任务不是外向延展，而是向内积累。一个人内在力量强大，才能很好地把控自己，未来才有可能处理好自己和世界的关系，在人生事务中获得主动权-- 这才是培养竞争力的正常顺序和逻辑。成年人的责任是不打扰孩子的自我发展，有条件的情况下给孩子一些助推力当孩...
分类：
其他好文 时间：
2014-09-23 14:19:14
阅读次数：
164
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 789 Accepted Submission(s): 198
Problem Description
Once upon a time, the...
分类：
其他好文 时间：
2014-09-22 22:22:43
阅读次数：
195
Codeforces Round #268 (Div. 2)
题目链接
A：有的标记掉判断一下即可
B：枚举时间一个个去判断一下即可
C：构造一下，4和5分别手动构造，然后之后每次多2个数字就先相减掉得到1，然后乘上原数字不变，4以下的是绝对构造不出来的
D：贪心，先排序，然后每次twopointer选头尾两个判断能丢进哪个集合，都不行就找一个之前满足的丢进小集合
...
分类：
其他好文 时间：
2014-09-22 21:42:03
阅读次数：
167
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
题目：搬寝室，每次最多拿两个物品，代价是量物品重量之差的平方，求最小代价。
分析：dp，贪心。如果取两个物品，重物相邻时，差的平方最小。
证明：设 a
(d-a)^2 + (c-b)^2 > (d-c)^2 + (b-a)^2；
(d-b)^2 + (c-a)^2 > ...
分类：
其他好文 时间：
2014-09-22 10:11:52
阅读次数：
210
分析：贪心吧，让每次跳的点尽量小。
石头是可能无序的，比赛是实在没发现，就加了个排序过了，哎。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define MOD 1000000007
typedef long long ll;
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-22 09:55:32
阅读次数：
199
哎，注意细节啊，，，，，，，思维的严密性。。。。。116991932014-09-22 08:46:42Accepted5037796MS1864K2204 BG++czyFrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/2...
分类：
其他好文 时间：
2014-09-22 09:34:52
阅读次数：
272
题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
