BUAA集训队选拔赛部分简单题解

http://www.bnuoj.com/bnuoj/contest_show.php?cid=1764

A~I是今年北大校赛的题目，就不写了，怒跪干掉B和I的liuyibo

J 对每种大小的盒子计算出可以装下该种盒子的最小的盒子，取最大即可

K 贪心

L 一共只有三种情况，0，正奇数和正偶数

M 数位DP..比较难说

N 题面描述有一些问题，模型是最大权闭合子图

O 图的最小圈，用Floyd解决

P 简单的几何，先判断在不在正方形里面，再判断角度是否满足要求

Q 最小生成树，海拔大于Limit的点只能由源点连接，所以先把它们与源点合并。

R 贪心和枚举 抽象为一个二分图，用一个贪心的方法可以判断当前的有没有完备匹配，然后只要从头开始枚举看这一位如果选X剩下的多少位是否有完备匹配，枚举到尾即可，也可以用网络流来看有没有完备匹配。。。

S 数据结构用两个set，因为最多只会询问2000次的次大/次小值，所以set里最多只需存2001个元素，分别用这两个set维护前2001大值与前2001小值。

T 爆搜然后尝试用各种神奇的剪枝，也可以用中途相遇法。