11 2015 档案

codeforces B
摘要：http://codeforces.com/contest/593题意：n,x1,x2给出，后面是n条定义为形如k*x+b的线，问在x1,x2之间这些线有没有交叉点；按照纯暴力方法会超时的，所以就要用到一些小技巧：把所有的线在x1,x2之间的区域求出来并按照起点从小到大排序，如果起点大的那条线终点小... 阅读全文
posted @ 2015-11-05 17:06 萌萌哒哒哒 阅读(242) 评论(0) 推荐(0)
POJ2387 水水最短路
摘要：迪杰斯特拉哦，很挫哦A -Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2387DescriptionBessie is ... 阅读全文
posted @ 2015-11-03 21:48 萌萌哒哒哒 阅读(181) 评论(0) 推荐(0)