博弈
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
C - Play a game
New 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 square. They play alternatively with 8600 having the first move. Each time, player is allowed原创 2020-10-24 10:46:33 · 223 阅读 · 0 评论 -
G - 邂逅明下
当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字原创 2020-10-24 10:22:06 · 120 阅读 · 0 评论 -
S - 取(2堆)石子游戏
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,且a<=b。a=b=0退出。O原创 2020-10-23 14:31:53 · 215 阅读 · 0 评论 -
R - 取石子游戏
https://vjudge.net/contest/402733#problem/R有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大原创 2020-10-23 14:21:11 · 161 阅读 · 0 评论 -
F - 取石子游戏
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win".参看Sample Output.Sample Input213100000Sample Output原创 2020-10-23 13:47:50 · 165 阅读 · 0 评论 -
B. Tokitsukaze, CSL and Stone Game
链接:https://codeforces.com/problemset/problem/1190/BTokitsukaze and CSL are playing a little game of stones.In the beginning, there arennpiles of stones, theii-th pile of which hasaiaistones. The two players take turns making moves. Tokitsukaze mov...原创 2020-10-02 15:35:28 · 242 阅读 · 0 评论 -
B. Stoned Game
链接:https://codeforces.com/problemset/problem/1396/BT is playing a game with his friend, HL.There arennpiles of stones, theii-th pile initially hasaiaistones.T and HL will take alternating turns, with T going first. In each turn, a player chooses...原创 2020-10-01 15:07:02 · 241 阅读 · 0 评论 -
D 取石子游戏
链接:https://ac.nowcoder.com/acm/contest/4743/D小灰灰和小乔在玩取石子游戏,一堆石子有{n}n个石子,小灰灰和小乔轮流操作,小灰灰先手,每次操作的人可以进行以下操作:假设当前石子数量为{k}k,如果{k>=2}k>=2,那么将石子分为{f(k)}f(k)和{k-f(k)}k−f(k)两堆,然后选择其中任意一堆石子取走。否...原创 2020-03-14 11:34:15 · 322 阅读 · 0 评论 -
E Enjoy the game
链接:https://ac.nowcoder.com/acm/contest/3006/E牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩,游戏规则如下:初始一共有nn张卡牌 先手第一步最少要拿11张牌,最多要拿n-1n−1张牌。 接下来每一步,双方最少要拿11张牌,最多拿等同于上一步对方拿的牌数的牌。 拿走最后一张牌的人...原创 2020-02-14 05:51:29 · 209 阅读 · 0 评论 -
D - Winning an Auction
链接:https://vjudge.net/contest/333183#problem/DAlice and Bob play an auction game. Alice has A dollars and Bob has B dollars initially. There are N items on sale. In each round, an item will be sold ...原创 2019-10-10 18:23:32 · 242 阅读 · 0 评论 -
D. Ticket Game
链接:https://codeforces.com/contest/1215/problem/DMonocarp and Bicarp live in Berland, where every bus ticket consists ofnndigits (nnis an even number). During the evening walk Monocarp and Bicarp ...原创 2019-09-16 12:28:35 · 489 阅读 · 0 评论