Wolfycz

2018年2月9日

摘要：暴力求SG函数即可，记忆化贼方便 / program from Wolfycz / include include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typ 阅读全文

posted @ 2018-02-09 10:02 Wolfycz 阅读(226) 评论(0) 推荐(0)

[SHOI2002]取石子游戏之三

摘要： Wythoff's Game，详解请见 "浅谈算法——博弈论" 中的例6 / program from Wolfycz / include include include include include define inf 0x7f7f7f7f using namespace std; typed 阅读全文

posted @ 2018-02-09 09:55 Wolfycz 阅读(740) 评论(0) 推荐(0)

2018年2月8日

[COCI2010]HRPA

摘要： Description N个石子，A和B轮流取，A先。每个人每次最少取一个，最多不超过上一个人的个数的2倍。取到最后一个石子的人胜出，如果A要有必胜策略，第一次他至少要取多少个。 Input 第一行给出数字N，N include include include include define inf 阅读全文

posted @ 2018-02-08 23:08 Wolfycz 阅读(535) 评论(0) 推荐(0)

[POJ2311]Cutting Game

摘要： Description Urej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show h 阅读全文

posted @ 2018-02-08 23:06 Wolfycz 阅读(254) 评论(0) 推荐(0)

[POI2004]GRA

摘要： Description 让我们考虑一个在m x 1 的板子上玩的游戏,板子被从1 到 m编号. 现在板子上有n 个棋子, 每个都严格占据板子上的一个格子. 没有一个棋子占据格子m. 每个单独的移动遵循以下原则: 移动的人选择一个棋子把它移动到比它大的格子中第一个未被占领的格子里去. 两个选手交替移动阅读全文

posted @ 2018-02-08 23:03 Wolfycz 阅读(466) 评论(0) 推荐(0)

[SHOI2008]小约翰的游戏

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石阅读全文

posted @ 2018-02-08 22:54 Wolfycz 阅读(443) 评论(0) 推荐(0)

[POJ2960]S-Nim

摘要： Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a n 阅读全文

posted @ 2018-02-08 22:52 Wolfycz 阅读(1288) 评论(0) 推荐(1)

[POJ2975]Nim

摘要： Description Nim is a 2 player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removi 阅读全文

posted @ 2018-02-08 22:43 Wolfycz 阅读(512) 评论(0) 推荐(0)

浅谈算法——博弈论

摘要：网上的博弈博客和论文有很多，但是有些没有详细的证明，仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来，给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。注：下列游戏都建立在双方都有最优策略的情况下，若未加以说明，则每人每次至少取一个石子。例1：取石子游戏之一有两个游戏者阅读全文

posted @ 2018-02-08 12:17 Wolfycz 阅读(5566) 评论(17) 推荐(12)

2018年2月7日

[ZOJ1654]Place the Robots

摘要： Description Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following: Given a map consisting 阅读全文

posted @ 2018-02-07 10:22 Wolfycz 阅读(229) 评论(0) 推荐(0)

[CTSC2008]祭祀river

摘要： Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典，Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述阅读全文

posted @ 2018-02-07 10:13 Wolfycz 阅读(297) 评论(0) 推荐(0)

[CTSC2000]丘比特的烦恼

摘要： Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的阅读全文

posted @ 2018-02-07 10:03 Wolfycz 阅读(369) 评论(0) 推荐(0)

ural1076 Trash 垃圾

摘要： Description You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and sorting it for recycling.The tras 阅读全文

posted @ 2018-02-07 09:57 Wolfycz 阅读(239) 评论(0) 推荐(0)

2018年2月6日

[BZOJ1381]Knights

摘要： Description 在一个N N的棋盘上,有些小方格不能放骑士,棋盘上有若干骑士,任一个骑士不在其它骑士的攻击范围内,请输出最多可以放多少个骑士. 骑士攻击的点如中国象棋中的马，可以攻击8个点. Input 第一行给出N,M代表棋盘的大小及故障点的个数下面M行,给出故障点的坐标 1 inclu 阅读全文

posted @ 2018-02-06 23:40 Wolfycz 阅读(215) 评论(0) 推荐(0)

[SHOI2002]舞会

摘要： Descriptio 某学校要召开一个舞会，已知有N名学生，有些学生曾经互相跳过舞。当然跳过舞的一定是一个男生和一个女生，在这个舞会上，要求被邀请的学生中任一对男生和女生互相都不能跳过舞。问最多可邀请多少个学生参加. Input 第一行为N，M代表有N个学生，M是已跳过舞的学生的对数N includ 阅读全文

posted @ 2018-02-06 23:36 Wolfycz 阅读(279) 评论(0) 推荐(0)

公告