题目链接： http://codeforces.com/gym/100851 题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连 ...
分类：
其他好文 时间：
2016-08-30 17:40:53
阅读次数：
294
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2016-08-25 21:09:19
阅读次数：
132
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 由于每次跳的阶数不确定，没有一个固定的规律，但是可以了解的是后一次跳是在前一次跳的结果上累加的，因此我们可以考虑使用递归的方法来解决问题。 那么从递归的三个步骤开始寻找 ...
分类：
其他好文 时间：
2016-08-22 18:01:38
阅读次数：
134
vijos1002：青蛙跳河。 dp+压缩。距离大于100可以直接%100.然后数据范围小了很多可以dp了。 vijos1843：货车运输 最大生成树+lca。然而链剖太久没打WA了很久。id和idx容易混淆注意。是最大生成树森林处理一下，将边的权值弄到点的权值上。 bzoj1650： 二分答案+贪 ...
分类：
其他好文 时间：
2016-08-07 23:18:16
阅读次数：
240
游戏摘自微信传的手机网页版小游戏，我拿来做成了JAVA的界面版，但是没有去做素材，，直接拿方块代替小青蛙。游戏原址就不分享了，只能在手机上打开。 下面是源码： ...
分类：
编程语言 时间：
2016-08-06 18:48:32
阅读次数：
344
根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下： (n-m) * t + ll * p = x – y；令 a = n-m, b = ...
分类：
其他好文 时间：
2016-07-15 19:24:29
阅读次数：
250
问题描述：一只青蛙一次可以跳上1阶台阶，也可以跳上2阶。求该青蛙跳上一个n阶的台阶总共有多少种跳法。分析：代码参考斐波那契（Fibonacci）数列：http://11418774.blog.51cto.com/11408774/1795986问题扩展：相关问题：
分类：
其他好文 时间：
2016-07-05 19:11:16
阅读次数：
279
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2016-06-11 21:26:03
阅读次数：
185
#include<iostream>
usingnamespacestd;
/*
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
*/
//0123
//f(n)=(最后一次跳一级台阶有多少种方法)+(最后一次跳两级台阶有多少种方法)
//即：
//f(n)=f(n-1)+f(..
分类：
其他好文 时间：
2016-06-09 22:23:51
阅读次数：
171
题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
输入描述
台阶数
输出描述
跳法数
题目分析
设n阶的跳数为f(n)
当n=1时，f(1) = 1
当n=2时，分为最后一步 跳2阶和跳1阶 两种情况，有f(2)=f(0)+f(1)=1+1=2
当n=3时，分为最后一步 跳3阶、跳2阶和跳1阶 三种情况，有f(3...
分类：
其他好文 时间：
2016-04-27 17:17:32
阅读次数：
109
