【模拟】【codeforces】451A Game With Sticks

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52106

现在有n根横着的木棍,m根竖着的木棍,交叉出n*m个交点

两个玩家轮流从现有交点中选择一个,并去掉和这个交点相连的木棍

当一个玩家没有木棍可以去掉时,另外一位玩家获胜

获胜的关键就是使对方没有木棍,或对方的木棍只有横的或竖的木棍,以致没有交点可以选择。

在最开始,每人选择一个点,都是去掉一横一竖,当去掉一个方向全部的木棍时,就赢了。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3
 4 int main(){
 5     int n, m;
 6     while(~scanf("%d%d", &n, &m)){
 7         int temp = min(n, m);
 8         temp -= 1;
 9         if(temp%2 == 0) puts("Akshat");
10         else puts("Malvika");
11     }
12     return 0;
13 }
时间: 2024-10-01 03:13:06

【模拟】【codeforces】451A Game With Sticks的相关文章

Codeforces 451A Game With Sticks

Description After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of nhorizontal and m vertical sticks. An intersection point is any point on the grid which is formed by the in

CodeForces 451A

签到题,今天就水了这么一道题,不好意思说了... #include<iostream> using namespace std; int main() { int a,b; cin >> a>> b; int c = a<b?a:b; if(c%2 == 0) cout<< "Malvika"<< endl; else cout<<"Akshat" << endl; retur

模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie

题目传送门 1 /* 2 模拟:这就是一道模拟水题,看到标签是贪心,还以为错了呢 3 题目倒是很长:) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <iostream> 8 #include <algorithm> 9 #include <cstring> 10 using namespace std; 11 12 const int MAXN = 2e5 + 10; 13

queue+模拟 Codeforces Round #304 (Div. 2) C. Soldier and Cards

题目传送门 1 /* 2 题意:两堆牌,每次拿出上面的牌做比较,大的一方收走两张牌,直到一方没有牌 3 queue容器:模拟上述过程,当次数达到最大值时判断为-1 4 */ 5 #include <cstdio> 6 #include <iostream> 7 #include <algorithm> 8 #include <cstring> 9 #include <string> 10 #include <stack> 11 #in

Codeforces 525C Ilya and Sticks

题意:给你n条线段,问你这些线段可以组成的矩形和最大是多少.每条线段可以-1,. 解题思路:贪心. 解题代码: 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月27日 星期五 16时05分31秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<d

CSU-ACM暑假集训基础组训练赛(2) 解题报告

Problem A Codeforces 451A •题意:给你n+m根筷子,将他们分别水平.垂直放置,形成n*m个节点.两个人轮流选择一个点,将穿过这个点的两根筷子拿走,谁可以逼迫对方率先无法继续操作,谁就获胜,问获胜的是先手还是后手. •找规律即可.n,m中较小的那个数是奇数,先手胜,否则后手胜. 1 #include <cstdio> 2 int main(){ 3 int a,b; 4 scanf("%d%d",&a,&b); 5 a = a <

codeforces 591B Rebranding (模拟)

Rebranding Problem Description The name of one small but proud corporation consists of n lowercase English letters. The Corporation has decided to try rebranding - an active marketing strategy, that includes a set of measures to change either the bra

Codeforces 747C:Servers(模拟)

http://codeforces.com/problemset/problem/747/C 题意:有n台机器,q个操作.每次操作从ti时间开始,需要ki台机器,花费di的时间.每次选择机器从小到大开始,如果可以完成任务,那么输出id总和,否则输出-1. 思路:简单的模拟,注意如果不能完成任务,那么ser数组是不能更新的. 1 #include <cstdio> 2 #include <algorithm> 3 #include <iostream> 4 #includ

【模拟】Codeforces 706A Beru-taxi

题目链接: http://codeforces.com/problemset/problem/706/A 题目大意: 家的坐标在sx,sy,有n辆车,每辆车坐标xi,yi,速度vi,问最快的一辆车什么时候到家. 题目思路: [模拟] 签到题. 1 // 2 //by coolxxx 3 // 4 #include<iostream> 5 #include<algorithm> 6 #include<string> 7 #include<iomanip> 8