博弈论 - 随笔分类(第2页) - AWCXV

【hdu 2176】取(m堆)石子游戏

摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3030 Accepted Submission(s): 1823P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(93) 评论(0) 推荐(0)

【hdu 3951】Coin Game

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1851 Accepted Submission(s): 1065P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(184) 评论(0) 推荐(0)

【hdu 3863】No Gambling

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others) Total Submission(s): 1716 Accepted Submission(s): 1243P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(306) 评论(0) 推荐(0)

【hdu 3537】Daizhenyang's Coin

摘要：Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 321Pro... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(0) 推荐(0)

【hdu 3389】Game

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 710 Accepted Submission(s): 501Pro... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(172) 评论(0) 推荐(0)

浅谈阶梯博弈

摘要：今天在POJ做了一道博弈题..进而了解到了阶梯博弈…下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述…博弈在一列阶梯上进行…每个阶梯上放着自然数个点..两个人进行阶梯博弈…每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输.. 如这就是... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(132) 评论(0) 推荐(0)

【hdu 3032】Nim or not Nim?

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2016 Accepted Submission(s): 1048P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(115) 评论(0) 推荐(0)

【hdu 2897】邂逅明下

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4232 Accepted Submission(s): 1959P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(63) 评论(0) 推荐(0)

【hdu 1536】S-Nim

摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7410 Accepted Submission(s): 3127P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(159) 评论(0) 推荐(0)

【hdu 1517】A Multiplication Game

摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5536 Accepted Submission(s): 3151P... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(82) 评论(0) 推荐(0)

【codeforces 787C】Berzerk

摘要：【题目链接】:http://codeforces.com/contest/787/problem/C【题意】给你怪物一开始所在的位置; 然后两人轮流操作; 可以选择让这个怪物前进自己的集合里面所拥有的数字所代表的步数; 对于2..n这些怪物的起点以及谁先进行游戏这些信息; 让这个... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(550) 评论(0) 推荐(0)

【BZOJ 1022】 [SHOI2008]小约翰的游戏John

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1022【题意】【题解】和这题类似http://blog.csdn.net/harlow_cheng/article/details/54096712 都同为NIM博弈... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(98) 评论(0) 推荐(0)

【hdu 5996】dingyeye loves stone

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 208 Accepted Submission(s): 119Pro... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(69) 评论(0) 推荐(0)

【Codeforces Round #432 (Div. 1) C】 Arpa and a game with Mojtaba

摘要：【链接】h在这里写链接【题意】给你n个数，a1，a2，……，an，两人轮流从中改数，每次选一个素数p和一个正整数k，将a1到an中所有可以被p^k整除的数除p^k。当玩家在他的回合把所有数都变成1后，该玩家就赢了。【题解】每个素数的游戏都是独立的。比如2 3 4p=2的游戏和p=3的游戏。会发现是独... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【河南省多校脸萌第六场 A】巴什博弈？

摘要：【链接】http://acm.nyist.me/JudgeOnline/problem.php?cid=1013&pid=5【题意】在这里写题意【题解】0..a-1 YESa..a+a-1 NOa+a..a+a+b YES...【错的次数】0【反思】在这了写反思【代码】#include #inclu... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(108) 评论(0) 推荐(0)

【codeforces 794C】Naming Company

摘要：【题目链接】:http://codeforces.com/contest/794/problem/C【题意】有n个位置; 两个人; 每个人都有n个字符组成的集合s1,s2(可以有重复元素); 然后两人轮流从各自的集合中取出一个字符; 把它放在这n个位置中的任意一个位置; 其中一个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(226) 评论(0) 推荐(0)

【codeforces 768E】Game of Stones

摘要：【题目链接】:http://codeforces.com/contest/768/problem/E【题意】 NIM游戏的变种; 要求每一堆石头一次拿了x个之后,下一次就不能一次拿x个了; 问你结果【题解】用二进制来表示哪些数字被用过; 然后写一个记忆化搜索; 从上到下获取1... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(244) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 博弈论

公告