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 爆搜然后尝试用各种神奇的剪枝,也可以用中途相遇法。