HDU-5874-Friends and Enemies

ACM模版

描述

题解

我感觉这个题十分奇怪……一个矮人岛有 M 个人和 N 种石头，两个矮人见面，不是爱人（朋友），就是敌人，前者要求身上的项链至少有一个颜色相同，后者要求没有相同颜色……问能否满足这样的条件！这里应该还有一个条件没有说，有些不靠谱，要求任意两个项链的颜色种数不能相同……

看到这个题，我感觉人数和石头数都无所谓，全部都是 T 就行，因为我们大可以将这 M 个人分为两个圈子，同一个圈子的都是朋友，不同圈子的是敌人，我们还可以进一步使其中一个圈子的人数为 0，这样，无论啥情况都能满足 T，可是事实上，结果却不是这样，题中的意思，可能没有强调清楚，他是想让我们考虑到最坏的情况，也就是说两个圈子的人数各占总人数一半的情况（也许是我没有读懂题），这时，我们想要满足这个条件的话，就至少需要 M/2∗M/2 种颜色，所以，如果 N 小于 M∗M/4 就 F，否则 T。

总而言之，这个题不是特别的好，不难，就是题意不够清晰……出题有些牵强了。也可能是我比较菜，无法理解它吧……

代码

#include <iostream>using namespace std;int main(int argc, const char * argv[]){    int M, N;    while (cin >> M >> N)    {        if (M * M / 4 > N)        {            puts("F");        }        else        {            puts("T");        }    }    return 0;}