一测被网速gank,无了。
T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | |
预测 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
交上去后 | 100 | 100 | 100 | 0 | 100 | 100 | 100 | 100 |
解题报告:
T1:二分答案,注意提示。
T2:发现要么放一条竖的,要么放两条对着的横的,不存在错位,考虑长度为i的放法,得,打表也可得为斐波拉契数列,n足够小,递推即可,若到1e18级别可矩阵转移。
T3:贪心
题目十分类似国王游戏(甚至免去高精),可考虑相似思路,考虑前后两项分别为,,之前a之和为,发现其与前面a的顺序无关,则前后项贡献分别为,交换后则为,。若交换后答案更优,则有,化简得,故按此对数组排序,计算答案即可。
T4:模拟
依次按约瑟夫问题模拟即可,考试时推快速幂公式推错了,实际上逆推即可。
T5:背包,01背包板子。
T6:可以从一个地方到达两个或其他地方,本质上为最短路问题,因边权为1所以bfs即可。
T7:并查集
若为同伴则合并,敌人的处理复杂一点,枚举每一个人,一个人的敌人应该都是朋友,所以将一个人的敌人全部合并在一起。
T8:模拟
模拟过程即可,直到两人均走不动一直走。
总结:普及难度,打好基础。