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