A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an intege ...
分类:
其他好文 时间:
2018-10-14 11:40:30
阅读次数:
177
昨天18 今天初赛(⊙o⊙)我决定好好整理记录做过的题目了虽然并没有多大关系,总觉得这可以算是一个节点,可以是一个稍作转变的契机 于是...针对上次模拟赛T1那么简单的规律都没找到这一点,今天做了些数论(尤其是找规律)的题目 https://www.luogu.org/problemnew/show ...
分类:
其他好文 时间:
2018-10-13 22:41:44
阅读次数:
180
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: 1.找规律 f(1)=1 f(2)=2 f(3)=3 f(4)=5 f(n)=f(n-1)+f(n-2)这是一个斐波那契数列 2.因为调到第n个台阶时,倒数第一个台阶可以一... ...
分类:
编程语言 时间:
2018-10-12 23:42:13
阅读次数:
273
1038水题~ 就是一个求距离 一个求速度 1039水题~ 就是满足三个条件 判断一下 没了。。 1040水题~~ 我很早之前做的 冒泡就完事了 1041这道题目还阔以 包含了一些简单的查找规律,我一开始就觉得有规律可以查找,所以一直在想,后来好像想到可以递推,但是一直写不出递推式,后来网上看了,觉 ...
分类:
其他好文 时间:
2018-10-09 18:07:12
阅读次数:
151
Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理:当b phi(p)时,有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂,然后就毫无目的地找规律。 ...
分类:
其他好文 时间:
2018-10-07 00:03:12
阅读次数:
261
题意:给定一个n*n的地图,上面有k个障碍点不能走,有一个机器人从(0,0)出发,每次等概率的不动或者往上下左右没有障碍的地方走动,问走无限步后停在图的右下部的概率 n<=1e4,k<=1e3 思路:据说是找规律 From https://blog.csdn.net/anna__1997/artic ...
分类:
其他好文 时间:
2018-10-06 19:47:00
阅读次数:
153
题目: Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is investigating the property of the powers of 2. Since ...
分类:
其他好文 时间:
2018-10-06 16:39:54
阅读次数:
158
题意:让你找这样的一个三角形,三条边为t,t-1,t+1,并且面积为整数,最后满足t大于等于n。 n<=1e30 思路:直接推式子不会,打表找规律 f(n)=4*f(n-1)-f(n-2)(n>=3) f(1)=4 f(2)=14 队友用Java写的,再写个二分就行 ...
分类:
编程语言 时间:
2018-10-06 16:32:34
阅读次数:
140
今天学了$manacher$算法。 上午是考试,~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想,死找规律,没找出来,$GG$,~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似,短除法,处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类:
其他好文 时间:
2018-10-04 17:27:28
阅读次数:
155
根据题目寻找规律,使用临时变量记录被替换的数据。 ...
分类:
其他好文 时间:
2018-10-04 10:49:59
阅读次数:
126