码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 451C Predict Outcome of the Game (枚举+YY)

时间:2016-05-13 01:05:50      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

题意

3个队伍参加n场比赛打完k场之后一号队伍和二号队伍的差为d1,二号队伍和三号队伍的差为d2。求能不能n场比赛之后达到三支队伍平局。

思路

注意这里的一号二号只是标号不是名次,所以我们讨论k场比赛的情况,满足d1、d2的只有五种也就是代码中的五种分别讨论一下就行了。
这里的check要尽量细致。

代码

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <list>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define LL long long
#define lowbit(x) ((x)&(-x))
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1|1
#define MP(a, b) make_pair(a, b)
const int INF = 0x3f3f3f3f;
const int MOD = 1000000007;
const int maxn = 1e5 + 10;
const double eps = 1e-8;
const double PI = acos(-1.0);
typedef pair<int, int> pii;

LL n, k, d1, d2;

bool check(LL a, LL b, LL c)
{
    if (a < 0 || b < 0 || c < 0)
        return 0;
    if (a + b + c > k) return 0;
    if ((k - a - b - c) % 3) return 0;
    LL temp = (a + b + c + n - k);
    if (temp % 3 || max(max(a, b), c) > temp / 3)
        return 0;
    return 1;
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t;
    cin >> t;
    while (t--)
    {
        cin >> n >> k >> d1 >> d2;
        if (check(0, d2, d1 + d2))
            puts("yes");
        else if (check(0, d1, d2))
            puts("yes");
        else if (check(0, d1, d1 - d2))
            puts("yes");
        else if (check(0, d2, d2 - d1))
            puts("yes");
        else if (check(0, d1, d1 + d2))
            puts("yes");
        else
            puts("no");
    }
    return 0;
}

Codeforces 451C Predict Outcome of the Game (枚举+YY)

标签:

原文地址:http://blog.csdn.net/dreamon3/article/details/51347264

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!