HDU-5874-Friends and Enemies

最新推荐文章于 2018-11-22 21:53:56 发布

f_zyj

最新推荐文章于 2018-11-22 21:53:56 发布

阅读量383

点赞数

分类专栏：其他文章标签：其他

本文链接：https://blog.youkuaiyun.com/f_zyj/article/details/72468131

版权

其他专栏收录该内容

86 篇文章

订阅专栏

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;
}