摘要:
按左端点排序,然后维护右端点最大值,贪心的思想。。。明明线扫一遍O(n)就好……然额……还是想得有些复杂 51Nod 1091 线段重叠 传送门 阅读全文
摘要:
思路都是一样的,枚举要求的结果中的一个数,其余的在此基础上二分,很常见的方法,也很容易想到,然而……还是要练啊,,, 大概……一般……也许……不会T吧…… 51Nod 1090 3个数和为0 传送门 直接贴代码~ Atcoder Tenka1 Programmer Contest C:4/N 传送门 阅读全文
摘要:
传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 emmmmmm…… 大概就是……①栈空:向左右,最终必然生存(嘛~毕竟速度都是一样的,位置靠左向左游,当然追不上啦~) ②栈非空:a.向右游,进栈;b.向左 阅读全文