题意 给定 n 个标号为 0, 1, 2, ..., n-1 的点. 一只青蛙在点 i 能够跳往 (2 * i) % n 和 (2 * i + 1) % n . 若该青蛙从点 0 出发, 是否能够跳出一条哈密顿回路, 如果可以, 还要找到字典序最大的. 2 <= N <= 10000 . 分析 我们 ...
分类：
其他好文 时间：
2017-09-18 11:14:21
阅读次数：
277
题目链接 定理：对于方程\(ax+by=c\),等价于\(a*x=c(mod b)\),有整数解的充分必要条件是c是gcd(a,b)的整数倍。 ——信息学奥赛之数学一本通 避免侵权。哈哈。 两只青蛙跳到一格才行，所以说 \(x+mt=y+nt(mod l) \) \((x-y)+(m-n)t=0(m ...
分类：
其他好文 时间：
2017-09-05 21:56:24
阅读次数：
163
题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法 首先我们考虑最简单的情况，加入只有1级台阶，那显然只有一种跳法，如果有2级台阶，那就有两种跳的方法了；一种是分两次跳，每次跳1级；另外一种就是一次跳2级 现在我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数，记 ...
分类：
其他好文 时间：
2017-09-04 22:31:30
阅读次数：
235
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 链接：https://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387因为n级台阶，第 ...
分类：
其他好文 时间：
2017-08-31 16:49:13
阅读次数：
161
题目链接：http://poj.org/problem?id=1061 解题思路： 设两只青蛙跳了t次以后才会碰面。则有： x + mt = y + nt + Lk (k为任意整数） （1） (m - n)t + Lk = y - x （2） 用扩展欧几里得求解。设求出来的 gcd(m-n,L) = ...
分类：
其他好文 时间：
2017-08-27 12:48:14
阅读次数：
98
1477: 青蛙的约会 2017-08-27 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。 ...
分类：
其他好文 时间：
2017-08-27 11:05:42
阅读次数：
162
#斐波纳契 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 # 假设最后一步到X级台阶，有F(X)种走法， # 这题求的就是F(11) # 因为每步可以迈1或2级台阶。 # 所以最后一步到11级台阶， # 而倒数第2步可能是在第10或9级台阶。 # 所以到... ...
分类：
其他好文 时间：
2017-08-26 19:50:18
阅读次数：
168
题意： 有一仅仅青蛙。在一条河（数轴）上跳。他要从０的位置跳到ｍ； 如今这条河上已经有ｎ个石头了，青蛙每次最多能够跳ｌ； 如今你能够往河里随意放石头。使青蛙跳的次数最多； 每一组例子给出ｎ，ｍ，ｌ．然后接下去给出已有ｎ个石头的位置； 问最多跳几次： 思路： 贪心，dis表示前一跳的距离，我们要算接下 ...
分类：
其他好文 时间：
2017-08-20 19:57:34
阅读次数：
123
https://www.vijos.org/p/1002 分析：很容易想到f[i]=min(f[i],f[i-j]+is_stone[i])的递推式，但L高达10^9，很明显会TLE，我们发现m<= 100，在长达1到10^9的线段里就只有100个点这是多么的稀疏，我们看看有什么方法压缩一下，引用： ...
分类：
其他好文 时间：
2017-08-15 14:22:16
阅读次数：
123
7.斐波那契数列 问题描述 都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 实现思想 了解斐波那契数列的规律就Ok了。1,1,2,3,5,8，。。。 代码 8.跳台阶 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 实现 ...
分类：
其他好文 时间：
2017-08-05 14:13:37
阅读次数：
128
