Codeforces Round #124 (Div. 2) A. Plate Game(博弈)

原创 2015年07月10日 14:45:47

http://codeforces.com/problemset/problem/197/A

这题竟是div2的A题,比赛的时候完全卡壳了T^T

题意:给出长a宽b的矩阵,两个人轮流在矩阵上放半径为r的圆,不能重叠,两人都采用最优策略,求出谁会赢。

思路:判断是否可以在中间放一个圆,若可以放,便可以在矩阵中以圆为对称放圆,则先手 赢。

若不能放圆,则后手赢。

AC.

#include<iostream>  
#include<cstdio>  
using namespace std;  
int main() {  
    int a , b , r;  
    while(scanf("%d%d%d",&a,&b,&r)!=EOF) {  
        if(2*r > a || 2*r > b) printf("Second\n");  
        else printf("First\n");      
    }      
} 


相关文章推荐

Codeforces Round #124 (Div. 2)D. Infinite Maze

题目链接http://codeforces.com/contest/197/problem/D题目大意给你一张图,图可以无限拼接(不能旋转) 问你一个人能不能从S位置走到无穷远的地方思路 跑四张图,...

【CodeForces】Plate Game(博弈)

原文: http://blog.csdn.net/zzp441524586/article/details/7659825 A. Plate Game time limit per tes...

codeforces round#366(div2) A(暴力)B(博弈 找规律)C(模拟 队列)

传送门:A. Hulk 思路:Just alternatively print "I hate that" and "I love that", and in the last level chang...

Codeforces Round #406 (Div. 2) C. Berzerk(有向图博弈)

C. Berzerk time limit per test4 seconds memory limit per test256 megabytes inputstandard input o...

Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】

Codeforces Round #366 (Div. 2) A & B & C 【模拟】

Codeforces Round #406 (Div. 2):C. Berzerk(记忆化搜索解决博弈问题)

C. Berzerk time limit per test 4 seconds memory limit per test 256 megabytes input standard in...

【Codeforces Round 330 (Div 2)C】【博弈 贪心 脑洞】n个数AB轮流选到只剩俩,A希望差小B希望差大问最后差值

Warrior and Archer time limit per test2 seconds memory limit per test256 megabytes inputstandard inp...

Codeforces Round #390 (Div. 2)B Ilya and tic-tac-toe game

题目大意:       两个人走三子棋问下一步是否能赢。 题目解法:       枚举所有情况就行了,反正在边上的就8种,在中间的8种。 代码: #include "iostream" #includ...

codeforces round 360 div2 Remainders Game gcd+模线性方程组

/* 题目描述:给出n个数c1 , c2 , ... , cn ,以及一个正整数k(所有数都是
  • jijijix
  • jijijix
  • 2016年11月30日 10:40
  • 70

Codeforces Round #401(Div. 2)B. Game of Credit Cards【贪心】

B. Game of Credit Cards time limit per test 2 seconds memory limit per test 256 megabytes ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces Round #124 (Div. 2) A. Plate Game(博弈)
举报原因:
原因补充:

(最多只允许输入30个字)