博弈
mmk27
这个作者很懒,什么都没留下…
展开
-
博弈论
转载:点击查看链接序:博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点: 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜...转载 2018-11-08 10:02:44 · 929 阅读 · 0 评论 -
ZOJ - 3964 Yet Another Game of Stones 博弈
Alice and Bob are playing yet another game of stones. The rules of this game are as follow:The game starts with n piles of stones indexed from 1 to n. The i-th pile contains ai stones and a special ...原创 2018-11-28 15:57:25 · 232 阅读 · 0 评论 -
Gym - 101908B Marbles SG定理
Using marbles as a currency didn't go so well in Cubicônia. In an attempt to make it up to his friends after stealing their marbles, the Emperor decided to invite them to a game night in his palace....原创 2018-12-08 18:46:10 · 536 阅读 · 0 评论 -
HDU - 3980 Paint Chain sg打表
题目链接:点击查看题意:有一个带有n个珠子的圆链,起初圆链上的珠子都未被染色。规定两人轮流染色,每人每次只能挑选m个连续的未被染色的珠子进行染色,Aekdycoin先来,最后谁先不能染色谁则输掉了这场比赛,问最后谁会赢题解:典型的sg打表,你全部预处理的话n^2 * m 会超时,他这个T也没说多大,弄得我们都没敢试试#include <bits/stdc++.h>usi...原创 2019-03-17 12:42:09 · 196 阅读 · 0 评论 -
ZOJ - 3529 A Game Between Alice and Bob 尼姆博弈+质因子个数
题目链接:点击查看题意:给出n个数,每轮可以把某个数变成他的因子,先手获胜输出Alice 和 他第一次可以操作的最靠前的数字题解:把这个数变成他的因子,这不就相当于,除掉了几个质因数吗,这不就是取掉几个石子吗,这不就是尼姆博弈吗,为啥当时脑子瓦特了。。。。#include<bits/stdc++.h>using namespace std;typedef long l...原创 2019-04-03 22:17:23 · 162 阅读 · 0 评论 -
HDU - 5708 Alice and Bob 打表规律
题目链接:https://cn.vjudge.net/problem/HDU-5708题意:if you are at (x,y), then you could move into (x+1,y), (x,y+1) or (x+k,y+k) at the next step.问先手是否胜出题解:打表k不变,每个位置是必胜态还是必败态打表发现,k为1时,偶数行列都为1,其他01循环,k...原创 2019-05-05 21:10:51 · 297 阅读 · 0 评论 -
蓝桥杯 历届试题 约数倍数选卡片 博弈论 dfs
题目链接:题目描述闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你...原创 2019-05-21 14:42:08 · 421 阅读 · 0 评论 -
2017南宁 I. Rake It In dfs博弈
题目链接:https://nanti.jisuanke.com/t/A1538题解:因为k只有3,所以最多取6次,每次有9种选取可能,所以直接dfs选取即可#include <bits/stdc++.h>using namespace std;typedef long long ll;int b[6][6];int k;int dfs(int u) { if(u ...原创 2019-10-03 19:41:29 · 205 阅读 · 0 评论