这里是蛋小黄频道,今天我们可(可)爱(恶)的老师居然让我们测试,
也是非常的厉(…)害(…),那么这篇超级无敌总结就来啦!
T1 竞技比赛
提交时间:9:50
这道题我放到第二个做了,原因是看到了一个故人(小信的装备),
那么这道题其实非常煎蛋,我使用了前缀和+排序的方法,期望得分100pts。
T2 小信的装备
提交时间:9:30
是的,我用了 50 分钟把这题给做了,都怪【数据删除】。
这道题明显是一个DP题目,而且由于他是与因数、倍数相关,令我直接想到了质数方面。
于是,我先写了一个筛法筛质数,然后使用DP找到最多的装备数。详见题解。
不过,由于我对自己的算法极度不自信,所以我的期望得分20pts。
T3 百万富翁的第二次实验
提交时间:11:10
在经过前两题的头脑风暴后,我稍微把T4分骗了一下,然后写了T3。
T3 明显是一个双指针,将遍历的数->它的序列的结尾,随后调整序列的开头来使这个序列成为“优雅序列”。
期望得分 100pts。
T4 极星
提交时间:10:55
作为最后一题果然还是有难度的,尤其是居然考到了图这方面,我直接爆炸。
观察到了数据范围, 20\% 的数据上, n \le 2 ,也就是只有 2 个点。那么,边能有几条呢?没错,就是 1 !(当然我也不知道出题人出一个 1 个点是干啥用の)
当然,完整题目思考与其余数据思考详见题解。期望得分20pts。
真正得分: 100+30+100+20=250