博弈
HAI__嗨I起来
IT
展开
-
Nim博弈
Nim博弈题意A,B二人玩游戏游戏描述如下一共有n堆石头,两人依次从n堆石头中 的某一堆中取一定量的石头(石头的个数>=1 ,假设A先开始取然后再B,请判断A是Win 还是LoseNIM博弈讲解 http://www.cnblogs.com/exponent/articles/2141477.html#include#include#include原创 2016-03-11 12:28:49 · 362 阅读 · 0 评论 -
POJ 2287 田忌赛马 贪心
点击打开链接1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)3,若相等,则比较田忌的最慢马和齐王的最慢马3.1,若田忌最慢马快于齐王最慢马,两者比。(田忌的最慢马既然能赢一个原创 2016-03-26 15:15:40 · 429 阅读 · 0 评论 -
51NOD 1351 吃点心 贪心
1351 吃点心题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N盒点心,这些盒子标号为1,2,...N,你有一次机会选择一些盒子作为你的晚餐,但是每个盒子里点心的数量是未知的,不过有人告诉你一些信息:1)这些盒子里的点心总和是C个;2)对于盒子i,其中的点心个数最少有原创 2016-03-28 18:44:23 · 459 阅读 · 0 评论 -
SDUT 2868 贪心(最短时间过河问题)
我Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述n个人要过一座桥,只是在漆黑的夜里,没有火把显然是不行的。但是这n个人只有一个火把,并且这座桥每次最多只能通过两个人。每个人的速度不同,若两人组队,队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。输入多组输入。每原创 2016-03-28 19:29:11 · 1391 阅读 · 0 评论 -
HDU 5671 矩阵的交换行、交换列,整行加一个数 思维题
点击打开链接对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。复杂度O(q+mn)O(q+mn)O(q+mn)#include#include#includeusing name原创 2016-04-22 21:44:02 · 1293 阅读 · 0 评论 -
HDU Life 5754 Winner Bo 各类博弈
http://acm.hdu.edu.cn/showproblem.php?pid=5754题意:一个国际象棋棋盘,有四种棋子,从(n,m)走到(1,1),走到(1,1)的人赢,先手赢输出B,后手赢输出G,平局输出D。题解:先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。四种棋子的规则如下:1、王(King):横、竖、斜都可以走,每次限走一格原创 2016-07-30 13:26:12 · 293 阅读 · 0 评论 -
sg函数应用 多校 HDU5795A Simple Nim 与其他题 NIM变形
点击打开链接题意:一个n堆的取石子游戏,每次可以取一堆中的任意个,或者将当前堆分为三个非空堆。求先手/后手必胜。思路:根据sg定理,游戏和的sg函数等于各个游戏的sg函数的nim和。所以需要把各个状态的sg函数打表打出来,找找规律。该题有两种操作方式,一种是任意一堆拿任意数量,另一种是将任意的一堆分成三等份。其他题目链接http://acm.hust.edu.cn/vjud原创 2016-08-09 18:42:19 · 349 阅读 · 0 评论