CF Round#8
来源:互联网 发布:淘宝子账号设置权重 编辑:程序博客网 时间:2024/05/21 06:38
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)这个子序列。故可以根据此性质进行数位统计,然后输出方案即可。
- CF Round#8
- cf round 200->round 200
- CF Round#2
- CF Round#5
- CF Round#10
- CF Round#11
- CF Round#14
- CF Round#17
- CF Round#167
- CF Round#168
- CF Round#169
- CF Round 192
- CF round#205 D
- CF round 235
- CF round 236 div1
- CF Round#240题解
- CF round 259
- CF - round # 280 - D
- 绑定变量与直方图
- CF Round#5
- 【C/C++】C语言中一些容易被人忽略的东西 之一 【内存的分配与释放】
- MBTI测试
- IsWow64Process实现
- CF Round#8
- hdu 称乒乓球
- Oracle 的listen无法找到路径的解决办法
- Xms Xmx PermSize MaxPermSize 区别
- CF Round#10
- 音视频解决方案中的即时通讯开发技术
- OpenWRT自定义组件和编译
- 谈谈语音视频聊天
- 中断触发方式的比较