成绩
rankrankrank | namenamename | scorescorescore | T1T1T1 | T2T2T2 | T3T3T3 |
---|---|---|---|---|---|
666 | lyflyflyf | 120120120 | 303030 | 000 | 909090 |
总结
T1敲了个并查集,然后被卡了,正解是dfs,十分难懂,好在洛谷有原题(有一点差别),看了题解,秒懂(CR TQL %%%)
T2觉得会TLE就放在一边,最后又敲起了暴力,但重载运算符abs他无端端给我报错(怕longlong原来的承受不了),赛后发现正解和我的思路几乎一样,只是枚举的时候少了个o(sqrt(n))o(sqrt(n))o(sqrt(n))而已
T3暴力枚举要不要按(o(nlog(n))o(n\log(n))o(nlog(n))~o(2knlog(n))o(2^kn\log(n))o(2knlog(n))),但竟有90分!结果发现找一个目标的和当前的配对即可(o(n3)o(n^3)o(n3)),就开心的去世了
题解
T1:无穷迷宫(https://blog.csdn.net/ssllyf/article/details/104328452)
T2:近似乘积(https://blog.csdn.net/ssllyf/article/details/104330338)
T3:开关灯(https://blog.csdn.net/ssllyf/article/details/104334352)