poj 2505 A multiplication game 博弈基础
来源:互联网 发布:linux切换用户 编辑:程序博客网 时间:2024/05/30 04:32
点击打开链接
题意:从1开始轮流操作,操作mul from 2 to 9 >=n 时无法操作,则输
一个state 后继有一个为必败态时,该state为必胜态
n<=2^32 递推TLE
明显n为必败 则[n/9,n)都为必胜态
x=n/9 [x/2,x) x/2~x都为必败态 因为[x/2,x)不管mul什么都会进入必胜态的区间(该区间的任意一个数的使用后继都为必胜态)
#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long ll;const ll inf=1e13;int main(){ll n;while(cin>>n){ll l=n,r=inf; bool flag=false;//必败态区间 while(l>1){//cout<<l<<" "<<r<<endl;if(flag==false){flag=true;//必胜态 r=l-1;l=(l+8)/9;// +8上取整 }else{flag=false;r=l-1;l=(l+1)/2;//ceil}}//stan 先手 if(flag)puts("Stan wins.");elseputs("Ollie wins.");}return 0;}
0 0
- poj 2505 A multiplication game 博弈基础
- HDU 1517 && poj 2505 A Multiplication Game (基础博弈)
- poj 2505 A multiplication game(博弈)
- poj 2505 A multiplication game(博弈)
- POJ 2505 A multiplication game(博弈)
- HDU 1517 (POJ 2505) A Multiplication Game 简单博弈
- POJ 2505 A multiplication game(找规律博弈)
- 【POJ 2505】A multiplication game 博弈 - 找规律
- poj 2505 A multiplication game (博弈+找规律)
- A Multiplication Game + 博弈
- [博弈] A Multiplication Game
- A Multiplication Game 博弈
- poj 2505 A multiplication game
- POJ 2505--A multiplication game
- POJ-2505-A multiplication game
- poj 2505 A multiplication game
- [poj]2505 A multiplication game
- POJ 2505:A multiplication game
- Spring mvc 页面跳转方式
- mongodb安装、配置以及命令创建服务
- Spring4MVC+Spring4+Hibernate4整合系列--(二)StepByStep3
- springMVC+velocity做权限控制 控制到按钮!
- Kibana 5.x 加强安全
- poj 2505 A multiplication game 博弈基础
- java中如何用Quartz框架来实现定时任务(一)
- Enterprise Architect基于SVN多人协作环境搭建
- selenium的测试框架
- Nagle算法
- 自定义注解初步学习
- spring 容器后处理器 BeanFactoryPostProcessor 使用需要注意的一个问题
- Java Class对象 、类对象 、 有关反射的概念
- scons 实用说明(一)