第29次CSP认证题解

A：已知一个矩形的范围(左下顶点为原点，右上顶点为(x,y))，求另外n个矩形与该矩形相交的面积之和。

直接模拟，注意判断两个矩形是否相交

B：

分析：

直接遍历，对开垦需要的天数从k遍历到，每一遍计算一下所需要的资源，如果满足了物资需求并且需要天数最少，那么就是正确答案了。

不过，直接的遍历肯定会超时，如果能够看出这个遍历的有序性，那么我们就很容易想到用二分的思想来做。

C：

大模拟。类似语法分析中的递归下降，写一个递归函数，返回当前表达式对应的用户id集合，注意实现细节：

1. 用栈处理匹配括号，确定表达式边界
   

2. dfs返回的是vector, 要保证vector有序无重复，集合的取交与合并直接使用stl中的set_intersection与set_union

D,E不会，只会骗点步骤分