题目链接:hdu_5793_A Boring Question 题意: 自己看吧,说不清楚了。 题解: 打表找规律 1 #include<cstdio> 2 typedef long long ll; 3 4 const int mod=1e9+7; 5 ll pow(ll a,ll b) 6 { ...
分类:
其他好文 时间:
2016-08-04 19:21:05
阅读次数:
133
题目链接:hdu_5795_A Simple Nim 题意: 有N堆石子,你可以取每堆的1-m个,也可以将这堆石子分成3堆,问你先手输还是赢 题解: 打表找规律可得: sg[0]=0 当x=8k+7时sg[x]=8k+8, 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x;(k>=0) ...
分类:
其他好文 时间:
2016-08-04 19:13:39
阅读次数:
142
思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: ...
分类:
其他好文 时间:
2016-08-04 19:04:27
阅读次数:
181
题意:给 n 个数,每次可以把4个连续的数字翻转,问你能不能形成1-n的环状排列。 析:找一下奇偶性,写几个数试试,就会找到规律。 代码如下: ...
分类:
其他好文 时间:
2016-08-01 22:53:14
阅读次数:
168
= =感觉前两个例子好坑啊,每次都会被带笼子,然后自己写了之后那个例子,是9,然后慢慢找规律,就是类似斐波那层次数列,但是要乘以n-1; ...
分类:
其他好文 时间:
2016-08-01 10:32:47
阅读次数:
106
这一道题有两种做法: 1:构建矩阵,根据斐波拉契数列数列类比,得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%",所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2:找规律推性 ...
分类:
其他好文 时间:
2016-08-01 08:02:28
阅读次数:
189
题意: 一个无限大的棋盘,一开始在1,1,有三种移动方式,(x+1,y)(x,y+1) (x+k,y+k)最后走到nm不能走了的人算输。。 析:。我们看成一开始在(n,m),往1,1,走,所以自然可以从1,1,开始递推往出,那么打表程序就出来了。。 打出表以后我们观察到k等于1时稍有特殊,其他则与 ...
分类:
其他好文 时间:
2016-07-29 21:07:18
阅读次数:
159
题意:一杯水有n的容量,问有多少种方法可以喝完。 析:找规律,找出前几个就发现规律了,就是2的多少次幂。 代码如下: ...
分类:
其他好文 时间:
2016-07-29 19:05:50
阅读次数:
137
题意: 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路: a1太大打印sg表找规律,然后就是异或和了; AC代码: ...
分类:
其他好文 时间:
2016-07-24 20:57:31
阅读次数:
211
题目求n个互不相同的数,满足其和为其lcm。我们把lcm看成一个线段,分割成长度不同的n份。当然分法有很多,我们只需要构造一个好想好写的。先分成两个二分之一,取其中一个二分之一再分成1/3和2/3,接下来每次取1/3的分成1/3和2/3。11/2 1/21/2 2/6 1/61/2 2/6 2/18 ...
分类:
其他好文 时间:
2016-07-23 16:41:00
阅读次数:
151