HDU 1079 Calendar Game （博弈）

最新推荐文章于 2018-10-25 19:42:00 发布
最新推荐文章于 2018-10-25 19:42:00 发布
阅读量5.7k 收藏 3
点赞数 1
分类专栏： ACM_博弈 文章标签： calendar
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/acm_cxlove/article/details/7834004
版权
在HDU的1079题中，玩家通过移动日期达到2001年11月4日获胜。关键在于日期的奇偶性变化，特殊日期9月30日和11月30日。若初始日期为偶数，先手必胜；若为奇数，先手需避免经过特殊日期以保持奇偶性交替。
摘要由CSDN通过智能技术生成
最低0.47元/天 解锁文章
ACM_cxlove
关注
专栏目录
博弈类题目小结（HDU,POJ,ZOJ）
窝不是爱酱,喵~~~~
08-11 4万+
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/ac
博弈论经典例题总结
雨潇的博客
10-08 6792
从0开始的博弈论 首先复习一下基础知识：博弈论基础知识 博弈论有种找规律的感觉，基本上的模型虽然是有的，但是重点还在于找规律，找到了规律然后模型化，就是这个题目的模板了吧。 希望博弈论可以对我这个数论刚入门的菜鸡友好一点点！ 小小的自我感觉出来的总结： 一堆东西优先巴士博弈（找规律、SG函数），其次斐波那契 两堆东西威佐夫博弈 n队东西Nim博弈 最简单的博弈 lv_5 *5...
Hdu 1079 Calendar Game
Magic__
07-15 1019
Problem Description 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 t
HDU 1079 Calendar Game
surfacedust的专栏
08-15 2827
这个是一道很简单的Game Theory。。 题目大意是： 两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month.......... 而且如果下一个月没有当前day的话， 你就不能移动month，比如1月31日，
杭电OJ——1079 Calendar Game
编程语言小筑
11-03 197
Calendar Game Problem Description Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. Th...
hdu1079
binarycopycode
01-21 315
这题就是2001 11 4为先手必败态，然后进行dfs暴力转移，sg数组并不是sg函数值= =。网上还有其他解法，就是利用奇偶性，只有9.30，11.30是不改变奇偶性地，其他都改变。那个貌似几行代码就写完了。、、、我还是太菜了想不到。#include #include int y,m,d; int day[410]; int sg[110][13][32]; int mm[13]={0,31,
博弈论小结by xaphoenix
04-25
而hdu1079 "Calendar Game"和hdu1564 "Play a game"则展示了奇偶性变化和格子覆盖策略在解决博弈问题中的应用。 总的来说，这篇博弈论小结提供了全面的理论框架和实例分析，帮助读者理解和掌握博弈论的基本概念和...
尼姆博弈
Masked__Dance的专栏
10-23 933
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的 物品，规定每次至少取一个，多者不限，最后取光者得胜。     这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是 （0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（
hdu1079 Calendar Game
习惯与规则决定命运
09-25 1096
Calendar Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2071 Accepted Submission(s): 1185 Problem Description Adam and Eve enter thi
HDU 1079
qq_33688997的博客
07-16 311
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4503 Accepted Submission(s): 2735Problem Description Adam and Eve enter this y
HDU-1079（博弈）
Swust_ZzK的博客
07-26 415
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 January
hdu 1079（博弈）
hello_fei
05-05 790
点击打开链接 两个人进行日期移动，开始为y-m-d，每次可以移动到下月的同一天或者，这一天的下一天。最后移动到2001-11-4的胜利 WIN         LOSE 11-3 11-2 11-1 10-31 10-30 10-29 ..... 10-2 10-1 9-30(可以调到10-29) 9-29 9-28 ... 由此可以找到规律，（m+d）%2==0
HDU-1079 Calendar Game (简单博弈)
KeepTing
10-16 620
Calendar Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3935 Accepted Submission(s): 2374 Problem Description Adam and Eve ent
HDU 1079 Calendar Game(博弈，找规律可解)
充电五分钟 划水划半年
08-05 750
题意： 随机给一个日期，两个人轮流计数，可以将月份加一，也可以将日期加一，但是要符合日期的客观规律（即要考虑平年闰年和日期进位下的进位情况），如果是2001年1月31日则日期+1后变成 2001年2月1日，因为2月没有31天故不可以将月份加一。先到达2001.11.4的获胜。规则大概就是这样。 思路： 1、打SG表，一共一百年，也就是36500天，可以直接暴力打出SG表，注意后一天和
HDU 1079
Electrodeless_key的博客
09-09 298
写模拟什么的最累了，先写到这一个代码雏形贴这儿。#include <algorithm> #include <bitset> #include <cassert> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <
hdu1079 Calendar Game(博弈)
Dosth_Magic
06-03 802
典型的博弈论，算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期，若其下一天和下一月中有一个为必败情况，则今天为必胜。若两者均为必胜，则今天为必败。主要难度在于前一日（getDayBefore）和后一月（isValidNextMonth）日期的判定，要注意闰年情况的特殊性。  虽然说这样可行。但是，网上给出了另外一种巧解，如下。从后往前
HDU1079-Calendar Game 简单思维博弈··
a953413602的博客
10-25 148
题意：给你1990,1.1----2001.11.4范围内的某一天，格式year month day 两人轮流操作: 1. day+1; 2.month + 1； 谁先达到2001.11.4号，谁获胜。 思路：要到达11.4，，由于11+4=15 是奇数。 并且 上面的两种操作，都会使日期的奇偶性改变。 因此，只要刚开始的日期是偶数，先手赢； 奇数，先手败...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值