2018 Multi-University Training Contest 9 Rikka with Stone-Paper-Scissors

题意:yuta和rikka在玩石头剪刀布,不过他们用卡片表示这三种状态,每个人的卡片个数是一样的,rikka先出牌(yuta最初看不见,yuta出牌后才可见),假设rikka出牌是随机的且两个人都知道对方各类牌有几张,问最优出牌情况下,yuta能得到的最大分数期望.

比赛的时候这题其实自己没有仔细想,就直接凭感觉猜了个结论(感觉各类牌的贡献仅和sum和他的个数有关),然后就A了

猜的结论是对于某类卡而言,他的贡献为

code就很简单了,需要注意的就是gcd可能为负,我们要加个abs再化简分数

ps.昨天一开始把a,b,c<=1e9看成了a+b+c<=1e9,爆int疯狂wawawawawa…….

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000005;
ll a,b,c,aa,bb,cc;
typedef pair<ll,ll> pii;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld",&a,&b,&c);
        ll sum=a+b+c;
        scanf("%lld%lld%lld",&aa,&bb,&cc);
        pii ans;
        pii ans1,ans2,ans3;
        ans1.first=aa*(c-b);
        ans2.first=bb*(a-c);
        ans3.first=cc*(b-a);
        ans.first=ans1.first+ans2.first+ans3.first,ans.second=sum;
        if(ans.first==0) printf("0\n");
        else if(ans.first%ans.second==0) printf("%lld\n",ans.first/ans.second);
        else
        {
            ll gcd=abs(__gcd(ans.first,ans.second));
            printf("%lld/%lld\n",ans.first/gcd,ans.second/gcd);
        }
    }
}