
博弈论
文章平均质量分 68
wwt9b15bs
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【题解】poj2311 Cutting Game 博弈论
题目链接DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him. He says that playing those games can show his extraordinary wit. Recently Urej takes...原创 2018-09-13 06:53:06 · 291 阅读 · 0 评论 -
【题解】洛谷P1288 取数游戏2 博弈论
题目链接题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走...原创 2018-09-21 15:21:01 · 265 阅读 · 0 评论 -
【题解】洛谷P1247取火柴游戏 博弈论
题目链接题目描述输入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-09-21 22:10:38 · 673 阅读 · 0 评论 -
【题解】codeforces549C[AHSOFNU codeforces训练赛1 by hzwer]A.The Game Of Parity 博弈论
DescriptionThere are n cities in Westeros. The i-th city is inhabited by ai people. Daenerys and Stannis play the following game: in one single move, a player chooses a certain town and burns it to t...原创 2018-09-27 15:49:39 · 242 阅读 · 0 评论 -
【题解】codeforces293A[AHSOFNU codeforces训练赛2 by hzwer]C.Weird Game 博弈论
题目链接DescriptionYaroslav, Andrey and Roman can play cubes for hours and hours. But the game is for three, so when Roman doesn’t show up, Yaroslav and Andrey play another game.Roman leaves a word for...原创 2018-09-30 08:17:39 · 357 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第三场)]C.急开锁 博弈论+打表
题目链接#include<cstdio>typedef long long ll;int t,k,l,r;ll len,f[4000010];int main(){ //freopen("in.txt","r",stdin); scanf("%d",&t);f[0]=1;f[1]=2; while(t--) { scanf("%d%lld",&原创 2018-10-30 19:45:03 · 292 阅读 · 0 评论