-
hdu1847题目链接 题意:n个石子,每次只能取2的幂次个。。。问先手是否有必赢策略。。。 思路:画n点p点。。。发现n为3的倍数的时候先手必输。。。否则先手必赢。。。 /* *********************************************** Author :111qqz Created Time :2016年07月20日 星期三 18时54分46秒 File Name :code/hdu/1847.cpp ************************************************ */ #include <cstdio> #include …
Read More -
hdu 2147 题目链接 题意:一个n*m的方格,有一个棋子初始在右上角(1,m),每次可以将棋子向下或者向左或者向左下移动**一个格子,**不能移出边界,当无路可走的时候就输了,问谁存在必赢策略。 思路:画n点p点。。。左下肯定是p 然后最后发现 n%2==1&&m%2==1的时候必输,否则必赢。 然后因为把m%2谢成名m&2 WA了好多发呵呵呵呵呵呵。 /* *********************************************** Author :111qqz Created Time :2016年07月19日 星期二 20时09分37秒 File Name …
Read More -
hdu 1846 题目链接 题意:有n个石子,每次最多取m个,最少取1个,如果没有石子可取就输了。给出n,m,两个人都很聪明,问先手和后手谁赢。。 思路: 首先定义几个概念: p点:即必败点,某玩家位于此点,只要对方无失误,则必败 ** N点 :即必胜点,某玩家位于此点,只要自己无失误,则必胜。** ** 一、 所有终结点都是必败点P(这道题目中,轮到谁取石子,还剩0个石子的时候,此人无石子可取,就输了);** ** 二、所有一步能走到必败点P的就是N点;(这里是_存在一种_情况可以走到p点即可)** ** 三、通过一步操作只能到N点的就是P点; (这里是_所有_的情况都只能走到n点)** 那么当m=3的时候,则有: x :0 1 …
Read More -
hdu 2149题目链接 题意&思路:巴什博奕,点m是n点。。。然后往前画即可。。。 /************************************************************************* > File Name: code/hdu/2149.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时18分02秒 ************************************************************************/ …
Read More -
题目链接:hdu 2188题目链接 题意&思路:巴什博奕。。画n点p点。。。 /************************************************************************* > File Name: code/hdu/2188.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月22日 星期二 20时08分08秒 ************************************************************************/ …
Read More