ICPC-博弈
文章平均质量分 84
博弈论的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
HDU4203 Doubloon Game【博弈+规律】
Doubloon GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 580Problem DescriptionBeing a pirate means spending a lot of time at sea. Sometimes, when there is not原创 2021-08-09 23:52:27 · 253 阅读 · 0 评论 -
HDU4111 UVA1500 LA5760 Alice and Bob【SG函数+规律】
Alice and BobTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2540 Accepted Submission(s): 970Problem DescriptionAlice and Bob are very smart guys and they like to play all kinds of games in the原创 2021-08-09 22:41:01 · 258 阅读 · 0 评论 -
HDU1524 POJ2425 A Chess Game【SG函数】
A Chess GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3183 Accepted Submission(s): 1425Problem DescriptionLet’s design a new chess game. There are N positions to hold M chesses in this ga原创 2021-08-09 21:47:52 · 277 阅读 · 0 评论 -
HDU2999 Stone Game, Why are you always there?【SG函数】
Stone Game, Why are you always there?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1672 Accepted Submission(s): 578Problem Description“Alice and Bob are playing stone game…”“Err… Feel bored原创 2021-08-09 21:16:09 · 190 阅读 · 0 评论 -
UVA1482 LA5059 Playing With Stones【SG函数】
You and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N piles with a1, a2, a3, . . . , aN number of stones. On each turn, a player must remove at least one stone from one pile but no原创 2021-07-31 09:01:17 · 175 阅读 · 0 评论 -
UVA11489 Integer Game【简单博弈】
Two players, S and T, are playing a game where they make alternate moves. S plays first. In this game, they start with an integer N. In each move, a player removes one digit from the integer and passes the resulting number to the ot原创 2021-07-24 02:50:00 · 238 阅读 · 1 评论 -
UVA10404 Bachet‘s Game【取石游戏】
Bachet’s game is probably known to all but probably not by this name. Initially there are n stones on the table. There are two players Stan and Ollie, who move alternately. Stan always starts. The legal moves consist in removing at least one but not more t原创 2021-06-19 18:05:07 · 339 阅读 · 0 评论 -
UVA12293 Box Game【组合游戏】
There are two identical boxes. One of them contains n balls, while the other box contains one ball. Alice and Bob invented a game with the boxes and balls, which is played as follows: Alice and Bob moves alternatively, Alice moves f原创 2021-04-16 09:04:38 · 191 阅读 · 0 评论 -
POJ1740 A New Stone Gam【阶梯博弈】
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7163 Accepted: 3910DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob mo原创 2021-03-09 05:16:57 · 335 阅读 · 0 评论 -
POJ3537 Crosses and Crosses【SG函数】
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5270 Accepted: 2028Case Time Limit: 2000MSDescriptionThe game of Crosses and Crosses is played on the field of 1 × n cells. Two players make moves in turn. Each move the pl原创 2021-03-06 19:41:27 · 270 阅读 · 0 评论 -
POJ2315 Football Game【SG函数】
Football GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 635 Accepted: 265DescriptionAlice and Bob both love football very much, and both of them are vanguards. They are both good at football control. One day after a football match, the原创 2021-03-06 18:46:27 · 237 阅读 · 0 评论 -
POJ2975 ZOJ3067 Nim【Nim博弈】
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8449 Accepted: 3985DescriptionNim 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原创 2021-03-05 08:42:07 · 228 阅读 · 1 评论 -
POJ2311 Cutting Game【SG函数】
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7654 Accepted: 2839DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordi原创 2021-03-04 07:32:14 · 260 阅读 · 1 评论 -
POJ1704 Georgia and Bob【阶梯博弈+Nim博弈】
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15728 Accepted: 5298DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, …, and pla原创 2021-03-04 06:48:44 · 327 阅读 · 1 评论 -
HDU2176 取(m堆)石子游戏【Nim博弈】
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5942 Accepted Submission(s): 3632Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有原创 2021-03-02 20:59:14 · 238 阅读 · 0 评论 -
HDU1850 Being a Good Boy in Spring Festival【Nim博弈】
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11478 Accepted Submission(s): 7057Problem Description一...原创 2020-05-07 21:17:00 · 432 阅读 · 0 评论 -
HDU1849 Rabbit and Grass【Nim博弈】
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5870 Accepted Submission(s): 4476Problem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪...原创 2020-05-07 21:01:19 · 303 阅读 · 0 评论 -
HDU1848 Fibonacci again and again【SG函数】
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15284 Accepted Submission(s): 6793Problem Description任何一个大学生对菲波那...原创 2020-05-07 20:32:55 · 377 阅读 · 0 评论 -
HDU1847 Good Luck in CET-4 Everybody!【SG函数】
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17999 Accepted Submission(s): 11287Problem Description大学英语四级...原创 2020-05-07 20:14:08 · 375 阅读 · 0 评论 -
HDU2188 选拔志愿者【巴什博弈】
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14771 Accepted Submission(s): 9645Problem Description对于四川同胞遭受的灾难,全国人...原创 2020-05-07 19:09:25 · 424 阅读 · 0 评论 -
HDU1846 Brave Game【巴什博弈】
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19744 Accepted Submission(s): 13563Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影...原创 2020-05-01 07:37:55 · 409 阅读 · 0 评论 -
HDU2149 Public Sale【巴什博弈】
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13745 Accepted Submission(s): 7941Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过...原创 2020-05-01 07:25:42 · 336 阅读 · 0 评论 -
UVA1566 LA3830 POJ3480 HDU1907 John【博弈】
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3727 Accepted: 1863DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&am...原创 2020-04-16 20:13:13 · 360 阅读 · 0 评论 -
UVA847 HDU1517 POJ2505 A Multiplication Game【博弈+数学规律】
Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then ...原创 2020-03-02 15:44:37 · 304 阅读 · 0 评论 -
POJ2484 A Funny Game【博弈】
A Funny GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6905 Accepted: 4327 DescriptionAlice and Bob decide to play a funny game. At the beginning of the game th...原创 2018-08-10 11:21:12 · 366 阅读 · 0 评论 -
POJ2234 Matches Game【Nim博弈】
Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11069 Accepted: 6469DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two pl...原创 2018-05-03 00:27:07 · 633 阅读 · 0 评论 -
POJ1067 HDU1527 取石子游戏【博弈】
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8497 Accepted Submission(s): 4826Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,...原创 2017-05-14 08:04:46 · 1079 阅读 · 0 评论 -
HDU2516 取石子游戏【博弈】
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6561 Accepted Submission(s): 3963Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完...原创 2017-05-14 08:12:10 · 1612 阅读 · 0 评论 -
POJ2348 UVa10368 HDU1525 Euclid's Game【博弈】
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4106 Accepted Submission(s): 1947Problem Description Two players, Stan and Ollie...原创 2017-05-15 23:34:50 · 1404 阅读 · 0 评论 -
UVA10165 Stone Game【Nim游戏】
Jack and Jim are playing an interesting stone game. At the beginning of the game there are N pile(s) of stones. Each pile has Pi (i = 1..N, 1 ≤ Pi ≤ 2 ∗ 10^9) stones. They take turns to take away some...原创 2018-02-06 08:14:58 · 461 阅读 · 0 评论 -
NUC1445 Euclid's Game【博弈】
Euclid's Game时间限制: 1000ms 内存限制: 65535KB问题描述Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the tw原创 2017-05-20 20:13:39 · 703 阅读 · 0 评论