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