摘要: 题目大意:往一面墙上贴与墙等高的海报,n次贴完后,求可以看见的海报总数(看见一部分也算)思路:明显的区间维护,用线段树,不过裸的线段树超时超空间,可以把坐标离散,得到不超过200000个有效点,每个点都表示一个小区间(a[i]~a[i+1]这一段),然后就可以轻松地解决了。不过题目有个坑,给定的右坐... 阅读全文
posted @ 2014-08-04 17:50 jklongint 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目大意是:n个人围成一圈 ,每个人有一个非零数num,为正表示在他出去以后他左边第num 个人出去,否则右边第-num个人出去,给定最开始出去的人,求第m个出去的人,其中,1 11 #include 12 #include 13 #include 14 #include 15 #inclu... 阅读全文
posted @ 2014-08-04 15:00 jklongint 阅读(176) 评论(0) 推荐(0) 编辑