题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：数学题，找规律即可 ...
分类：
其他好文 时间：
2018-05-17 19:55:42
阅读次数：
147
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：推导找规律，类似斐波那契，用递归或循环实现 ...
分类：
其他好文 时间：
2018-05-17 19:53:01
阅读次数：
117
第一题，典型的隔板问题， 但是我忘记隔板问题怎么打，一开始在花了1小时，还是没想出来，果断弃疗， 最后的40分钟，我打完了第二题，接着又用了20分钟推敲出一种极其猥琐的式子来代替，可惜预处理的阶乘忘记mod，只拿了40分。 好伤心，60分就这样飞走了(；′⌒`) 第二题很像多米诺骨牌，于是就找规律， ...
分类：
其他好文 时间：
2018-05-17 16:43:33
阅读次数：
143
1.跳台阶问题：(其实就是很纯粹的斐波那契数列问题)比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2)的规律，但是为什么会出现这样的规律呢？假设现在6个台阶，我们可以从第5跳一步到6，这样的话 ...
分类：
其他好文 时间：
2018-05-15 15:00:18
阅读次数：
179
题目链接 "BZOJ5300" 题解 这题真的是很丧病，，卡高精卡到哭 我们设$f[i]$表示卸掉前$i$个环需要的步数 那么 $$f[i] = 2 f[i 2] + f[i 1] + 1$$ 直接高精递推不仅$MLE$而且$TLE$ 然后就要用到数学求通项公式，~~或者打表找规律~~ $$f[n] ...
分类：
其他好文 时间：
2018-05-15 10:47:15
阅读次数：
196
每次刷leetcode都有一种发现新大陆的感觉。 题目链接：https://leetcode-cn.com/problems/counting-bits/description/ 给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为 ...
分类：
其他好文 时间：
2018-05-13 18:29:43
阅读次数：
258
题意：问一个数最多可以变成几个合数的和； 思路： 时刻提醒自己再看到题目的时候的所作所为，该找规律找规律，想什么ksm，质数判断开根号。 除了1、2、3、5、7、11外，其余的数都可以通过4，6，9获得，所以只要用x对4取余，结果为1或3，ans都要减1； （1、3-->9 ; 2-->6 ） ...
分类：
其他好文 时间：
2018-05-12 02:39:28
阅读次数：
150
踩方格 题目描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为 ...
分类：
其他好文 时间：
2018-05-10 17:27:46
阅读次数：
142
传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时， ...
分类：
其他好文 时间：
2018-05-10 17:15:50
阅读次数：
166
题目链接：http://poj.org/problem?id=2140 题意：给出n，求一共有多少个连续的数满足加和恰好得到n， 思路：这题想了好久一开始以为是打表找规律，后来才发现与等差数列有关。。。（这题也可以用DP来做） 根据等差数列求和公式S=（a1+an）*n/2和末项公式an=a1+(n ...
分类：
其他好文 时间：
2018-05-08 22:15:30
阅读次数：
139
