随笔分类 -  博弈

hdu-6324-博弈
摘要：Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 417 Accepted Submissio 阅读全文
posted @ 2018-07-31 13:35 *zzq 阅读(250) 评论(0) 推荐(0)
hdu-5465-二维BIT+nim
摘要：Clarke and puzzle Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 951 Accepted Submission(s): 349 阅读全文
posted @ 2018-07-26 20:49 *zzq 阅读(122) 评论(0) 推荐(0)
51nod-1605-博弈
摘要：1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2018-07-26 11:55 *zzq 阅读(139) 评论(0) 推荐(0)
51nod-1534-博弈
摘要：1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1534 棋 阅读全文
posted @ 2018-07-26 11:32 *zzq 阅读(140) 评论(0) 推荐(0)
hdu-4023-博弈(模拟)
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 432 Problem Des 阅读全文
posted @ 2018-07-22 18:27 *zzq 阅读(223) 评论(0) 推荐(0)
hdu-1850-nim
摘要：Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8785 Accepted 阅读全文
posted @ 2018-07-22 16:20 *zzq 阅读(180) 评论(0) 推荐(0)
hdu-2897-巴什博弈
摘要：邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5970 Accepted Submission(s): 2793 Problem De 阅读全文
posted @ 2018-07-22 16:02 *zzq 阅读(127) 评论(0) 推荐(0)
hdu-1849-nim模板
摘要：Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4680 Accepted Submission(s): 354 阅读全文
posted @ 2018-07-22 15:21 *zzq 阅读(111) 评论(0) 推荐(0)
hdu-1517-博弈
摘要：A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917 Accepted Submission(s) 阅读全文
posted @ 2018-07-22 14:59 *zzq 阅读(194) 评论(0) 推荐(0)
hdu-2509-反nim博弈
摘要：Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4699 Accepted Submission(s): 2576 P 阅读全文
posted @ 2018-07-22 13:33 *zzq 阅读(141) 评论(0) 推荐(0)
hdu-1907-反nim博弈
摘要：John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5793 Accepted Submission(s): 3358 Problem De 阅读全文
posted @ 2018-07-22 11:07 *zzq 阅读(231) 评论(0) 推荐(0)
hdu-1404-博弈+打表
摘要：Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3312 Accepted Submission(s): 11 阅读全文
posted @ 2018-07-22 10:38 *zzq 阅读(164) 评论(0) 推荐(0)
hdu-4678-sg
摘要：Mine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 501 Problem Des 阅读全文
posted @ 2018-07-19 14:51 *zzq 阅读(160) 评论(0) 推荐(0)
hdu-3980-nim博弈/sg函数
摘要：Paint Chain Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 880 Prob 阅读全文
posted @ 2018-07-18 12:00 *zzq 阅读(190) 评论(0) 推荐(0)
nyoj-833-博弈
摘要：833-取石子（七） 内存限制:64MB 时间限制:1000ms 特判: No通过数:16 提交数:30 难度:1 题目描述: Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字 阅读全文
posted @ 2018-07-17 11:16 *zzq 阅读(123) 评论(0) 推荐(0)
uva-10561-nim
摘要：题意: 给出一个连续的棋盘，有的位置为'.',有的位置为'X',二者轮流下子，当有一方获得连续三个子的时候取胜。 对于胜态，一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。 会发现，对于".......X......."这种情况，先手绝对不能在这个X的相邻两格子里落子，否则就 阅读全文
posted @ 2018-07-16 23:48 *zzq 阅读(175) 评论(0) 推荐(0)
(转载)-关于sg函数的理解
摘要：最近学习了nim博弈，但是始终无法理解sg函数为什么sg[S]=mex(sg[S'] | S->S'),看到一篇博文解释的不错，截取了需要的几章节。 四、Sprague-Grundy数的提出 我们以Flip Game为例，研究一下胜态还有什么更深入的性质。 状态“++”是最简单的胜态，它只有一种走法 阅读全文
posted @ 2018-07-16 15:36 *zzq 阅读(407) 评论(0) 推荐(0)
hdu-2147-博弈
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12851 Accepted Submission(s): 7823 Pr 阅读全文
posted @ 2018-07-16 11:11 *zzq 阅读(132) 评论(0) 推荐(0)
nyojb 2359 巴什博弈变形
摘要：http://acm.nyist.me/JudgeOnline/problem.php?id=2359 2359: 巴什博弈？ 题目描述 有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能 阅读全文
posted @ 2017-09-01 20:01 *zzq 阅读(224) 评论(0) 推荐(0)