CodeForces - 451A - Game With Sticks(博弈论)

题目链接：点击查看

题目大意：给出n根竖着的棍子，m根横着的棍子，每个人轮流选择交点，被选中的交点需要删除组成该交点的两个棍子，选最后一个交点的人获胜，问谁能获胜

题目分析：简单博弈，我们只要选择n和m中较小的那个数，判断奇偶即可，原理很容易想，就不过多解释了。

代码：

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e5+100;int main()
{
//  freopen("input.txt","r",stdin);int n,m;cin>>n>>m;if(min(n,m)&1)cout<<"Akshat"<<endl;elsecout<<"Malvika"<<endl;return 0;
}

CodeForces - 451A - Game With Sticks(博弈论)相关推荐

CodeForces 451A
签到题,今天就水了这么一道题,不好意思说了... #include<iostream> using namespace std;int main() {int a,b;cin >&g ...
CodeForces 525C Ilya and Sticks 贪心
题目:click here #include <iostream> #include <cstdio> #include <cstring> #include &l ...
Codeforces Round #297 (Div. 2)C. Ilya and Sticks 贪心
Codeforces Round #297 (Div. 2)C. Ilya and Sticks Time Limit: 2 Sec Memory Limit: 256 MB Submit: xxx ...
codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接
Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛,发现初中生真的很厉害. [codeforces 1374A] ...
Codeforces 1110G Tree-Tac-Toe (博弈论)
题目链接 https://codeforces.com/contest/1110/problem/G 题解首先,若原树上 $u$ 点有白子,有一个很妙的转化是可以新建 $3$ 个新点 \(u ...
Codeforces 869 A.The Artful Expedient（博弈论）
题解 emmmm 看不懂...英语不行,看大意应该是博弈论 , 我就猜谁在什么情况下会赢,结果是胜者只有一个---Karen #include <bits/stdc++.h> using ...
Codeforces 786A Berzerk（博弈论）
[题目链接] http://codeforces.com/problemset/problem/786/A [题目大意] 有两个人,每个人有一个数集,里面有一些数,现在有一个环,有个棋子放在1, 有个 ...
Codeforces Round #533(Div. 2) A.Salem and Sticks
链接:https://codeforces.com/contest/1105/problem/A 题意: 给n个数,找到一个数t使i(1-n)∑|ai-t| 最小. ai-t 差距1 以内都满足思路 ...
Financiers Game CodeForces - 737D (博弈论,区间dp)
大意: 给定$n$元素序列, 两个人从两端轮流拿数, 每一步假设对手上次取k, 那么只能取k或k+1, 先手第一步取1或2, 直到不能拿时停止. 先手要最大化两人数字和的差, 后手要最小化, 求最后差 ...

CodeForces - 451A - Game With Sticks(博弈论)

CodeForces - 451A - Game With Sticks(博弈论)相关推荐

最新文章

热门文章