2016.8.15纪中比赛总结

今天的题目还算比较水。

估分：100+100+20+10=230

实际：100+100+20+10=230

排名：并列第15名

第一题：[icow]

这题就是用纯模拟，暴力循环看一看哪首曲子权值最大，就把它的权值平分给另外n-1首曲子，每次操作时输出权值最大的那首曲子的序号。我一开始好像因为一些错误只得了10分，幸好我及时发现，在最后一分钟改了过来，得了100分。

正解：如上，要注意处理好 最大权值 mod n-1<>0的分配情况。

第二题：[化装晚会]

这题有点类似于以前做过的合法方案，我用的是快排+二分查找。调动l和r，如果a[l]+a[r]<=k 那么ans+1，然后l+1，否则r-1。时间还是挺快的，不会超时。

正解：如上,或者用暴搜+优化的也可以。

第三题：[奶牛的比赛]

我想用拓扑排序，但是没成功，于是打了个表。

正解：

1可以先用弗洛伊德算法，然后判断符合条件的数。

2找爸爸+找儿子。

3拓扑排序

第四题：[贝茜的晨练计划]

比赛时时间不够了，打了个表。

正解：动态规划，分别判断贝茜休息和不休息的情况，方程先不列出来了。

这次考试考得还可以，以后尽量再创新高！！