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)这个子序列。故可以根据此性质进行数位统计,然后输出方案即可。