HDU_1847_基础博弈sg函数
Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8715 Accepted Submission(s): 5643
“升级”?“双扣”?“红五”?还是“斗地主”?
当然都不是!那多俗啊~
作为计算机学院的学生,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<cstdio> #include<cstring> using namespace std;int S[10]; int cnts=0; void getSS() {for(int i=1;i<=1000;i*=2)S[cnts++]=i; }int sg[1005]; void getSg() {int vis[1005],i,j;memset(sg,0,sizeof(sg));for(i=1;i<1005;i++){memset(vis,0,sizeof(vis));for(j=0;j<cnts;j++)if(i-S[j]>=0)vis[sg[i-S[j]]]=1;for(j=0;j<1005;j++)if(vis[j]==0)break;sg[i]=j;} }int main() {getSS();getSg();int n;while(scanf("%d",&n)!=EOF){if(sg[n]>0)printf("Kiki\n");elseprintf("Cici\n");}return 0; }
转载于:https://www.cnblogs.com/jasonlixuetao/p/5890625.html
HDU_1847_基础博弈sg函数相关推荐
- 【博弈论】博弈论入门笔记(四类基础博弈+SG函数)
『博弈论定义』 博弈论又被称为对策论(Game Theory):是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的 ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- NIM博弈+SG函数求解
ICG 给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移动者判负. 这个游戏可以认为是所有 Impartial Combinatorial Games 的 ...
- (转)博弈 SG函数
此文为以下博客做的摘要: https://blog.csdn.net/strangedbly/article/details/51137432 ---------------------------- ...
- CodeForces - 850C Arpa and a game with Mojtaba(博弈+sg函数)
题目链接:点击查看 题目大意:给出n个数,两个人轮流按照规则操作,不能操作的人即为失败,规则很简单,每次找一个质数p的k次幂,记做x=,将数组中所有包含x倍数的数都除以x,必须保证至少有一个数可以除以 ...
- 博弈-sg函数的原理和优化(hdu-1536)
sg函数:sg函数是博弈中的确定一个position性质的一个函数,全称是sprague-grundy. 性质1:对于所有的p-position,都有sg = 0:对于所有的n-position都有s ...
- HDU 1846-Brave Game(巴什博弈-SG函数)
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- 【博弈 —— SG函数详解+例题解析】
前言 如果你对这篇文章可感兴趣,可以点击「[访客必读 - 指引页]一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接. SG函数解析: 博弈游戏的本质是一个有向图游戏,每个状态(局面)是一个图 ...
- 数学基础(四)博弈论(巴什博弈~威佐夫博弈(黄金分割率)~尼姆博奕~斐波那契博弈~SG函数模板)
一.巴什博弈 1.问题模型 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜. 2.解决思路: 当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多 ...
- hdu2897邂逅明下——博弈sg函数的应用
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
最新文章
- 如何学习streamdecoder类_如何学习篇5:强化2种能力——2种学习模式之运动类:隐性学习...
- Brute Force算法介绍及C++实现
- 用 Jackson 来处理 JSON
- CentOS 7.2 搭建内网ntp时间服务器
- Java实现二维码QRCode的编码和解码
- DL之DCGNN:基于TF利用DCGAN实现在MNIST数据集上训练生成新样本
- NYOJ 721 纸牌游戏 简单题
- 用户故事与敏捷方法阅读笔记03
- 查看win10剩余激活时间
- Java每次输入一个字符+高精度取整计算(记洛谷P2394题WA+TLE+RE的经历,Java语言描述)
- PDFBox-convertToImage-type not implemented yet
- MATLAB:快速傅里叶变换(FFT)
- php 开发 oa 框架,基于ThinkPHP框架开发的全功能OA办公管理系统PHP源码
- java支付宝网页授权_轻松实现支付宝服务窗网页授权从配置到获取授权获取用户信息...
- unity帧动画事件多次播放
- ICCV 2021 | OPPO提出室内环境自监督深度估计算法,比肩“有监督”,泛化性能更佳!...
- 人类第一位女教授的传奇一生
- java生成短信验证码_Java随机生成手机短信验证码的方法
- 我的PCB走线经验归纳
- Ubuntu下的opencv:在图片上加汉字和数字