冲刺第三天总结(10.19)

T1 积木搭建

今天又是栽在了二分的题上,每次对于二分的正确性都证明不对。
正确性没有证明对主要就是情况没讨论到,多画几个图就能看出来的但我就是没画出来那几种比较特殊的情况。

T2 铁路运输

本来想用弗洛伊德直接拿20分的,但是前面50分的q都很小基本可以忽略,于是就可以用SPFA。但是每次改边就枚举所有边,找到了就直接修改然后就再跑一边最短路。
今天也一直在改这道题,结果没改出来。感觉直接每次找点在扩散是对的,小样例能过,大样例就不知道哪里错了,明天再想一下吧。

T3 道路改建

这道题最开始想既要枚举端点(i,j)又要枚举正方形长度,还要枚举来判断有没有打到点上。然后30分的数据是500,想了一下500^4好像不能过于是就没打。
没想到数据这么水好像能过40分,。。。哎,以后还是打一下吧万一能拿分吧。。。

你可能感兴趣的:(冲刺第三天总结(10.19))