博弈
文章平均质量分 86
qiqijianglu
这个作者很懒,什么都没留下…
展开
-
poj4049 chess金华邀请赛题
Problem F. ChessDescriptionThere is a special chess game. In the game, two people play with go pieces (“x” and “o”) on a 4×4 go board. The “x” piece plays first, and players alternate in placing原创 2012-10-09 11:56:45 · 1734 阅读 · 2 评论 -
poj2931 Procrastination----不平等博弈
ProcrastinationTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 455 Accepted: 98DescriptionOnce upon a time, there were two graduate students that were b原创 2012-09-17 19:29:04 · 1435 阅读 · 4 评论 -
zoj2686 Cycle Game---dfs 找规律 博弈
Cycle GameTime Limit: 5 Seconds Memory Limit: 32768 KB Here is a game played on a cycle by two players. The rule of this game is as follows: At first, a cycle is given and each edge is原创 2012-09-15 10:01:59 · 1037 阅读 · 0 评论 -
zoj3599 Game----K倍动态减法游戏
GameTime Limit: 3 Seconds Memory Limit: 65536 KB Alice and Bod decide to play a new stone game. At the beginning Alice puts n(n>1) stones (out of N in all) on the table. Alice and Bob原创 2012-09-16 10:43:47 · 2640 阅读 · 0 评论 -
hdu2486 hdu2580 poj3922 A simple stone game--K倍动态减法游戏 博弈
A simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 86Problem DescriptionAfter he ha原创 2012-09-16 09:05:06 · 3303 阅读 · 0 评论 -
zoj3057 Beans Game---三维DP 博弈
Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KB There are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two piles by turns. W原创 2012-09-15 19:52:27 · 1121 阅读 · 0 评论 -
zoj2083 Win the Game-----博弈 一排石子分成若干堆
Win the GameTime Limit: 2 Seconds Memory Limit: 65536 KB A and B play a game. There are n lines. A and B color them by turns (A first). One can only color a segment of a line, with leng原创 2012-09-15 10:45:05 · 1106 阅读 · 0 评论 -
zoj3513 Human or Pig----P/N分析 博弈
Human or PigTime Limit: 2 Seconds Memory Limit: 65536 KB A man is lost in a strange world. In this world, he is a human in the daytime, and he will become a pig at night. The strange wo原创 2012-09-15 15:22:23 · 1714 阅读 · 0 评论 -
zoj2290 Game----博弈 打表找规律
GameTime Limit: 2 Seconds Memory Limit: 65536 KB Two players(A and B) take turns to take stones form a heap of N stones. There are some rules:1.A always takes first. He can take arb原创 2012-09-15 09:17:13 · 1233 阅读 · 0 评论 -
poj1678 I Love this Game!---dp博弈
I Love this Game!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1363 Accepted: 505DescriptionA traditional game is played between two players on a pool o原创 2012-09-14 19:34:30 · 1299 阅读 · 0 评论 -
poj2368 Buttons----巴什博奕变形
ButtonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2458 Accepted: 609DescriptionAs you surely already know, Yekaterinburg has gotten its right to hold原创 2012-09-13 19:59:51 · 2371 阅读 · 0 评论 -
zoj1039 Number Game 博弈+DP+状态压缩
Number GameTime Limit: 10 Seconds Memory Limit: 32768 KB BackgroundChristiane and Matthias are playing a new game, the Number Game. The rules of the Number Game are:Christian an原创 2012-09-17 17:21:05 · 1772 阅读 · 0 评论 -
poj1568 Find the Winning Move----Find the Winning Move极大极小搜索
Find the Winning MoveTime Limit: 3000MS Memory Limit: 32768KTotal Submissions: 421 Accepted: 240Description4x4 tic-tac-toe is played on a board with four rows (numb原创 2012-09-18 10:32:30 · 2732 阅读 · 0 评论 -
poj1143Number Game
Number GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2617 Accepted: 1064DescriptionChristine and Matt are playing an exciting game they just invente原创 2013-03-17 20:21:35 · 1211 阅读 · 0 评论 -
hdu1729 Stone Game sg
Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1877 Accepted Submission(s): 495Problem DescriptionThis game is a two-pla原创 2012-09-05 19:50:20 · 2563 阅读 · 6 评论 -
hdu1404 Digital Deletions------SG
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 449Problem DescriptionDigital delet转载 2012-08-18 16:37:36 · 1440 阅读 · 0 评论 -
hdu3032 Nim or not Nim?-----sg打表找规律 允许把一堆石子分成两堆小的
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 406 Accepted Submission(s): 185Problem DescriptionNim is a two-pla原创 2012-08-20 18:48:48 · 2097 阅读 · 0 评论 -
poj2311 Cutting Game-----sg
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2015 Accepted: 710DescriptionUrej loves to play various types of dull games. He usually asks o原创 2012-09-13 21:04:23 · 5383 阅读 · 0 评论 -
poj2068 Nim----博弈 DP
NimTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 880 Accepted: 499DescriptionLet's play a traditional game Nim. You and I are seated across a table and原创 2012-09-14 20:47:07 · 1727 阅读 · 0 评论 -
hdu3595 GG and MM----every_sg
GG and MMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 108Problem DescriptionGG and MM like playing原创 2012-09-09 10:28:49 · 1545 阅读 · 0 评论 -
poj3537 Crosses and Crosses----sg 分解游戏
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1866 Accepted: 687Case Time Limit: 2000MSDescriptionThe game of Crosses and Cro原创 2012-09-14 09:02:39 · 2221 阅读 · 0 评论 -
zoj3529 A Game Between Alice and Bob 质因子个数NIM
A Game Between Alice and BobTime Limit: 5 Seconds Memory Limit: 262144 KB Alice and Bob play the following game. A series of numbers is written on the blackboard. Alice and Bob take tur原创 2012-09-15 19:48:15 · 1576 阅读 · 0 评论 -
zoj3591 Nim-----位运算 博弈
NimTime Limit: 3 Seconds Memory Limit: 65536 KB Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of th原创 2012-09-15 20:22:15 · 1246 阅读 · 0 评论 -
poj3317 Stake Your Claim极大极小
Stake Your ClaimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1010 Accepted: 357DescriptionThe designers at Gazillion Games Inc. have come up with a n原创 2012-09-19 11:56:48 · 1712 阅读 · 5 评论 -
poj2599 A funny game---图的sg
A funny gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1654 Accepted: 692DescriptionThere are several airports in one country, and there are flights原创 2012-09-14 10:26:37 · 1308 阅读 · 0 评论 -
hdu1730 Northcott Game 转换为距离NIM
Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1970 Accepted Submission(s): 812Problem Description Tom和Jerry正在玩一种原创 2012-09-05 20:28:56 · 1543 阅读 · 0 评论 -
hdu3404 Switch lights-----NIM积
Switch lightsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 215 Accepted Submission(s): 115Problem Descriptionlxhgww is playin原创 2012-09-03 21:05:40 · 1644 阅读 · 0 评论 -
hdu1538 A Puzzle for Pirates---海盗分金---博弈
A Puzzle for PiratesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141 Accepted Submission(s): 32Problem DescriptionA bunch of p原创 2012-09-03 19:48:37 · 2431 阅读 · 1 评论 -
hdu2516 取石子游戏-----找规律 必败点---斐波那契数列
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1394 Accepted Submission(s): 780Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意原创 2012-08-20 10:10:00 · 1773 阅读 · 0 评论 -
hdu4371 Alice and Bob---博弈------多校联合8
Alice and BobTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 62Problem DescriptionAlice and Bob are原创 2012-08-16 20:00:46 · 1634 阅读 · 0 评论 -
hdu2177 取(2堆)石子游戏----威佐夫博弈,输出第一步最优策略
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 427 Accepted Submission(s): 258Problem Description有两堆石子,数量任意,可以不同。游戏开始由两原创 2012-08-29 19:52:02 · 2085 阅读 · 0 评论 -
poj1740 A New Stone Game----分析P/N 从剩下的石子中取任意颗放到别的堆
A New Stone GameTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4111 Accepted: 2179DescriptionAlice and Bob decide to play a new stone game.At the beginni原创 2012-08-15 16:07:49 · 2083 阅读 · 0 评论 -
hdu3389 Game-----博弈想法题 难
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 90Problem DescriptionBob and Alice are playing原创 2012-08-20 21:11:21 · 1726 阅读 · 0 评论 -
hdu2897 邂逅明下------找规律 类似于巴什博奕
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 458Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那原创 2012-08-20 16:27:15 · 3949 阅读 · 0 评论 -
hdu1525-------Euclid's Game 找规律
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 893 Accepted Submission(s): 419Problem DescriptionTwo players, Stan原创 2012-08-20 08:57:17 · 1459 阅读 · 0 评论 -
hdu1851 A Simple Game-----sg
A Simple GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 395Problem DescriptionAgrael likes play原创 2012-08-17 20:05:35 · 1292 阅读 · 0 评论 -
poj1704 Georgia and Bob------P/N分析
Georgia and BobTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5821Accepted: 1637DescriptionGeorgia and Bob decide to play a self-invented game. They draw原创 2012-08-16 10:25:34 · 2512 阅读 · 0 评论 -
hdu1760 A New Tetris Game-----找sg 字符串
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 789 Accepted Submission(s): 343Problem Description曾经,Lele和他姐姐最原创 2012-09-06 19:31:43 · 2010 阅读 · 0 评论 -
hdu1849 Rabbit and Grass 距离转为NIM 水题
#include#include#includeusing namespace std;int main(){ int n,num; while(scanf("%d",&n)&&n) { int ans=0; for(int i=0;i<n;i++) { scanf("%d",&num);原创 2012-09-06 19:57:08 · 1318 阅读 · 0 评论 -
hdu2873 Bomb Game-----sg
Bomb GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 353 Accepted Submission(s): 165Problem DescriptionJohn and Jack, two mat原创 2012-09-07 10:10:17 · 1033 阅读 · 0 评论