巴什博弈
巴什博弈
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
nyoj 2359 巴什博弈?(博弈——找规律)
巴什博弈?题目描述有n个石子,有两人轮流从中取石子,最少a个最多b个,谁没得取(即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a)谁赢,现在,LLM先取,问你LLM能赢吗 输入每个测试样例少于100000组测试数据 每组测试样例第一行三个整数n,a,b 1<=a<=b,n<=100000000 输出如果LLM能赢,输出YES,否则输出NO 样例输入1 1 1 2 1 2样例原创 2017-10-17 17:03:09 · 717 阅读 · 0 评论 -
hdu 1564 Play a game(博弈——找规律)
Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner squar原创 2017-10-18 11:00:23 · 641 阅读 · 0 评论 -
51nod 1070 Bash游戏 V4(博弈——找规律)
1070 Bash游戏 V4有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量最少1个,最多不超过对手上一次拿的数量的2倍(A第1次拿时要求不能全拿走)。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。 Input第1行:一个数T,表示后面用作输入测试的数的数量。(原创 2017-10-19 21:45:55 · 460 阅读 · 0 评论 -
hdu 2149 Public Sale (巴什博弈)
Public Sale虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lele知道这场拍卖的规则原创 2017-10-22 22:59:14 · 375 阅读 · 0 评论