2015年11月5日
codeforces B
摘要： http://codeforces.com/contest/593题意：n,x1,x2给出，后面是n条定义为形如k*x+b的线，问在x1,x2之间这些线有没有交叉点；按照纯暴力方法会超时的，所以就要用到一些小技巧：把所有的线在x1,x2之间的区域求出来并按照起点从小到大排序，如果起点大的那条线终点小... 阅读全文
posted @ 2015-11-05 17:06 萌萌哒哒哒 阅读(234) 评论(0) 推荐(0) 编辑