码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷五月月赛 T1

时间:2018-05-21 14:33:44      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:多少   http   font   就是   clu   alt   define   位置   img   

技术分享图片

 

 

     做一下差分之后,把每个位置的差分数看成这个位置有多少个石子,于是每次操作就是选一个有石子的位置并把这个位置的石子移到后面的位置(如果这个位置已经是最后了那么直接扔掉)。

 

    所以就是带权石子问题了,最后判一下奇偶性就行了23333

 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,now,pre,ans;
int main(){
	scanf("%d",&n),pre=0;
	for(int i=1;i<=n;pre=now,i++){
		scanf("%d",&now);
		ans^=(((now-pre)&1)&((n-i+1)&1));
	}
	if(ans) puts("Alice");
	else puts("Bob");
	
	return 0;
}

  

洛谷五月月赛 T1

标签:多少   http   font   就是   clu   alt   define   位置   img   

原文地址:https://www.cnblogs.com/JYYHH/p/9066432.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!