
博弈
文章平均质量分 76
xtulollipop
这个作者很懒,什么都没留下…
展开
-
hdu2147 kiki's game(巴什博弈)
DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is p原创 2015-09-21 23:30:12 · 409 阅读 · 0 评论 -
hdu4111Alice and Bob+SG博弈
Description Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The most amazing thing is that they always find the best strategy, and that’s why they feel原创 2016-09-06 21:46:07 · 640 阅读 · 0 评论 -
codeforces603CLieges of Legendre+SG博弈
Kevin and Nicky Sun have invented a new game called Lieges of Legendre. In this game, two players take turns modifying the game state with Kevin moving first. Initially, the game is set up so that ther原创 2016-08-12 22:22:28 · 367 阅读 · 0 评论 -
hdu5512Pagodas+GCD
n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a≠b≤n) withstood the test o原创 2016-09-08 22:17:24 · 358 阅读 · 0 评论 -
hdu5795A Simple Nim/hihoCoder1173+SG博弈
Problem Description Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number of candies which come from the same he原创 2016-08-05 15:50:12 · 534 阅读 · 0 评论 -
codeforces549CThe Game Of Parity+博弈
There are n cities in Westeros. The i-th city is inhabited by ai people. Daenerys and Stannis play the following game: in one single move, a player chooses a certain town and burns it to the ground. Th原创 2016-08-15 18:06:53 · 435 阅读 · 0 评论 -
codeforces594A/616B+博弈(最大值最小)
output standard outputIn the official contest this problem has a different statement, for which jury’s solution was working incorrectly, and for this reason it was excluded from the contest. This mist原创 2016-08-15 16:01:24 · 722 阅读 · 0 评论 -
hdu5754Life Winner Bo+博弈
Problem Description Bo is a “Life Winner”.He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The top left corner is numbered(1,1) and the lower right corner is n原创 2016-07-27 16:35:14 · 628 阅读 · 0 评论 -
POJ 2234 Matches Game/hdu 1907 John(尼姆博奕中取完胜与取完负)
Description Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can choose a pile and take away arbitrary number of原创 2016-07-23 00:15:56 · 1717 阅读 · 0 评论 -
poj2484A Funny Game+对称博弈
Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= 106) coins in a circle, as Figure 1 shows. A move consists in removing one or two adjacent coi原创 2016-07-22 22:00:46 · 358 阅读 · 0 评论 -
hdu5724Chess+SG博弈
Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other ches原创 2016-07-22 20:35:52 · 449 阅读 · 0 评论 -
hdu3980Paint Chain+SG博弈
Problem Description Aekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each turn one pla原创 2016-07-22 20:18:18 · 1036 阅读 · 0 评论 -
poj2975Nim+博弈
DescriptionNim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play end原创 2016-07-22 20:00:49 · 267 阅读 · 0 评论 -
hdu5973Game of Taking Stones+威佐夫博弈+高精度
Description Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any nu原创 2016-11-21 17:28:48 · 593 阅读 · 0 评论