HDU 1079 Calendar Game （博弈）

HDU 1079 Calendar Game博弈规律分析
最新推荐文章于 2019-10-08 21:35:29 发布
原创 最新推荐文章于 2019-10-08 21:35:29 发布 · 5.8k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#calendar

在HDU的1079题中，玩家通过移动日期达到2001年11月4日获胜。关键在于日期的奇偶性变化，特殊日期9月30日和11月30日。若初始日期为偶数，先手必胜；若为奇数，先手需避免经过特殊日期以保持奇偶性交替。
最低0.47元/天 解锁文章
博弈论小结by xaphoenix
04-25
而hdu1079 "Calendar Game"和hdu1564 "Play a game"则展示了奇偶性变化和格子覆盖策略在解决博弈问题中的应用。 总的来说，这篇博弈论小结提供了全面的理论框架和实例分析，帮助读者理解和掌握博弈论的基本概念和...
博弈类题目小结（HDU,POJ,ZOJ）
热门推荐
窝不是爱酱,喵~~~~
08-11 4万+
转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.youkuaiyun.com/ac
HDU 1079 Calendar Game （奇偶规律,SG函数）*
Benjamin_Z的博客
08-06 524
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1079 题意：从当前日期，可以移动到下一个日期或下月的同一天。当在之后的一个月中没有同一天，便只能移动到下一个的日期。例如，从1924年12月19日，你可以移动到1924年12月20日，下一个日期，或一月19日，1925年，在同一天在下个月。然而，2001年1月31日，你可以只移动2001年2
Hdu 1079 Calendar Game
Magic__
07-15 1076
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 2885
这个是一道很简单的Game Theory。。 题目大意是： 两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month.......... 而且如果下一个月没有当前day的话， 你就不能移动month，比如1月31日，
杭电OJ——1079 Calendar Game
编程语言小筑
11-03 239
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 365
这题就是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,
博弈论经典例题总结
雨潇的博客
10-08 6970
从0开始的博弈论 首先复习一下基础知识：博弈论基础知识 博弈论有种找规律的感觉，基本上的模型虽然是有的，但是重点还在于找规律，找到了规律然后模型化，就是这个题目的模板了吧。 希望博弈论可以对我这个数论刚入门的菜鸡友好一点点！ 小小的自我感觉出来的总结： 一堆东西优先巴士博弈（找规律、SG函数），其次斐波那契 两堆东西威佐夫博弈 n队东西Nim博弈 最简单的博弈 lv_5 *5...
HDU题目分类大全【大集合】
欢迎来到扣子不会飞的博客！
03-18 3957
基础题： 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...
hdu1079 Calendar Game
习惯与规则决定命运
09-25 1158
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 353
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 459
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 840
点击打开链接 两个人进行日期移动，开始为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 677
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 821
题意： 随机给一个日期，两个人轮流计数，可以将月份加一，也可以将日期加一，但是要符合日期的客观规律（即要考虑平年闰年和日期进位下的进位情况），如果是2001年1月31日则日期+1后变成 2001年2月1日，因为2月没有31天故不可以将月份加一。先到达2001.11.4的获胜。规则大概就是这样。 思路： 1、打SG表，一共一百年，也就是36500天，可以直接暴力打出SG表，注意后一天和
HDU 1079
Electrodeless_key的博客
09-09 346
写模拟什么的最累了，先写到这一个代码雏形贴这儿。#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 845
典型的博弈论，算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期，若其下一天和下一月中有一个为必败情况，则今天为必胜。若两者均为必胜，则今天为必败。主要难度在于前一日（getDayBefore）和后一月（isValidNextMonth）日期的判定，要注意闰年情况的特殊性。  虽然说这样可行。但是，网上给出了另外一种巧解，如下。从后往前
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值