摘要: NEERC Southern Subregional 2011 A Bonnie and Clyde solution 双指针搞搞就好。 时间复杂度:$O(n)$ B Building Foundation 题目描述 :给定$n$条线段(水平或垂直),问能构成多少个矩形(只要矩形的四条边都被线段覆盖 阅读全文
posted @ 2018-11-07 17:54 GerynOhenz 阅读(161) 评论(0) 推荐(0) 编辑
摘要: NEERC Southern Subregional 2012 Problem B. Chess Championship 题目描述 :有两个序列$a, b$,两个序列都有$n$个数,并且这$2n$个数两两不同,现在要将这两个序列里的数两两配对,组成$n$个数对,要求数对中$a$的数比$b$的数大的 阅读全文
posted @ 2018-11-07 00:08 GerynOhenz 阅读(202) 评论(0) 推荐(0) 编辑