HDU 5874 2016网预 大连

2016 ACM/ICPC Asia Regional Dalian Online

HDU 5874 Friends and Enemies

模拟，想法题

传送门：HDU

题意

M个人，每个人有一堆石头，每两个人之间可能是敌人或朋友，敌人之间不能有相同颜色的石头，朋友之间必须至少有一个相同颜色的石头。注意某个人可以没有石头，而且敌人朋友关系不传递。

问N个不同颜色石头是否能满足这个关系？注意是最坏情况。

思路

换句话说就是找M个人最多需要多少不同颜色的石头。

1·2·3特判。其余的最坏的情况就是把M个人分成M2和M−M2两组，每组组内互为敌人，组间互为朋友。这样需要M2∗(M−M2)块石头。

我是写写画画，找着找着就出来关系了。画个四棱柱理解一下。

代码

#include<cstdio>

using namespace std;

int main()
{
long long int a,b;
while(~scanf("%lld%lld",&a,&b))
{
if(a==1)
{
printf("T\n");
}
else if(a==2)
{
if(b>=1)
{
printf("T\n");
}
else
{
printf("F\n");
}
}
else if(a==3)
{
if(b>=2)
{
printf("T\n");
}
else
{
printf("F\n");
}
}
else
{
long long int c=a/2;
long long int d=a-c;
if(b>=c*d)
{
printf("T\n");
}
else
{
printf("F\n");
}
}
}
return 0;
}