2018年8月26日
[POI 2018] Prawnicy
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先，n条线段的交集一定是[Lmax,Rmin] ， 其中，Lmax为最靠右的左端点，Rmin为最靠左的右端点 根据这个性质 ， 我们不妨将所有线段按左端点为关键字排序 阅读全文
posted @ 2018-08-26 21:10 evenbao 阅读(397) 评论(0) 推荐(0) 编辑
Codeforces Round #506 (Div. 3) 题解
摘要： [比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分，没想到时差没有倒过来，最后三题收场，第二天SYSTEM TEST的时候D题还被卡常了，最后只加了1rating，算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文
posted @ 2018-08-26 19:18 evenbao 阅读(464) 评论(0) 推荐(0) 编辑