pku 2348 Euclid's Game
这题的意思是说:给两个数,两个人轮流减少他们,不能再减的那个人输。每次只能在这两数中选小的(倍数)减大的.可以看出这类题不是NIM类题,因为每次减少的数目是不能确定下来的。先看些简单的情况。
假设这两个数是a>b.
1。当a%b==0时,先行者胜,即(N-position).
2。当a%b!=0时, 设a=b*q+r。(q>1)
可以看出先者可以做出让a减b,2b,3b..qb这q种选择。在这些选择包含了所有的局势,因此在必定有胜局在,所以谁面对这样的局势此人必胜,知道谁面对1,2这两种情况往回退就可以以知道先者的胜败。
pku 2348 Euclid's Game相关推荐
- POJ 2348 Euclid's Game(博弈)题解
题意:有a,b两个数字,两人轮流操作,每次可以选择两个之中较小的数字,然后另一个数字减去选择数字的任意倍数(不能减到负数),直到其中一个为0,不能操作为败 思路:这题用博弈NP思想,必败点和必胜点之间 ...
- POJ - 2348 Euclid's Game(博弈)
题目链接:点击查看 题目大意:给出初始的两个数字,每一次操作都要在规则下进行:令较大的数减去任意倍较小的数,必须保证不能出现负数,先减到零者获胜,问谁能获胜 题目分析:这个题目说是博弈我感觉更像是找规 ...
- 【博弈论】POJ[2348]Euclid's Game
好久不写博客了 最近在佳木斯培训 蒟蒻QAQ 今天来揭露一下这个虚伪的世界 [问题描述] Two players, Stan and Ollie, play, starting with two na ...
- pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类 收藏 感谢 mugu 的提供.... Ural Problem ...
- ACM 网址和一些建议
USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一 ...
- ACM大量习题题库及建议培养计划
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO h ...
- ACM题目和培养训练!!!
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
- POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
- ACM训练史上最详细计划(大神养成记)
看完人家的博客,发现任重道远... 一位高手对我的建议: 一般要做到50行以内的程序不用调试.100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debu ...
- ACM题库以及培养策略
ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...
最新文章
- “我只需一个周末就可以构建出这个应用!”
- 2016校招腾讯研发岗笔试题---递归法求解格雷码
- datax 模板_dataX3.0安装使用手册.docx
- Visual Studio 2017全面上市
- php manager iis 8,PHPManager2下载
- linux终端的背景_如何在终端显示图像缩略图 | Linux 中国
- wordpress模板-响应式博客主题模板-Repay主题开源版
- Flutter 雪花飘落的效果-深夜创作
- java.io.IOException: Bad connect ack with firstBad
- 【物理】概念的理解 —— 蒸馏、萃取
- ubuntu14.04 的网络配置
- IE6下a href=#与a href=javascript:void(0);的区别
- http的rest服务简介_REST概念简介
- 弹丸论破2 中文攻略
- 用matlab求光谱的一阶导数二阶导数
- day19正则表达式作业
- (三十三)远期利率协议的结算金、价值与定价
- ppp lcp协商报文有哪些_课后分享PPP协议第十三周
- 避坑外连腾讯云服务器redis 6379
- OsgEarth星空背景