【第22期】观点:IT 行业加班,到底有没有价值?

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 #234 (Div. 2)

Problem A: Inna and Choose Options(400A) <a target="_blank" href="http://blog

Codeforces Beta Round #92 (Div. 2) / 124A The number of positions (简单数学)

A. The number of positions http://codeforces.com/problemset/problem/124/A time limit per test 0.5...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Codeforces Round #269 (Div. 2)

赛后当练习做的,估摸着真实参加的话也只能出前两题,姿势水平还有待提高   A,要注意的trick有5个棒棒都相同的情况和6个棒棒都相同的情况,代码写的很乱 #include&lt;iostream&gt; #include&lt;cstring&gt...

Codeforces Round #124 (Div. 2)A. Plate Game(思维)

题目链接http://codeforces.com/contest/197/problem/A题目大意给你一张桌子的长宽a, b, 还有盘子的半径r, 两个人轮流放盘子(第一个人先放) 两人都以最优方...

Codeforces Round #124 (Div. 2)

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove A:博弈问题,一个矩形中,放入半径等于r的圆,谁不能放,就输了。 一开始比较茫然,仔细想一下发现有对称性质,一开始在中心放入一个圆,便将矩形分为对...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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