TaskdescriptionAsmallfrogwantstogettotheothersideofariver.Thefrogiscurrentlylocatedatposition0,andwantstogettopositionX.Leavesfallfromatreeontothesurfaceoftheriver.Youaregivenanon-emptyzero-indexedarrayAconsistingofNintegersrepresentingthefallingleaves.A[K]..
分类：
其他好文 时间：
2014-07-08 12:08:25
阅读次数：
179
艰难的写上一篇，小学期太累了，，，很难坚持刷
#include
#include
#include
#include
#include
#include
using namespace std;
int m,n;
int num;
struct Grid
{
int x,y;
}grid[5555];
int cmp(const void* a,const void* b)
{
...
分类：
其他好文 时间：
2014-07-03 18:39:34
阅读次数：
267
题目链接题意 ：给你r*c的一块稻田，每个点都种有水稻，青蛙们晚上会从水稻地里穿过并踩倒，确保青蛙的每次跳跃的长度相同，且路线是直线，给出n个青蛙的脚印点问存在大于等于3的最大青蛙走的连续的脚印个数。思路 ： 暴力了一下，顺便剪剪枝就可以过。。。。 1 //POJ1054 2 #include 3....
分类：
其他好文 时间：
2014-06-19 08:12:20
阅读次数：
193
题目大意： 青蛙A在一块石头上想通过一系列的跳跃跳到青蛙B的石头上，这里会给出池塘里所有石头的坐标，其中第一个给出的是青蛙A的石头坐标，第二个给出的坐标上衣青蛙B的坐标，这里让你求所有可能的路径中最小的frog distance。 这里的frog distance的定义是一条路径跳跃最大的距离。举....
分类：
其他好文 时间：
2014-06-14 17:14:25
阅读次数：
195
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
DescriptionFreddy Frog is sitting on a stone in
the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another
stone. He plans to visi...
分类：
其他好文 时间：
2014-05-26 21:55:01
阅读次数：
352
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
题意：给你个矩阵，里面有n个标记的点，许多只青蛙在上面跳，每次跳的距离都是一样的且轨迹是直线，目标是从一边跳到另一边，求最多步数的青蛙
思路：排序后，枚举判断
#include
#include
#include
#include
using namespace std;
const int MAXN = 5050;
struct point{
int x,y;
void ini...
分类：
其他好文 时间：
2014-05-22 18:50:02
阅读次数：
255
