今天校队布置作业了
培训的时候靠直觉断定第二题存在数学公式直接求解而不需要二分,然后写了个循环扫了眼就得出了公式:
不存在n%3==0的情况,所以遇到该情况需要"n++"(题目要求为至少多少支);然后此时记答案为ans,则n和ans满足n-ans=n/3(向下取整)
然后就去做第一题了,扫了一眼就……
就发现自己不会
因为贪心根本没听的说(贪心也该加训了)
大致看懂题目后就开敲了,噼里啪啦敲完后直接交!
一个人不可能连续两次抄错答案!
……
……
……
人会连续两次抄错答案
经过查找发现是两个sort的自定义规则敲反了
好了,改了就行,交!
……
……
……
?
淦!
经过几番查找
当然是找不到哪里有问题
我这种没写过几次二分的菜鸡怎么可能一眼看出来哪里错了呢 : (
改了点细节使得代码跟题解的查重率更高了
虽然照抄答案过了但不解为什么TLE
于是跑去找老登请教
……
淦
马上就反应过来哪里有问题了
上面的是答案的二分,下面的是自己常用的二分
答案的思路是不需要一个ret存储目标值,直接让l去干ret的活
然后我照葫芦画瓢没画全,导致进入死循环了
该加训二分了 : (