森林—博弈
浦柳人
岁月悠悠,衰微只及肌肤;热枕抛却,颓唐必至灵魂。
展开
-
A - Euclid's Game
Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, prov...原创 2019-03-08 19:44:54 · 126 阅读 · 0 评论 -
尼姆博弈之 POJ-2975-Nim
尼姆博弈是一个叫尼姆的人提出来的一个数字游戏,大概是这样的:有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。分析:(摘自百度百科T_T)异或算法: a⊕b = !ab + !ba (其中!a 为 非a)。一、这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必...原创 2019-03-15 19:24:31 · 296 阅读 · 0 评论 -
Triple Nim-尼姆博弈变形
DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game:There are some distinct heaps of stones. On each turn, two players should...原创 2019-03-17 21:16:31 · 312 阅读 · 0 评论 -
“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)——D. 小花梨的取石子游戏
题目:这题我wa到想死了,,,崩溃的心都有了。。。。。。。#include<stdio.h>#include<iostream>#include<map>#include<algorithm>#include<cstring>#include<string.h>#include<math.h>u...原创 2019-05-18 19:34:40 · 227 阅读 · 0 评论 -
[xiaoyi和你飞]博弈基础 ——[AB]
问题虫洞: A - Calendar Game黑洞内窥:两个人游戏,给出一个初始日期(介于1900.1.1~2001.11.4),每个人轮流移动一步,移动规则遵循两条:1,可以转移到当前日期的下一天,比如3.31~4.12,可以转移到下个月的这一天,比如3.20~4.20, 但是如果下个月没有这一天就不能进行第二种转移, 比如3.31只能转移到4.1,...原创 2019-09-04 21:33:12 · 200 阅读 · 0 评论