HDU 1847 Good Luck in CET-4 Everybody!(组合博弈)
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2525 Accepted Submission(s): 1585
“升级”?“双扣”?“红五”?还是“斗地主”?
当然都不是!那多俗啊~
作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
1、 总共n张牌;
2、 双方轮流抓牌;
3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
4、 抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?
当然,打牌无论谁赢都问题不大,重要的是马上到来的CET-4能有好的状态。
Good luck in CET-4 everybody!
#include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int MAXN=1010; bool ff[MAXN];void init() {memset(ff,false,sizeof(ff));for(int i=0;i<MAXN;i++)if(ff[i]==false)//必败点 {int temp=1;while(i+temp<MAXN){ff[i+temp]=true;temp<<=1;}} }int main() {init();int n;while(scanf("%d",&n)!=EOF){if(ff[n])printf("Kiki\n");else printf("Cici\n");}return 0; }
HDU 1847 Good Luck in CET-4 Everybody!(组合博弈)相关推荐
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1847 Good Luck in CET-4 Everybody! 尼姆博弈
点击打开链接 Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)
题目地址:HDU 1847 这题可以用NP状态转换. 首先0的时候就代表无法出牌了,所以是必败态.然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态.可以推出状态转移方程,然后 ...
- HDU 1847 Good Luck in CET-4 Everybody
题目链接:Problem - 1847 (hdu.edu.cn) Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工 ...
- HDU 1847 ——Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU 1847 Good Luck in CET-4 Everybody! (sg函数)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
- HDU(1847)Good Luck in CET-4 Everybody!
利用PN分析求解此题.递推下去会发现3和3的倍数都是P点. #include <iostream> #include <stdio.h> #include <string ...
- HDU 1847 Good Luck in CET-4 Everybody!
当对手面对3的时候,你就已经赢了,所以,尽可能的给对手剩下3,那么只要n是3的倍数就 是Cici赢,不是的话,Kiki会想办法给Cici留下3. #include<stdio.h>int ...
- HDU - 1847 Good Luck in CET-4 Everybody!(sg函数,水题)
题目链接:点击查看 题目大意:给出n张牌,两个人轮流摸牌,每次只能摸2的幂次,问先手必胜还是必败 题目分析:简单sg打表题,先预处理出sg表,然后O(1)查询即可 #include<iostre ...
最新文章
- SET-UID程序漏洞实验
- svn服务器搭建-SuSE Linux Enterprise Server 11 SP3
- 正则表达式的\b与\B总结
- 手把手教你封装一个ant design的审核框组件
- java调用shell脚本及注意事项
- 关于虚数i和欧拉公式对旋转的一点启示
- STM32学习——ADC采集
- 饿了么2020外卖备注图鉴:12个关键词覆盖我们的生活
- Hyperledger Fabric 实战(十): Fabric node SDK 样例 - 投票DAPP
- hadoop学习使用
- java拼接sql字符串
- 24AA512/24LC512/24FC512系列器件中文翻译
- 计算机自检报错无法开机,电脑开机不自检无显示是怎么回事?
- librosa实现音频格式转换(单曲批量) | MP3转wav
- Uniapp|Vue-汉字转拼音|获取汉字的首字母js实现
- 【UE4】HUD(蓝图)
- 用selenium爬取拉勾网职位信息及常见问题处理
- openstack核心组件-块存储 (Block Storage) : Cinder
- linux操作系统下c语言编程入门
- 基于Python根据置信度区间计算植被覆盖度
热门文章
- 【跃迁之路】【733天】程序员高效学习方法论探索系列(实验阶段490-2019.2.23)...
- jinchuang正文 nginx配置limit_conn_zone来限制并发连接数以及下载带宽
- 数据中心未来会被以太网交换器商用IC占领吗?
- 从蜘蛛网到物联网 这张网人类织了多久?
- linux运维人员必会运维工具
- hdu 1003 dp
- Jquery UI dialog 详解 (中文)
- 使用java进行erlang字符解析
- ZooKeeper 的典型应用场景
- Day1 - Python基础1作业【编写登陆接口】