摘要：
这题的主要思想还是 ~~暴力~~ 模拟，加上一点字符串技巧~ 有个字符串函数叫做strncmp（我翻了好久的书才翻到，然而写题解前一看，已经有人这么做了QAQ），有三个参数，分别是两个字符数组和一个比较长度,用法是strncmp（char a[],char b[],int l）它是用来比较字符串a和 阅读全文
摘要：
我们坚信：暴力出奇迹！ 这题其实打一个暴力就能过，具体思路是先把斐波那契数列的前45项求出来（只要大于10^9就行了，弄个五的倍数吉利~QAQ~） 斐波那契数列求出来了后，进行一个贪心（ 当前最大可选那个 ），从后面大的数据开始算（原题： 若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的 阅读全文
摘要：
数学推理~ 首先，我们来呱唧一下原理：一开始灯都是关着的，要让它亮起来，则需要扳动开关奇数次。而因数有奇数个的，只有平方数（1、4、9、16……）。 为什么平方数有奇数个因数？ 因为一个数，总是由一个乘法算式（两个数相乘）得到的 比如 36=4×9,7=1×7,120=12×10等等。 所以，非平方 阅读全文
摘要：
小学奥数中的传球法解题~~~ 首先来讲一下思路：这种题最适合画树形图，类似于一棵二叉树； 但是貌似画不完那么大一棵树！！！ So，我们想到了列表（~~其实是老师讲的~~） 或者叫DP 表中，a[ i ][ j ]表示第i次传球传到编号为j的仁兄的方法数，而a[ i ][ j ]则是由a[ j 1 ] 阅读全文