ACM模版
我发现,多校是越来越不能打了……太 bug b u g 了,一场比一场难,这场又是只 A A 了三道题,啥也做不了了,一场看热闹的娱乐局。
1006-Rikka with Graph
>>>图论<<< 实际上就是一个找找规律的构造题。
1008-Rikka with Subset
>>>dp<<< 很容易看出来是 ,然而打脸的是,一开始我想方设法去构造,虽然这个题的确是需要构造的,但是我却忽略了 dp d p ……愚蠢。
1011-Rikka with Competition
描述
题解
这个是签到题,貌似好几场第 11 11 题都是签到题,难道说,这是约定俗成?应该一开始就直奔第 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("%dn", n - res + 1);
}
return 0;
}
吐槽
其实我想说这场比赛挺失败的,区分度很低,除了站在顶端的人,高手们也做的题不是很多,后边的人更是没有什么太大的区分度,一个五个小时的比赛,只用一个小时就差不多结束了,对于我这种菜鸡来说,后边四个小时都是扣扣手指尖,看看天花板的心酸历程……哎,为啥我这么菜鸡,就是无法做出来更多题?哎,加上今天我的身体不是特别舒服,背部一直疼,早上就是疼醒的,不然我能睡到十二点半,到现在还是那么疼,我得去看医生了……抽空再回来看看,万一这场比赛我有能补的题呢?哈哈,说的真是可怕。
1001-Rikka with Candies
>>>bitset<<< 问题相当于一个模 2 2 意义下的 卷积。
最后
以上就是贪玩人生最近收集整理的关于HDU-2017 多校训练赛5-补题的全部内容,更多相关HDU-2017内容请搜索靠谱客的其他文章。
发表评论 取消回复