博弈
71kg
这个作者很懒,什么都没留下…
展开
-
牛客寒假算法基础集训营4 Applese 的取石子游戏(博弈,脑洞)
链接:https://ac.nowcoder.com/acm/contest/330/A 来源:牛客网 一共有偶数堆石子排成一排,每堆石子的个数为 ai。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢? 输入描述: 第一行是一个正偶数 n,表示石子的堆数。 第二行是 n 个正整数 a1,...原创 2019-07-21 21:37:02 · 247 阅读 · 0 评论 -
2019年第二阶段我要变强个人训练赛第十八场 1-2-K Game (博弈,打表找规律)
问题 J: 1-2-K Game 时间限制: 1 Sec内存限制: 128 MB 题目描述 Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starting from 0. There is a chip ...原创 2019-07-30 22:31:50 · 318 阅读 · 0 评论 -
2014西安CCPC网络赛 Game HDU - 5011 (nim博弈+SG函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5011 题意:给你n堆石子,每个人可以选择一堆,取至少一个,取完之后这个人可以什么都不做,也可以把剩下的一堆分成两份 sg打表之后发现每一堆的sg是石子个数,那么就是直接nim异或,和为0先手败,否则先手胜 SG打表函数 #include <bits/stdc++.h> usin...原创 2019-08-28 11:34:50 · 181 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 A.Who is better? (中国剩余定理+斐波那契博弈)
题目链接:https://nanti.jisuanke.com/t/41383 题解:给你n个同余式,让你求出n之后,然后再斐波那契博弈输出即可 由于不知道哪里出错,C++ WA了,用了Java大数 import java.math.BigInteger; import java.util.Scanner; public class Main { static BigIntege...原创 2019-09-08 20:08:34 · 178 阅读 · 0 评论