- 博客(16)
- 收藏
- 关注
RSS订阅原创 hdu 3032 Nim or not Nim?（博弈 SG）
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of o...
2018-07-31 15:29:26
220
原创 hdu1846 Brave Game（巴什博弈 模板题）
十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。 当然，除了“勇敢”，我还希望看到“...
2018-07-31 11:37:38
232
原创 hdu 1874 Good Luck in CET-4 Everybody!（博弈 SG函数）
大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。 “升级”？“双扣”？“红五”？还是“斗地主”？ 当然都不是！那多俗...
2018-07-31 11:28:26
220
原创 hdu 1525 Euclid's Game（博弈 找规律）
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov...
2018-07-31 10:24:27
190
原创 hdu 1564 Play a game（博弈 找规律）
New Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner square. They play alternativ...
2018-07-31 09:47:04
299
原创 hdu 1079 Calendar Game（博弈论 找规律）
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from Januar...
2018-07-30 16:20:27
295
原创 ACM博弈知识总结及相关例题
由于一直没接触博弈，我已经被博弈题坑了好几把了，所以有了这篇写给自己的学习历程 定义转载自： https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html https://blog.csdn.net/qq_15714857/article/details/49691585博弈博弈：有若干堆物体（可以是火柴棍或是围...
2018-07-30 11:17:08
637
原创 FZU 1686 神龙的难题（重复覆盖问题）
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后...
2018-07-27 10:07:49
637
原创 zoj 3209 Treasure Map（dancing links 精准覆盖问题）
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, it is po...
2018-07-26 20:18:08
387
原创 HDU 2295 Radar（dancin links 重复覆盖问题 +二分）
N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K radars. All radars have the...
2018-07-26 20:00:25
307
转载 dancing links（舞蹈链）——求解精准覆盖及重复覆盖问题
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法矩阵1：先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行...
2018-07-25 15:38:39
2361
原创 poj 1321 棋盘问题(dfs）
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , ...
2018-07-25 09:11:55
181
原创 HDU - 4763 Theme Section（kmp）
It’s time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To make the programs more interesting and challe...
2018-07-24 11:42:11
251
原创 hdu 4300 Clairewd’s message(扩展kmp)
Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that each letter of these mes...
2018-07-23 20:49:11
265
原创 hdu 2594 Simpsons’ Hidden Talents（kmp）
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in politics,...
2018-07-23 14:46:55
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人