纪中B组模拟赛总结(2020.2.09)

成绩

r a n k rank n a m e name s c o r e score T 1 T1 T 2 T2 T 3 T3
6 6 l y f lyf 120 120 30 30 0 0 90 90

总结

T1敲了个并查集,然后被卡了,正解是dfs,十分难懂,好在洛谷有原题(有一点差别),看了题解,秒懂(CR TQL %%%)
T2觉得会TLE就放在一边,最后又敲起了暴力,但重载运算符abs他无端端给我报错(怕longlong原来的承受不了),赛后发现正解和我的思路几乎一样,只是枚举的时候少了个 o ( s q r t ( n ) ) o(sqrt(n)) 而已
T3暴力枚举要不要按( o ( n log ( n ) ) o(n\log(n)) ~ o ( 2 k n log ( n ) ) o(2^kn\log(n)) ),但竟有90分!结果发现找一个目标的和当前的配对即可( o ( n 3 ) o(n^3) ),就开心的去世了

题解

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

发布了334 篇原创文章 · 获赞 57 · 访问量 3万+

猜你喜欢

转载自blog.csdn.net/ssllyf/article/details/104334766
今日推荐