A 贪心，从第一列开始一旦有不符合就把这列去掉。因为如果符合只可能使后面优势更大。

B 枚举t就能找到局面了。因为调和级数的和是logn所以复杂度符合要求。

C 将actor和part一起排好序，L小先，R大先，actor先。容易发现排在某个part后面的actor是不可能包含它的。它之后的part对于前面出现actor的L没有要求，于是每个part要尽量节约的使用R，于是找比自己R大最小的。set维护即可。

D 题意是两个多边形围绕自己中心同样的角速度顺时针转，问有没有可能撞到。一眼就想到可以转点和线段的交，无奈居然傻逼的想了半天不会，后来看别人的代码。直接映射过去画个圆。【im so stupid~

Codeforces Round #283 (Div.1) Solution