
博弈
几许情愁
这个作者很懒,什么都没留下…
展开
-
Stone Game II 【博弈】
题意:T组测试数据,给你一个N,每堆有a[i]个石子,两个人轮流操作谁不能操作谁输,问先手赢还是输。操作分两步: 第一步:选择任意一堆石子假定石子个数为a,拿走个数不为0的一些石子使得该堆石子剩余k个并且保证(0 < k < a,k^a < a),^是异或符号。 ...原创 2018-08-15 11:03:43 · 627 阅读 · 0 评论 -
A simple stone game HDU 2486
A simple stone game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 815 Accepted Submission(s): 474 Problem Description ...原创 2018-09-06 20:12:27 · 115 阅读 · 0 评论 -
Codeforces 564 (Div. 2) C. Nauuo and Cards 【思路】
题目链接:http://codeforces.com/contest/1173/problem/C赛后又WA了几发才AC,代码是改进过的代码,自己写的又臭又长;题意:有 n张带标号的牌和n张空白牌(混合),n张在手上剩下在牌堆里(牌堆有序),每次可以从手上选一张牌放牌堆底部并从牌堆顶部抽一张牌,需要使牌堆从上到下递增地放1~n,求最小操作数。思路:如果堆中的牌出现类似这种...原创 2019-06-08 16:10:13 · 219 阅读 · 0 评论