2016.8.15纪中比赛总结

今天的题目还算比较水。

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

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

排名:并列第15

第一题:[icow]

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

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

第二题:[化装晚会]

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

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

第三题:[奶牛的比赛]

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

正解:

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

2找爸爸+找儿子。

3拓扑排序

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

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

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

这次考试考得还可以,以后尽量再创新高!!

你可能感兴趣的:(2016.8.15纪中比赛总结)