题目1389：变态跳台阶
时间限制：1 秒内存限制：32 兆特殊判题：否提交：1906解决：1102
题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1
输出：
对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。
...
分类：
其他好文 时间：
2014-12-05 12:45:51
阅读次数：
175
问题描述： 一只青蛙一次可以跳上一个台阶或者两个。求该青蛙跳上一个N级台阶有多少种方法。 思路解析： 如果只跳一级台阶青蛙只有一种跳法，两级就有两种。我们把n级台阶的跳法看成n的函数 记为f(n)。当n大于二时，第一次跳时有两种不同的选择：一是一次只跳一级，此时跳法数 目等于后面n-1级台阶的跳法数...
分类：
其他好文 时间：
2014-12-02 11:45:48
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu...
分类：
其他好文 时间：
2014-11-30 16:50:17
阅读次数：
152
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1596 Accepted Submission(s): 442
Problem Description
Once upon a time, there ...
分类：
其他好文 时间：
2014-10-01 17:57:31
阅读次数：
197
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
链接：poj 1061
解题思路：扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇，由题意可得方程：
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理：设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类：
其他好文 时间：
2014-07-29 14:55:11
阅读次数：
173
两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程...
分类：
其他好文 时间：
2014-07-23 12:27:36
阅读次数：
259
设两只青蛙跳了t步，则此时A的坐标：x+mt，B的坐标：y+nt。要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数)化成： (n-m)t + kL = x-y (L > 0) 则变成求解同余方程： (n-m)t≡ (x-y) mod L ,用扩展gcd解决。 且此时当...
分类：
其他好文 时间：
2014-06-30 11:21:59
阅读次数：
213
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
