CF Round#8

A,B,C 水题

D 描述：给定三个点C,H,S和常数t1,t2，求C→H的曲线P和Q，满足

|P|≤|CS|+|SH|+t1,|Q|≤|CH|+t2且S∈P，使|P∩Q|最大。

只需要研究|CS|+|SH|>|CH|+t2时的问题。二分答案|P∩Q|=r，以点C,S,H分别作半径为r,|CS|+t1−r,|CH|+t2−r的圆，判断三圆交集是否为空即可。

E 描述：

对于一个01序列A（a1,a2…an），定义Ar为A的逆即（an，an-1…a1）。当A <= ~A&& A <= Ar && A<= ~Ar时A为合法的，求第k小的合法A。

若要A<=~A必有a1 = 0。则我们要判断的只剩下A<=Ar，以及A<=~Ar，这两个关系可以同时进行递归判断，判断a1,an大小关系后，再判断(a2,a3…an-1)这个子序列。故可以根据此性质进行数位统计，然后输出方案即可。