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 (Java/Others)
Total Submission(s): 9519 Accepted Submission(s): 6158
“升级”?“双扣”?“红五”?还是“斗地主”?
当然都不是!那多俗啊~
作为计算机学院的学生,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 <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <queue> #include <map> #include <cmath> #include <vector> using namespace std; typedef long long LL; const int N = 1010; int sg[N], vis[N]; int s[N];//每次可以走的步数 void get_sg() {int i, j;for(i = 0; i < N; i++) {memset(vis, 0, sizeof(vis));for(j = 0; s[j] <= i; j++)vis[sg[i - s[j]]] = 1;for(j = 0; j < N; j++)if(!vis[j]) {sg[i] = j;break;}} } int main() {int n, i;for(i = 0; i <= 10; i++)s[i] = 1 << i;get_sg();while(~scanf("%d", &n)) {if(sg[n])printf("Kiki\n");elseprintf("Cici\n");}return 0; }
转载于:https://www.cnblogs.com/yu0111/p/6686268.html
HDU 1847 Good Luck in CET-4 Everybody! (sg函数)相关推荐
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)
题目地址:HDU 1847 这题可以用NP状态转换. 首先0的时候就代表无法出牌了,所以是必败态.然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态.可以推出状态转移方程,然后 ...
- HDU1847 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 (Ja ...
- hdu1847-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
题目链接: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!(组合博弈)
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/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!
利用PN分析求解此题.递推下去会发现3和3的倍数都是P点. #include <iostream> #include <stdio.h> #include <string ...
最新文章
- forward 和redirect的区别
- php 自动生成查询密码,PHP自动生成随绝密码
- Spring源码-AOP(六)-自动代理与DefaultAdvisorAutoProxyCreator
- IOS用CGContextRef画各种图形(文字、圆、直线、弧线、矩形、扇形、椭圆、三角形、圆角矩形、贝塞尔曲线、图片)
- 深度学习——02、深度学习入门——经典卷积神经网络架构实例——RNN
- SpringBoot 迭代输出
- Node.js异步库async
- 将数据转化成字符串时:用字符串的链接 还是 StringBuilder
- OpenStack运维(二):OpenStack计算节点的故障和维护
- 最大连续子序列和问题python_面试题42:连续子数组的最大和 python
- java 人物头像识别
- 小白进阶之影片TS版,TC版,CAM版,HD版,BD版,DVD,HDVD等版本介绍
- 每日一案:“实质性相似加接触”是判定作品侵权的核心标准---摘自“成都法院网”
- 常见ERP软件简单介绍与个人评价
- tibco rv java实例_Tibco RV - fault tolerance
- 趁你年轻快来学学如何搭建一个小说网站,这里有超详细教程,快进来看看吧,错过了可不要后悔哟。
- 世嘉rom_庆祝世嘉音响团队
- python设置背景颜色为豆绿色_eclipse 设置豆沙绿保护色,保护眼睛
- mysql-select查询操作
- (八)理解迭代思维(80)
热门文章
- c语言stm32串口控制单片机,USART1-RGB-control 实现STM32F103单片机的串口控制RGB三色LED灯 - 下载 - 搜珍网...
- 解决360,搜狗等国内各大流氓浏览器的最强四部曲
- PPT中插入的视频文件无法播放的问题
- Android给文档加水印,海报工厂之(一)android 如何给图片添加水印和文字(示例代码)...
- Android开发--WIFI实现
- 精通WORDPRESS设计与开发:第2章 代码概览
- html 等比缩放页面
- jq4 实例(磁力图片、轮播图、腾讯课堂菜单、可弹出红色菜单、砸蛋游戏)...
- 中原中也的诗(自选)
- python读取excel文档的sheet