随笔分类 -  6.12 博弈论

摘要:1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M,表示 阅读全文
posted @ 2018-02-07 11:27 嘒彼小星 阅读(169) 评论(0) 推荐(0) 编辑
摘要:Treblecross 题目大意:给定一个带有.和X的字符串作为初始局面,两人轮流游戏,将.修改为X,当一个人放下X后,出现三个连续的X,游戏接触,放下X的人获胜。判断先手必胜还是必败,并给出第一步到达必胜局面的所有放法。 对于X.X或..XX..的情况:特殊判断有解并输出即可 其他情况:每个X旁边 阅读全文
posted @ 2018-01-18 15:38 嘒彼小星 阅读(192) 评论(0) 推荐(0) 编辑
摘要:Playing With Stones 大意:n堆石子,每堆a1,a2....an个,两人轮流操作,每次选一堆,减少至少一个至多石子数一般下取整个。不能拿的人输。给定n,a,问先手必胜/必败 打表求得一堆的sg函数: 0 1 0 2 1 3 0 4 2 5 1 6 3 7 0 8 4 9 2 10 阅读全文
posted @ 2018-01-18 11:11 嘒彼小星 阅读(202) 评论(0) 推荐(0) 编辑
摘要:Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11418 Accepted Subm 阅读全文
posted @ 2018-01-18 10:07 嘒彼小星 阅读(177) 评论(0) 推荐(0) 编辑
摘要:取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43466 Accepted: 14760 Description 有 两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以 阅读全文
posted @ 2018-01-18 08:35 嘒彼小星 阅读(237) 评论(0) 推荐(0) 编辑