II play with GG

https://ac.nowcoder.com/acm/contest/338/I

C++版本一

题解：首先轮到出手的时候如果在（0,0）上肯定是输的，而（0,1）（1,0）（0,2）（2,0）（1,1）肯定是赢的;

往上递推，某一个（x，y）如果可以走的（x-1，y）（x，y-1）（x-1，y-1）三点都是必输的，那么在（x，y）的人必输。

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=1000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
bool a[N][N];
char str;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d%d",&n,&m);a[0][0]=0;a[1][0]=a[0][1]=1;a[1][1]=1;for(int i=0;i<=n;i++){for(int j=0;j<=m;j++){if(i-1>=0&&j-1>=0){if(a[i][j-1]&&a[i-1][j]&&a[i-1][j-1])a[i][j]=0;elsea[i][j]=1;}else if(i-1>=0){if(a[i-1][j])a[i][j]=0;elsea[i][j]=1;}else if(j-1>=0){if(a[i][j-1])a[i][j]=0;elsea[i][j]=1;}}}if(a[n][m]){cout << "ii" << endl;}else{cout << "gg" << endl;}//cout << "Hello world!" << endl;return 0;
}

C++版本二

题解：根据C++版本一打表输出以后

所以有了以下更简单版本

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=1000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d%d",&n,&m);if(n%2==0&&m%2==0){cout << "gg" << endl;}else{cout << "ii" << endl;}//cout << "Hello world!" << endl;return 0;
}

II play with GG相关推荐

C#的加密解密算法，包括Silverlight的MD5算法
C#的加密解密算法,包括Silverlight的MD5算法下面是一段加密解密工具类,其中的WinFormMD5Encrypt方法可以使得Winform和WebForm下的MD5加密结果一致,默认他们 ...
键盘钢琴(有空进来弹弹琴,真的可以弹的)
下面26个字母,26个钢琴键(键盘请在关闭汉字输入法然后点下上面的FLASH才可正常使用),可以用a-z来弹,也可以用鼠标,呵呵,大家可以来试试 PS:看着下面的字母谱子打就好了..也可以直接点键盘 ...
基于单片机十字路口交通灯系统（含原理图）-资料
资料下载地址-1072(百度网盘):点击下载 #include<reg51.h> #define uchar unsigned char #define uint unsigned int ...
ii 组合总和_40. 组合总和 II
题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合. candidates 中的每个数字在每个组合中只 ...
UA PHYS515 电磁理论II 静电场问题2 电荷与静电场的几何: Green函数法的物理背景
UA PHYS515 电磁理论II 静电场问题2 电荷与静电场的几何: Green函数法的物理背景单个电荷形成的静电场 Green函数的一些数学结果 Green恒等式与Green定理 Green定理 ...
代码随想录44——动态规划：完全背包理论基础、518零钱兑换II、377组合总和IV
文章目录 1.完全背包理论基础 2.518零钱兑换II 2.1.题目 2.2.解答 3.377组合总和IV 3.1.题目 3.2.解答 4.组合和排列问题的便利顺序 4.1.组合问题 4.2.排列问题 ...
剑指offer：面试题32 - II. 从上到下打印二叉树 II
题目:从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行. 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ ...
剑指offer：面试题14- II. 剪绳子 II
题目:剪绳子 II 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m.n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m] .请问 k[0]* ...
递归/回溯：Combination Sum II数组之和
问题如下: 已知一组数(其中有重复元素),求这组数可以组成的所有子集中,子集中的各个元素和为整数target的子集,结果中无重复的子集. 例如: nums[] = [10, 1, 2, 7, 6, ...

II play with GG

II play with GG相关推荐

最新文章

热门文章