博弈论
Crayone_
-
展开
-
[YZOJ]P1594--取石子游戏1
(题目原文)题目描述Alice和Bob玩取石子游戏。他们的游戏是这样的:总共有 n 个石头,每个人每次可以取 1 到 m 个石头,不能不取。最后取完的人获胜。现在Alice先取,假设双方都采取最好的策略,告诉你 n 和 m,问他是否能赢,如果能,第一次要取几个。输入格式只有一行,两个非负整数 n 和 m。输出格式第一行 Yes 或 No,表示Alice是否能赢。如果为 Yes,则有第...原创 2019-04-27 12:23:28 · 227 阅读 · 0 评论 -
博弈论
理论知识相关的博弈原创 2019-04-29 12:37:13 · 178 阅读 · 1 评论 -
[YZOJ]P1595--取石子游戏2
(题目原题)一,题目简化威佐夫博弈三,题目代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int a,b,x,k,num; num=(1+sqrt(5))/2; while(cin>>a>>b) ...原创 2019-04-29 12:37:25 · 172 阅读 · 1 评论