数学--博弈论
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 957 Solved: 394 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他...原创 2018-06-20 22:07:40 · 187 阅读 · 0 评论 -
poj1704 Georgia and Bob
Language: Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11915 Accepted: 3956 DescriptionGeorgia and Bob decide to play a self-invented game. They draw a ...原创 2018-06-09 20:18:47 · 167 阅读 · 0 评论 -
BZOJ 1115: [POI2009]石子游戏Kam
Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u...原创 2018-06-09 20:21:21 · 180 阅读 · 0 评论 -
洛谷 2197 nim游戏
题目描述甲,乙两个人玩Nim取石子游戏。nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略。输入输出格式输入格式: 第一行一个整数T&lt;=10,表示有T组数据接下来每两...原创 2018-06-09 20:28:53 · 231 阅读 · 0 评论 -
洛谷 1247 取火柴游戏
题目描述输入k及k个整数n1,n2,…,nk,表示有k堆火柴棒,第i堆火柴棒的根数为ni;接着便是你和计算机取火柴棒的对弈游戏。取的规则如下:每次可以从一堆中取走若干根火柴,也可以一堆全部取走,但不允许跨堆取,也不允许不取。谁取走最后一根火柴为胜利者。例如:k=2,n1=n2=2,A代表你,P代表计算机,若决定A先取:A:(2,2)→(1,2) {从一堆中取一根}P:(1,2)...原创 2018-06-09 20:30:00 · 249 阅读 · 0 评论 -
LUOGU P2964 [USACO09NOV]硬币的游戏A Coin Game
题目描述Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them.Initially a stack of N (5 <= N <= 2,000) coins sits on the ground; coi...原创 2018-08-01 16:15:49 · 145 阅读 · 0 评论 -
LUOGU P2575 高手过招
传送门解题思路博弈论,发现每一行只有1<<20的状态,可以把每个状态的sg函数算出来,然后将所有的都异或起来即为答案。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;in...原创 2018-08-01 18:05:47 · 359 阅读 · 0 评论 -
LUOGU P3024 [USACO11OPEN]奶牛跳棋Cow Checkers
题目描述One day, Bessie decides to challenge Farmer John to a game of ‘Cow Checkers’. The game is played on an M*N (1 <= M <= 1,000,000; 1 <= N <= 1,000,000) checkerboard that initially cont...原创 2018-08-21 16:01:46 · 302 阅读 · 0 评论