T1:算是sb题吧,我几乎完全不记得折半搜索了,虽然考试中想到过类似的做法,但是时间过不去就没想了。测试后惊讶发现我居然写过这道题,一模一样,但是一点印象都没有。也是个教训,以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。
链接:subsets
T2:这题是真的sao,我tm被这题坑死了,看他的描述就想到一个逆序对的结论,然后疯狂的去判无解的情况,然后写了个没有道理的贪心水分,事实证明一点道理都没有,还让我没时间写T3的暴力。
链接:swap
T3:很有意思的一道题,场上很容易就想到了二分答案,但是肝T2去了,随便写暴力就40分,我都没时间敲,最后二分写到一半到时间了,写了个二分随机数骗骗分。。。
链接:moiezen