HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)
题目地址:HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了,所以是必败态。然后根据每一个可以一步到达必败态的是必胜态,不可以一步到达必败态的是必败态。可以推出状态转移方程,然后用DP求解。即从已知状态向未知状态转移,就是从小的向大的转移,假如它的下一步没有必败态,则它是必败态,若下一步有一个必败态,那它就是必胜态。
代码如下:
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <stdlib.h>
#include <math.h>
#include <ctype.h>
#include <queue>
#include <map>
#include <set>
#include <algorithm>using namespace std;
int dp[2000], a[100];
int main()
{int n, i, j, m, flag;a[0]=1;for(i=1;; i++){a[i]=a[i-1]*2;if(a[i]>1000){m=i;break;}}dp[0]=0;for(i=1;i<=1000;i++){flag=0;for(j=0;j<m;j++){if(a[j]>i)break;if(!dp[i-a[j]]){flag=1;break;}}if(flag)dp[i]=1;elsedp[i]=0;}while(scanf("%d",&n)!=EOF){if(dp[n])puts("Kiki");elseputs("Cici");}return 0;
}
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈论)相关推荐
- 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! (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 ...
最新文章
- Java线程同步机制synchronized关键字的理解
- 数学建模第三节2020.4.17-5.3补
- c#中常用集合类和集合接口之集合类系列
- 软件定义的数据中心已经来临
- hive 十六进制转十进制_hive 常用运算
- 第二次团队冲刺第二天
- kibana服务器性能要求,Kibana停止工作,尽管kibana.service正常启动,但服务器未准备就绪...
- mysql自动安装脚本
- Linux中特殊字符
- win10关闭电池保护模式_近年最稳的Win10更新?Win10 1909值得升级吗
- 主流集成控制系统:EPICS和TANGO
- why elmlang:最简最安全的full ola stack的终身webappdev语言选型
- UNI-APP APP版本更新方法
- 智能对话需求_我们是否已经超过了智能手机的需求?
- Invalid property 'driver_class' of bean class
- 人工智能导论(2)——启发式算法(八数码问题)
- asp.net 调试 无法显示该网页
- 土方工程量计算表格excel_土石方计算电子表格
- 转:经典Excel VBA代码
- 全国OSTA计算机高新技术SQLSever数据库四级证书--考证复习知识点集合(附下载地址)
热门文章
- k8s.gcr.io、gcr.io仓库的镜像下载
- AXI协议详解(1)-协议简介
- MySQL知道出生日期如何计算年龄
- 论文阅读笔记--Federated Continual Learning with Weighted Inter-client Transfer
- 谷歌用AI技术预测病患死亡时间 到底是福是祸?
- 【Trick】调优方法warmup
- 【Mysql】Mysql为什么使用B+树
- Python3 三元条件判断表达式(if else/and or)
- 梯度下降算法的细节补充(凸函数, 导数, 偏导数,梯度, 方向导数以及负梯度下降最快背后的泰勒身影)
- latex 各级标题公式