博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2011 GDCPC Problem G Rats
阅读量:5311 次
发布时间:2019-06-14

本文共 315 字,大约阅读时间需要 1 分钟。

给出N只老鼠,两种杀法:1,一次杀一只;2,奇数的话就杀(n-1)/2只,偶数的话就杀n/2只。

Alice和Bob轮流进行,Alice kill first。谁杀完最后一只老鼠者胜。

第一次见这样的博弈,其实是要用模拟的思想再加上博弈的思想。

#include"iostream"using namespace std;int main(){	int t;	cin>>t;	while(t--)	{		int n;		cin>>n;		if(n==1)		{			cout<<"Alice"<

转载于:https://www.cnblogs.com/acsmile/archive/2011/05/08/2040629.html

你可能感兴趣的文章
redis之微博共同关注-----集合交集
查看>>
(转)iOS App 自定义 URL Scheme 设计
查看>>
第七周学习总结
查看>>
jQuery快速入门
查看>>
Jsp内置对象
查看>>
开发你的第一个BLE应用程序—Blinky
查看>>
使用Oracle数据库实现树形结构表的子-父级迭代(递归)查询和删除,通过级联菜单简单举例...
查看>>
JQuery里面的知识
查看>>
国内人才申领《上海市居住证》审核试行办法
查看>>
构造函数的执行顺序
查看>>
万能弹窗,点击区域外消失
查看>>
linux 内存使用查看
查看>>
Linux shell ”Press any key to continue ”功能实现
查看>>
论asp.net out、ref、return
查看>>
boost共享锁
查看>>
关于js中使用close方法无法关闭firefox浏览器
查看>>
Android浏览器软键盘中的回车(确认)会触发表单提交的问题解决办法
查看>>
ASP.NET MVC5 网站开发实践(二) Member区域 - 文章管理架构
查看>>
PriorityQueue源码阅读
查看>>
Python dir()函数
查看>>