BZOJ1411

bzoj1411: [ZJOI2009]硬币游戏 找规律神题

TimeLimit:10SecMemoryLimit:162MBDescriptionOrez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿走；所放硬币的正反面由它两边的两个硬币决定，若两个硬币均为正面朝上或反面朝上，则
Nickwzk·2020-07-04 07:09

【bzoj1411】硬币游戏 分治

     显然如果令正面=0，反面=1，那么中间硬币的值为两边硬币的异或。然后我们来找规律>_ #include #include #definelllonglong #defineN100005 usingnamespacestd; intn,a[2][N];llm; intmain(){ scanf("%d%lld",&n,&m);inti,k,flag=0; for(i=1;i>=1,k=
lych_cys·2016-02-27 10:00

bzoj1411: [ZJOI2009]硬币游戏

一开始写的m^2暴力，写完了才发现n#include#include#include#definelllonglongusingnamespacestd;lln,t,a[200000],b[200000];llf(llb,llk){llx=b-k,y=b+k;x=(x%(n*2)+n*2-1)%(n*2)+1;y=(y-1)%(n*2)+1;if(k==0)returna[x];if(a[x]==
Miao_zc·2016-02-26 20:58
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他