摘要: "🍊 🍊 🍊" 题意:给出n对sa,ea,sb,eb,要求在a,b上要不然都相交,要不然都不相交 1, a相交 b相交 ,a不相交 b不相交 (即 b相交 a相交 ) 2,枚举a的端点,将对应的b线段放到集合中,如果multiset中还有元素(即当前枚举的a段与之前有重叠),检查b是否与之前的 阅读全文
posted @ 2020-01-20 16:38 Herlo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: multset multiset是库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是 有序 的,而且序列中可以存在 重复 的数。 阅读全文
posted @ 2020-01-20 15:02 Herlo 阅读(12) 评论(0) 推荐(0) 编辑
摘要: "🍅 🍅 🍅" 题意:给定x0,y0,ax,ay,bx,by,一堆经验点:(x0,y0),(x1,y1) = (ax x0+bx,ay y0+by),起点(xs,ys),时间t,走一步都需要1单位时间,t时间内,从起点出发最多可以吃到多少个经验包 现场队友喊了句经验点很少,然而那时候心态已经崩 阅读全文
posted @ 2020-01-20 09:42 Herlo 阅读(354) 评论(3) 推荐(1) 编辑