博客草稿箱里有好多要填的坑 考前注意看看 这两天被规律题虐得不行 因为我都是那种,通过题意看性质的做法。。 然鹅性质可能过于复杂,看不出来 所以就要打表。。。 手打+程序打结合,手打验证正确性,程序打表是为了打的更大一点,因为很多时候手打表打的小了 观察 不出规律 就是,真的去把表格列出来,找上下行 ...
分类:
其他好文 时间:
2018-10-14 16:44:35
阅读次数:
179
题目: 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
题意 $a$个学生,$b$个教练 可以两个学生和一个教练一组,也可以两个教练和一个学生一组,问最多组成多少组 Sol 发题解的目的是为了纪念一下自己的错误思路 刚开始想的是:贪心的选,让少的跟多的分在一组里。事实证明这是错的,比如:500 500。 然后想的是:我们可以把教练和学生看着物品,密度最大 ...
分类:
其他好文 时间:
2018-09-03 17:15:00
阅读次数:
159
观察样例,$ans(1) = 1, ans(2) = 10$,再手推一组,$ans(3) = 26$ 可以发现规律$ans(n) = (2n - 1)^2 + 1$ 如果还是没看出规律,那么打个程序去骗组数据 更明显了,是吧..... 证明很简单,懒得证了 ...
分类:
其他好文 时间:
2018-08-30 16:50:23
阅读次数:
196
题目大意:给出一个n(1 <= n < 2^31)求出H(n)的结果,H(n)的定义为下: 分析:对于一个n,设 t = n / i: 满足 t >= 1的有多少个呢? 有 n / 1 个。 满足 t >= 2的有多少个呢? 有 n / 2 个。 …… 满足 t >= k的有多少个呢? 有 n / ...
分类:
其他好文 时间:
2018-08-12 15:40:41
阅读次数:
181
Sample Input 7 2 2343223 4 1 2234 Sample Output 2243233 2334 题解 这是一道找规律题,发现233 223 233 223...此时就可以写出正解. include include include include define file(a) ...
分类:
其他好文 时间:
2018-07-24 17:52:30
阅读次数:
115
分别是正规赛998和虚拟赛935 998我神速A了前三题之后挂了,第四题是一个打表找规律题然而我并没有想到打表... 然后靠着速度拿到470名,上了蓝名。这告诉我们:输入数据是一个数/两个数(noip2017T1)时,可以尝试打表。 A是大水题。B直接sort贪心,C也是贪心,分类讨论即可。 935 ...
分类:
其他好文 时间:
2018-07-03 14:37:41
阅读次数:
131
规律题 对x (0-4) 来说 ,x对S(2n)的贡献为2*x ,对x (5-9) ,x对s(2n)的贡献为2*x-9 我们假设x(5-9)的个数为l个,则S(2n)=2S(n)-9l , 与a*S(n)=b*S(2n) 合并后 式子为S(n)*(2b-a)=9bl S(n):l = 9b:(2b- ...
分类:
其他好文 时间:
2018-06-26 15:02:42
阅读次数:
157
84-阶乘的0 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:9 难度:3 题目描述: 计算n!的十进制表示最后有多少个0 题目描述: 计算n!的十进制表示最后有多少个0 题目描述: 计算n!的十进制表示最后有多少个0 输入描述: 第一行输入一个整数N表示测试数据的组 ...
分类:
其他好文 时间:
2018-06-03 00:02:27
阅读次数:
261
题目描述 There is a string s of length 3 or greater. No two neighboring characters in s are equal.Takahashi and Aoki will play a game against each other. ...
分类:
其他好文 时间:
2018-05-29 20:41:11
阅读次数:
243