山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  博弈论

bzoj 1228 [SDOI2009]E&D(sg函数,找规律)
摘要:Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便起见,我们将第2k-1 堆与第2k 堆(1 ≤ k ≤ n)视为同一组。第i堆的石子个数用一个正整数Si表示。一次分割操作指的是,从桌子上任取一堆石子,将其移走。然 阅读全文

posted @ 2016-02-28 15:15 hahalidaxin

bzoj 2281 [Sdoi2011]黑白棋(博弈+组合计数)
摘要:黑白棋(game) 【问题描述】 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。 每当移动某 阅读全文

posted @ 2016-02-26 09:28 hahalidaxin

bzoj 2819 Nim(BIT,dfs序,LCA)
摘要:2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人 阅读全文

posted @ 2016-01-31 19:19 hahalidaxin

bzoj 2463 [中山市选2009]谁能赢呢?(博弈)
摘要:2463: [中山市选2009]谁能赢呢? Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1290 Solved: 944[Submit][Status][Discuss] Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一 阅读全文

posted @ 2016-01-31 16:34 hahalidaxin

poj 3575 Crosses and Crosses(SG函数)
摘要:Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3063 Accepted: 1196 Case Time Limit: 2000MS Description The game of Cro 阅读全文

posted @ 2016-01-31 14:16 hahalidaxin

bzoj 1188 [HNOI2007]分裂游戏(SG函数,博弈)
摘要:1188: [HNOI2007]分裂游戏 Description 聪 聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要 阅读全文

posted @ 2016-01-31 11:39 hahalidaxin

poj 3710 Christmas Game(树上的删边游戏)
摘要:Christmas Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1967 Accepted: 613 Description Harry and Sally were playing games at Christm 阅读全文

posted @ 2016-01-31 10:46 hahalidaxin

poj 1704 Georgia and Bob(阶梯博弈)
摘要:Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8656 Accepted: 2751 Description Georgia and Bob decide to play a self-inven 阅读全文

posted @ 2016-01-31 08:54 hahalidaxin

poj 2068 Nim(博弈树)
摘要:Nim Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1501 Accepted: 845 Description Let's play a traditional game Nim. You and I are seated 阅读全文

posted @ 2016-01-30 21:17 hahalidaxin

poj 2960 S-Nim(SG函数)
摘要:S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3694 Accepted: 1936 Description Arthur and his sister Caroll have been playing a game 阅读全文

posted @ 2016-01-30 20:08 hahalidaxin

poj 2484 A Funny Game(博弈)
摘要:A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4639 Accepted: 2855 Description Alice and Bob decide to play a funny game. At 阅读全文

posted @ 2016-01-30 19:18 hahalidaxin

poj 2505 A multiplication game(博弈)
摘要:A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5622 Accepted: 2811 Description Stan and Ollie play the game of multi 阅读全文

posted @ 2016-01-30 18:46 hahalidaxin

poj 2425 A Chess Game(SG函数)
摘要:A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3551 Accepted: 1440 Description Let's design a new chess game. There are N pos 阅读全文

posted @ 2016-01-30 17:22 hahalidaxin

poj 2975 Nim(博弈)
摘要:Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5232 Accepted: 2444 Description Nim is a 2-player game featuring several piles of stone 阅读全文

posted @ 2016-01-30 14:32 hahalidaxin

poj 1740 A New Stone Game(博弈)
摘要:A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5338 Accepted: 2926 Description Alice and Bob decide to play a new stone g 阅读全文

posted @ 2016-01-30 11:11 hahalidaxin

UVA 10561 Treblecross(博弈论)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32209 【思路】 博弈论。 根据X分布划分禁区,每个可以放置的块为单独一个游戏。按长度定义状态,构造sg函数。依次试验每一种放法。 【代码】 1 #include<c 阅读全文

posted @ 2016-01-28 20:37 hahalidaxin