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 卷积。