HDU(1851) A Simple Game (博弈)
来源:互联网 发布:php utf8转gbk 编辑:程序博客网 时间:2024/06/11 03:16
任给N堆石子,两人轮流从任一堆中任取(每次只能取自一堆),规定每方每次最多取K颗,取最后一颗石子的一方获胜.问先取的人如何获胜?
巴什博奕和尼姆博弈的综合。
令Bi=Mi mod(Li+1)
定义T‘=B1 xor B2 xor ... xor Bn
如果T‘=0 那么没有获胜可能,先取者必败
如果T’>0 那么必然存在取的方法,使得T‘=0,先取者有获胜的方法
假设对方取了在Mi中取了r<=Li个
如果Mi中剩下的石子多于Li 那么就在Mi中取走Li+1-r个则Bi不变 T‘还是0
如果Mi<=K 那么我们需要重新计算Bi和T‘ 。
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <set>using namespace std;int main() { int t; scanf("%d",&t); while(t--){ int n,m,l; int ans = 0; scanf("%d",&n); for(int i = 0;i < n;i++){ scanf("%d%d",&m,&l); ans ^= (m%(l+1)); } if(ans) printf("No\n"); else printf("Yes\n"); } return 0;}
0 0
- HDU(1851) A Simple Game (博弈)
- hdu 1851 A Simple Game Java 水题系列 博弈
- hdu 1851 A Simple Game (Nim博弈)
- HDU 1851 - A Simple Game
- hdu 1851 A Simple Game
- hdu 1851 A Simple Game
- hdu A Simple Game(1851)
- HDU 1851 A Simple Game
- hdu 1851 A Simple Game
- HDU-1851-A Simple Game
- A simple stone game - HDU 2486 K倍递减博弈
- HDOJ 题目1851A Simple Game(简单sg博弈)
- hdoj 1851 A Simple Game(组合博弈, sg函数)
- hdu 1851 A Simple Game SG定理
- A simple stone game (poj3922,博弈)
- hdu A Simple Stone Game
- hdu1851 A Simple Game bash博弈+Nim博弈
- HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)
- HDU(2509) Be the Winner /HDU(1907) John (Nim 博弈)
- HDU(1525)Euclid's Game
- HDU(1847)Good Luck in CET-4 Everybody!
- HDU(2149)Public Sale 博弈
- HDU(2897)邂逅明下
- HDU(1851) A Simple Game (博弈)
- HDU(1850) Being a Good Boy in Spring Festival (博弈)
- Vizrt数据处理中的终极武器之SMM-Shared Memory Map
- HDU(1517)A Multiplication Game(博弈)
- php 常用正则表达式
- HDU(1849)Rabbit and Grass(博弈)
- Action层代码封装模板
- HDU(2188)悼念512汶川大地震遇难同胞——选拔志愿者
- FZU Problem 1534 阿甘的珠宝 (博弈)