bzoj1228 [SDOI2009]ED 找规律

这种题就是考验找规律能力，而且还很难、

而且好多题都是这种题，都是找规律题，证明网上一个也没有

直接给规律：

if(a%2&&b%2)sg(a,b)=0;

sg(a,b)=sg((a+1)/2,(b+1)/2)+1;

尝试证明，结果并证不出来、、以前还有一个斐波那契数列中没出现过的数字的斐波那契数列，也是找规律，证明也没有

~~简直是毒瘤题~~

码：

#include<iostream>
#include<cstdio>
using namespace std;
int getsg(int a,int b)
{if(a%2&&b%2)return 0;if(a%2==0&&b%2==0)return getsg(a/2,b/2)+1;if(a%2)return getsg(a+1,b);else return getsg(a,b+1);
}
int T,n,ans,i,x,y;
int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);n/=2;ans=0;for(i=1;i<=n;i++){scanf("%d%d",&x,&y);ans^=getsg(x,y);         }       if(ans==0)printf("NO\n");else printf("YES\n");}
}

bzoj1228 [SDOI2009]ED 找规律相关推荐

bzoj千题计划287：bzoj1228: [SDOI2009]ED
http://www.lydsy.com/JudgeOnline/problem.php?id=1228 打SG函数表,找规律: 若n是奇数m是奇数,则SG(n,m)=0 若n是偶数m是偶数,则SG( ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接解题思路: 1.首先对于每个操作我们实际上是一个博弈问题对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
2021 年百度之星·程序设计大赛 - 初赛二 1001 签到（找规律，快速幂）
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
洛谷P2158仪仗队（数学，观察找规律，欧拉函数）
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...

bzoj1228 [SDOI2009]ED 找规律

bzoj1228 [SDOI2009]ED 找规律相关推荐

最新文章

热门文章