Noi模拟 数字 打表找规律 奇妙推论

数字(num)

【题目描述】

小D喜欢的数有这样的性质:令n为正整数,S(n)为n的各位数字之和,令,若一个数能表示成x*d(x)这种形式,则这个数是小D喜欢的。

小D想知道在区间[L,R]中,有多少个数是他喜欢的。

有多组数据。

【输入数据】

第一行一个整数T,[……]

Read more

bzoj 2656: [Zjoi2012]数列(sequence)

手动模拟一下发现最多只需求出logn个数大概300个就可以了。记忆化搜索一下。

一位每次递归,n变为 n / 2 (n & 1 == 0)  n 变为 n / 2 + n / 2 + 1 每一层都不超过至多2个数,所以是log的。

第一次写py,发现py这种脚本语言竟然也会ce。[……]

Read more

codeforces 401div2 a Shell Game 找周期

枚举一下开始位置。然后我们模拟一下最终位置,看是否与输入相同。我们通过观察发现。无论开始位置在哪,周期都为6。我们只需要%6之后暴力模拟一下就可以了。

注意写题的时候明确一下,周期是棋子回到原先位置,且下部交换的地方也回到原先位置。要保证每个周期内的操作和结果完全相同。

不要吝啬局部变量[……]

Read more

bzoj 1002 FJOI2007 轮状病毒 高精度递推

看了题解之后我的内心是崩溃,一个奇妙的什么矩阵。然后我得出一个结论,恩这是一个打表找规律题…..f[i] = 3 * f[i – 1] – f[i – 2] + 2; 然后拿高精度递推一下就好了。