随笔分类 -  博弈

hdu 5795 A Simple Nim (sg函数)
摘要：A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 33 Accepted Submission(s): 18 Proble 阅读全文
posted @ 2016-08-04 17:46 MartinEden 阅读(501) 评论(0) 推荐(0)
hdu 5754 Life Winner Bo（博弈）
摘要：Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 454 Accepted Submission(s): 150 阅读全文
posted @ 2016-07-26 21:10 MartinEden 阅读(242) 评论(0) 推荐(0)
hihoCoder - #1173 : 博弈游戏·Nim游戏·三
摘要：#1173 : 博弈游戏·Nim游戏·三 #1173 : 博弈游戏·Nim游戏·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在这一次游戏中Alice和Bob决定在原来的Nim游戏上增加一条规则：每一次行动时，不仅可以选择一堆取走任意数量的石子(至少取1颗，至多取 阅读全文
posted @ 2016-07-23 14:50 MartinEden 阅读(435) 评论(0) 推荐(0)
HDU 1524 - A Chess Game（sg函数 + dfs）
摘要：A Chess Game Problem Description Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located 阅读全文
posted @ 2016-07-22 21:17 MartinEden 阅读(604) 评论(0) 推荐(0)
UVA 10561 Treblecross
摘要：白书上的例题，用长度作为状态推算sg值。代码写的有点挫。 阅读全文
posted @ 2016-07-22 21:13 MartinEden 阅读(169) 评论(0) 推荐(0)
hdu 5724 Chess（博弈）
摘要：Chess Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They ca 阅读全文
posted @ 2016-07-21 09:44 MartinEden 阅读(242) 评论(0) 推荐(0)
UVALive 5059 Playing With Stones(求sg函数)
摘要：题意和nim游戏差不多，就是取石子的时候最多只能拿原来的一半，比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值，然后找规律来做。 打表求sg值的程序才是最重要的。 阅读全文
posted @ 2016-07-21 09:41 MartinEden 阅读(163) 评论(0) 推荐(0)
UVA 11859 Division Game
摘要：白书的例题，做法是记好每个数的质因数的个数，然后就可以转化为简单的nim游戏。 阅读全文
posted @ 2016-07-21 09:33 MartinEden 阅读(148) 评论(0) 推荐(0)