ArabellaCPC 2019 B. Road to Arabella

题目

这个题题意弄明白就会了，也就是对手有一个正整数n，你有一个正整数k<=n，每一次都能对n执行n-=x,(1≤x≤max(1,m−k));把0摆在对方面前就是赢了。

如此我们很容易想起奇偶性博弈，总能把偶数摆在对方面前，我们就行了，所以对所有n,k；我们要做的是，能不能总是把偶数摆在对方面前。

则当k+1== n，或者k== n，每次都只能减去1，所以n为奇数我们才能总是把偶数摆在对方面前。其余情况我们总能找到一个数让对手变为偶数，而且是k+1== n,或者k== n.也就是对手面临着刚才分析出来的必败局面，我们就赢了。

代码：

int main()
{//有用给个赞呗int n;scanf("%d",&n);while(n--){int a,b;cin>>a>>b;if(a==b||a-1==b){if(a&1)printf("Kilani\n");else printf("Ayoub\n");}else printf("Kilani\n");}return 0;
}

ArabellaCPC 2019 B. Road to Arabella相关推荐

Gym - 102263 B - Road to Arabella
原题内容 Ayoub and Kilani felt board while they are going to ArabellaCPC in (Amman-Irbid) road, so Kilan ...
【重磅】旷视提出MegDetV2：目标检测/实例分割新系统
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要15分钟 Follow小博主,每天更新前沿干货编辑:Amusi 在COCO 2019/2020 挑战赛中获得最佳结果!该方案包含RPN++. ...
城市长大隧道交通安全应急设计典型问题及对策
导读城市长大隧道是城市交通的"咽喉",一旦发生事故,容易造成城市长大隧道功能性瘫痪,进而造成隧道两端大规模区域性交通拥堵,且救援困难.今天,言究社邀请武汉理工大学教授杜志刚等相关 ...
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 Apare_xzc
2019组队赛第二场(ACM International Collegiate Programming Contest, Arabella Collegiate 解题报告 by xzc,zx,lj 先 ...
2019年前端road map
加油
[2019 ICRA] Uncertain-Aware Path Planning for Navigation on Road Networks Using Argumented MDPs
文章目录 Introduction Environment AMDP based planning Introduction 这篇paper的motivation就是planning algorith ...
近期活动盘点：首届Apache Flink 极客挑战赛、2019年社会计算机国际会议
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: 7 月 24 日,阿里云峰会上海开发者大会开源大数据专场,阿里巴巴集团副总裁.计算平台事业部总裁贾扬清与英特尔高级首席工程师.大数据分析和 ...
报名 | 2019年社会计算机国际会议
2019 International Conference of Social Computing, Tsinghua University Program 2019年社会计算机国际会议 2019.0 ...
电大计算机2019作业,【电大题】2019年最新国家开放大学电大《人文英语2、3、》网络核心课形考网考作业两套汇编附全答案.docx...
[电大题]2019年最新国家开放大学电大<人文英语2.3.>网络核心课形考网考作业两套汇编附全答案.docx 文档编号:768065 文档页数:61 上传时间: 2019-10-17 文 ...

ArabellaCPC 2019 B. Road to Arabella

ArabellaCPC 2019 B. Road to Arabella相关推荐

最新文章

热门文章