摘要: Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B... 阅读全文
posted @ 2015-07-14 19:06 竹夭公子 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4#include#includeusing namespace std;int c,x,y,n,m;struct tree{ int l,r,v,lazy;}... 阅读全文
posted @ 2015-07-14 15:24 竹夭公子 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述 Input Description输入一行为N和M。下面M行每行两个数Li、Ri输出描述 O... 阅读全文
posted @ 2015-07-14 15:21 竹夭公子 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 做水(难)题做的差不多了,记录一下这几天(7.12-7.13)做的题目。·最大子矩阵·互不侵犯king·最美妙的矩阵·spore·火焰巨魔的惆怅·新三国争霸·QQ农场·元素查找·梦幻大PK·problem a·互斥的数 阅读全文
posted @ 2015-07-14 15:17 竹夭公子 阅读(146) 评论(0) 推荐(0) 编辑