摘要:
链接:https://vjudge.net/problem/POJ-2528#author=swust20141567 题意: n(n<=10000) 个人依次贴海报,给出每张海报所贴的范围li,ri(1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 思路: 离散化加线段树。 阅读全文
摘要:
链接:https://vjudge.net/problem/POJ-3468 题意: 给定n个树,存在区间更新和区间查找。 思路: 区间更新,延迟标记。 延迟标价某个节点表示,下面的节点存在延迟的值未更新,下一次查找到或使用时更新。 减小时间消耗。 代码: 阅读全文
摘要:
链接:https://codeforces.com/contest/1131/problem/C 题意: 求给的n个数,相邻差值最小的排列方式。1-n相邻。 思路: sort后隔一个取一个,取到底后再反着取剩下的。 代码: 阅读全文
摘要:
链接:https://codeforces.com/contest/1131/problem/B 题意: 给n次足球比分,求存在平局的机会。 思路: 结构体存储,unique后,判断是否有分数交叉。 一方当前分数小的时候,下一次分数小于当前对方时不存在平局, 下一次分数介于对方当前分数和下次分数之间 阅读全文
摘要:
链接:https://codeforces.com/contest/1131/problem/A 题意: 给两个矩形,一个再上一个在下,求两个矩形合并的周围一圈的面积。 思路: 因为存在下面矩形宽度大于上面,所以先求下面矩形周围面积,再求上方矩形最下一行除外的面积。 代码: 阅读全文