【题意简述】：就是这个树桩，当它比它身边的树桩都高的时候，他就能炸掉身边的树桩。现在让我们使用最少的炸药将所有树桩都炸掉，问这些炸弹都放在哪些树桩上。
【分析】：简单的模拟一下，运用贪心法则，只要这个树桩比身边的其他树桩高，就输出它的位置即可。
但是，的确要注意一下边界的处理！
//412K 516Ms
#include
using namespace std;
int Stump[5...
分类：
其他好文 时间：
2014-09-25 23:33:48
阅读次数：
176
有一只萌萌哒小青蛙要过河，过河路线可以看成一个数轴，起点为0，终点为m。
小青蛙不会游泳，只能跳到数轴上一些有树桩的点直到跳过河，小青蛙一次能跳的最大距离是L。
小青蛙想用尽量少的步数过河，而你想让他跳尽量多的次数。
现在你可以向数轴上一些位置添加树桩，使青蛙顺利过河，并达到你的目的。青蛙是以最佳策略过河的。
纠结的题意。。
首先分析一下青蛙的最佳策略，一定是每次跳的越远越好，
...
分类：
其他好文 时间：
2014-09-23 15:37:04
阅读次数：
127
前不久，正品网采购虚拟运营商30万170号码的招标公告引发了业界的广泛关注，一方面，虚拟运营商正处于“徘徊不定”的十字路口，据业内知情人士透露，目前12家虚拟运营商企业共放号在20万左右，一纸30万的采购大单对虚拟运营商而言可谓是千载难逢的商机。另一方面，更多人则是对此表示怀疑，正品网采购30万170号码意欲何为？这会不会是一桩无厘头的商业炒作呢？
据介绍，正品网是一家于2013年5...
分类：
其他好文 时间：
2014-09-19 15:44:55
阅读次数：
206
2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）
分类：
其他好文 时间：
2014-09-09 11:28:38
阅读次数：
290
