Day1
T1
看到这题,我瞬间想到用暴力做。
小小思考了一下,我便打起了暴力。
是这样的:
题目每次给出了俩点,和一个限制ta和tb,于是乎,我便从一个点开始,往周围延伸。延伸的标准是酱紫的,一条线能否延伸仅当这条线的a和b满足a≤ta,b≤tb。每次延伸,把这条边记录下vis,以后遇到这条边不再延伸。然后边延伸边记录下所有延伸到的a和b的最大值ma和mb。
然后延伸到不能延伸的时候,判断一下给出的另一个点有没有被访问。如果被访问了,那么判断一下ma是否等于ta,mb是否等于tb,如果是,那么输出yes,否则反之。
虽然我觉得木有问题,但是一毛分都没拿到(TT _ TT),求解惑啊啊啊啊啊啊啊啊!!
今天是4月17日。
于是乎,我知道这题为什么错了。
我ri死ta啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!我ri死ta啊啊啊啊啊!!! (和谐)
手残把t打成s了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!!!!到手的暴力分就这么飞了!!!!我ri死ta!!!
T2
看到第二题,我便又毫不犹豫的想到:这不就是道暴力题么?
精神大振之下,