Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con ...
分类：
其他好文 时间：
2019-01-28 21:18:04
阅读次数：
126
题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 ...
分类：
其他好文 时间：
2016-11-29 23:10:22
阅读次数：
225
A - Calendar Game
Time Limit:2000MS Memory Limit:65536KB 64bit
IO Format:%lld & %llu
Submit Status Practice ZOJ
1024
Appoint description:
System Crawler (2015-08-02)
Descrip...
分类：
其他好文 时间：
2015-08-05 16:29:14
阅读次数：
204
题意：两个人玩游戏，给定一个日期，他们轮流选择日期，可以选择当前日期的下一天，如果下一个月也有这一天的话则也可以选择下一个月的这一天。超过某一日期的人输。思路：以天为状态，则一共有300多万个左右的状态，然后用dp预处理每个状态是必胜态还是必败态。一个状态是必胜态当且仅存在它的一个后继是必败态，一个...
分类：
其他好文 时间：
2015-08-03 22:16:11
阅读次数：
157
典型的博弈论，算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期，若其下一天和下一月中有一个为必败情况，则今天为必胜。若两者均为必胜，则今天为必败。主要难度在于前一日（getDayBefore）和后一月（isValidNextMonth）日期的判定，要注意闰年情况的特殊性。
虽然说这样可行。但是，网上给出了另外一种巧解，如下。从后往前...
分类：
其他好文 时间：
2015-06-03 13:39:25
阅读次数：
104
题目大意：
有一个日期游戏，胜利时间是2001年11月4日。玩家可以从当前日期移动到下一天，也可以移动到
下一个月的今天，比如从2000年3月3日可以移动到2000年3月4日，也可以移动到2000年4月3日。
当然，移动到下一个月的当前日期的前提是那一天是存在的，比如说2001年1月31日，只能移动到
2001年2月1日，而不能移动到2001年2月31日，因为那天不存在。问：给你一个日期，玩家是否能
依靠上述规则，从当前日期移动到2001年11月4日从而赢得比赛。
思路：
这是一道博弈题，2001年11月...
分类：
其他好文 时间：
2015-04-08 13:19:16
阅读次数：
118
