HDU-2017 多校训练赛5-补题

ACM模版

我发现，多校是越来越不能打了……太 $bug$ 了，一场比一场难，这场又是只 $A$ 了三道题，啥也做不了了，一场看热闹的娱乐局。

1006-Rikka with Graph

>>>图论<<< 实际上就是一个找找规律的构造题。

1008-Rikka with Subset

>>>dp<<< 很容易看出来是 $dp$，然而打脸的是，一开始我想方设法去构造，虽然这个题的确是需要构造的，但是我却忽略了 $dp$……愚蠢。

1011-Rikka with Competition

描述

题解

这个是签到题，貌似好几场第 $11$ 题都是签到题，难道说，这是约定俗成？应该一开始就直奔第 $11$ 题去做的。

代码

#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 1e5 + 10;

int n,k;
int A[MAXN];

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d", &n, &k);
        for (int i = 1; i <= n; i++)
        {
            scanf("%d", A + i);
        }
        sort(A + 1, A + 1 + n);

        int res = 1;
        for (int i = 2; i <= n; i++)
        {
            if (A[i] > A[i - 1] + k)
            {
                res = i;
            }
        }

        printf("%d\n", n - res + 1);
    }

    return 0;
}

吐槽

其实我想说这场比赛挺失败的，区分度很低，除了站在顶端的人，高手们也做的题不是很多，后边的人更是没有什么太大的区分度，一个五个小时的比赛，只用一个小时就差不多结束了，对于我这种菜鸡来说，后边四个小时都是扣扣手指尖，看看天花板的心酸历程……哎，为啥我这么菜鸡，就是无法做出来更多题？哎，加上今天我的身体不是特别舒服，背部一直疼，早上就是疼醒的，不然我能睡到十二点半，到现在还是那么疼，我得去看医生了……抽空再回来看看，万一这场比赛我有能补的题呢？哈哈，说的真是可怕。

1001-Rikka with Candies

>>>bitset<<< 问题相当于一个模 $2$ 意义下的 $mod$ 卷积。