题意: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);
}
}
}