码迷,mamicode.com
首页 >  
搜索关键字:找规律    ( 1218个结果
hdu_5793_A Boring Question(打表找规律)
题目链接: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(打表找规律的博弈)
题目链接: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
多校6 1003 HDU5795 A Simple Nim
思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: ...
分类:其他好文   时间:2016-08-04 19:04:27    阅读次数:181
UVa 1620 Lazy Susan (找规律)
题意:给 n 个数,每次可以把4个连续的数字翻转,问你能不能形成1-n的环状排列。 析:找一下奇偶性,写几个数试试,就会找到规律。 代码如下: ...
分类:其他好文   时间:2016-08-01 22:53:14    阅读次数:168
D-计数,排列
= =感觉前两个例子好坑啊,每次都会被带笼子,然后自己写了之后那个例子,是9,然后慢慢找规律,就是类似斐波那层次数列,但是要乘以n-1; ...
分类:其他好文   时间:2016-08-01 10:32:47    阅读次数:106
NOIP hzwer second - xgtao -
这一道题有两种做法: 1:构建矩阵,根据斐波拉契数列数列类比,得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%",所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2:找规律推性 ...
分类:其他好文   时间:2016-08-01 08:02:28    阅读次数:189
HDU 5708 Alice and Bob (博弈,找规律)
题意: 一个无限大的棋盘,一开始在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
HDU 5703 Desert (找规律)
题意:一杯水有n的容量,问有多少种方法可以喝完。 析:找规律,找出前几个就发现规律了,就是2的多少次幂。 代码如下: ...
分类:其他好文   时间:2016-07-29 19:05:50    阅读次数:137
LA-5059(组合游戏)
题意: 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路: a1太大打印sg表找规律,然后就是异或和了; AC代码: ...
分类:其他好文   时间:2016-07-24 20:57:31    阅读次数:211
【OpenJ_POJ C16D】Extracurricular Sports(构造,找规律)
题目求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
1218条   上一页 1 ... 67 68 69 70 71 ... 122 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!