hdu 2873 Bomb Game 博弈论

SG函数打表，求NIM和！！！

代码如下：

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<cmath>
 5 #include<algorithm>
 6 using namespace std;
 7 int sg[51][51];
 8 char str[51];
 9 void init()
10 {
11     int i,j,a,b,k;
12     bool vis[510];
13     for(i=0;i<=50;i++){
14         sg[i][0]=sg[0][i]=i;
15     }
16     for(i=1;i<=50;i++)
17     for(j=1;j<=50;j++){
18         memset(vis,0,sizeof(vis));
19         for(a=0;a<i;a++)
20         for(b=0;b<j;b++){
21             vis[sg[i][b]^sg[a][j]]=1;
22         }
23         for(k=0;;k++)
24         if(vis[k]==0){
25             sg[i][j]=k;
26             break;
27         }
28     }
29 }
30 int main()
31 {
32     int i,j,m,n,p;
33     init();
34     while(scanf("%d%d",&n,&m)){
35         if(!n&&!m) break;
36         p=0;
37         for(i=0;i<n;i++){
38             scanf("%s",str);
39             for(j=0;j<m;j++){
40                 if(str[j]=='#'){
41                     p^=sg[i][j];
42                 }
43             }
44         }
45         puts(p?"John":"Jack");
46     }
47     return 0;
48 }

View Code

转载于:https://www.cnblogs.com/xin-hua/p/3299793.html

hdu 2873 Bomb Game 博弈论相关推荐

HDU 3555 Bomb（数位DP模板啊两种形式）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 Problem Description The counter-terrorists found ...
HDU 3555 Bomb (数位DP-记忆化搜索模板)
题意求区间[1,n]内含有相邻49的数. 思路比较简单的按位DP思路.这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化: [数位DP模板总结] int d ...
HDU 3555 Bomb (数位DP)
数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数,它是按位来进行计数统计的,可以保存子状态,速度较快.数位dp做多了后,套路基本上都差不多,关键把要保存的状态给抽象出来,保存下 ...
HDU 3555: Bomb
///@link http://acm.hdu.edu.cn/showproblem.php?pid=3555///@author Sycamore///@date Sep, 14///@ref ku ...
hdu 3622 Bomb Game【二分+2-SAT+tarjan】
用read()会挂二分半径,显然最优的是所有原都用这个最小半径,然后2-SAT把相交的圆建图,跑tarjan判一下可行性即可 #include<iostream> #include< ...
HDU 3555 Bomb
模板题 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll num; int a[20],len; ...
HDU - 3555 Bomb(数位dp)
题目链接:点击查看题目大意:给定一个整数n,求从1到n的闭区间内含有相邻"49"的数字的个数. 题目分析:裸的数位dp,这里说一下两种做法,第一种是正着求,也就是求含有49的数字 ...
HDU 3555 - Bomb
第一道数位dp,属于基础模板,又自卑小时没学好数数了,只是不清楚为什么大家的dp定义都是相同的,很显然么,难道我写的是怪胎... /* ID:esxgx1 LANG:C++ PROG:hdu3555 ...
[HDU 3555] Bomb
dp[dep][four]表示长度为dep的上一个是否为4的不含子串49的数的个数 1 #include<bits/stdc++.h> 2 using namespace std; 3 t ...

hdu 2873 Bomb Game 博弈论

hdu 2873 Bomb Game 博弈论相关推荐

最新文章

热门文章