今天的题目还算比较水。
估分：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拓扑排序
第四题：[贝茜的晨练计划]
比赛时时间不够了，打了个表。
正解：动态规划，分别判断贝茜休息和不休息的情况，方程先不列出来了。
这次考试考得还可以，以后尽量再创新高！！
转载请注明原文地址: https://ju.6miu.com/read-1305573.html
