点击打开hdu 2276思路: 矩阵快速幂分析:1 题目给定一个01字符串然后进行m次的变换
转载
2013-08-26 20:36:00
30阅读
2评论
HDU_2276
这个题让我联想到了最近刚学的数电的时序逻辑电路……
当前这个灯的状态取决于上一时刻左边的灯的状态以及自己的状态，枚举情况之后就会得到00->?0，01->?1，10->?1，11->?0，如果我们设f[i][j]表示i时刻第j个灯的状态，1表示亮，那么根据上面4种情况就可以得到f[i][j]=(f[i-1][j-1]+f[i-1][j])%
转载
2012-04-25 23:37:00
50阅读
2评论
Kiki & Little Kiki 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 873 Accepted Submission(s): 283Problem DescriptionKiki is con
原创
2023-04-24 09:05:12
71阅读
kiki's game Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard gam
转载
2017-02-06 22:31:00
28阅读
2评论
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8013Acc...
转载
2015-07-25 14:53:00
24阅读
2评论
Problem Description There are n lights in a circle numbered from 1 to n. The left of lighht k-1.At time of 0, some of them turn on, and oth
原创
2023-04-23 15:44:15
63阅读
DescriptionThere are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1= 0), if the left of light i...
转载
2015-01-18 20:15:00
86阅读
2评论
题意：m表示m秒下面一行表示n个灯（灯是排成环的，也就是说头尾相接）灯亮暗由 1 0表示对于任意一盏灯，当左边灯亮时，下一秒该灯将变换状态问：输出m秒后灯的状态 因为每盏灯都由前一秒的该灯和该灯左边那盏灯的状态决定，所以可以写出一个矩阵当有5盏灯时：1 0 0 0 11 1 0 0 0 0 1 1 0 00 0 1 1 00 0 0 1 1原来的
原创
2021-08-13 13:40:21
67阅读
题目大意：给出一个由0，1组成的字符串，每一秒的时候，如果该位字符左边是1的
原创
2023-04-07 11:00:42
25阅读
题目地址：HDU 2276这题的矩阵构造方式不太好想。看的题解才会的。原来是用fn=(fn-1+fn)%2的方法。于是就构造出了一个矩阵：1,0,0,11,1,0,00,1,1,00,0,1,1然后矩阵快速幂来求。但是取余运算是很费时间的，每次都%2会超时，于是这时就可以转化为位运算。代码如下：#include #include #include #i
原创
2023-04-14 00:20:42
19阅读
这题真心很棒，展现了矩阵递推的优雅。http://acm.hdu.edu.cn/showproblem.php?pid=2276分
原创
2022-08-09 18:07:36
33阅读
题意: 给一个有n*m 个格子的棋盘，将一个硬币放在右上角一格，每次可以往左/下/左下移动一格，碰到不能移动的局面者输。思路： 找P/N状态。先将(n,1)归为P状态，那么能一步到达此位置的有3个位置，分别是其上/右/右上的格子。根据这个规律来找，在整个棋盘的格子上标上P和N。可以发现，棋盘上是...
转载
2015-05-14 14:39:00
92阅读
2评论
Problem Description
There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them
转载
2016-02-24 16:42:00
28阅读
2评论
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T
原创
2022-03-18 15:00:36
34阅读
题解：不互质的中国剩余定理#include #include #define ll long long#define maxn 10using namespace std;ll c[maxn],m[maxn],n,am,ac,y0,z0,d;bool ans;void exgcd(ll a,ll b,ll& d,ll& x,ll& y){ if (b==0) { d=a,x=1,y=0; } else exgcd(b,a%b,d,y,x),y-=x*(a/b); }int main(){ ll i,t,cas=0; scanf("%I64d",&am
转载
2014-04-13 13:32:00
44阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=3579 注意下最后的答案等于0是不行的，因
原创
2022-10-20 11:13:27
20阅读
Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2032 Accepted Submission(s)
原创
2023-02-20 01:46:25
102阅读
纳什博弈....归纳与还是在于态 吧！，N态，p态。....画一张图出来NP图，就可以发现只要（奇数，奇数），这个位置的人，必定最后LOse的.....
原创
2022-03-18 14:59:09
168阅读
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others) Total Submission(s): 8482 Accepted Submission(s): 5055
Problem Description
Recently kiki has nothin
原创
2023-04-20 11:35:51
61阅读
KiKi's K-Number Problem Description For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a
转载
2016-11-28 15:42:00
64阅读
2评论
