
二分法
文章平均质量分 82
卡评测大师
Still trying
展开
-
BSOJ 3808:穿越七色虹 二分,线段覆盖
1.穿越七色虹3808 (cross.cpp/c/pas) 【问题描述】 探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第 i座(1 现在探险队员们要从(0,0)穿越七色虹到达(x0,0),穿越七色虹的过程中,探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径 ri 可能太小了,不足以满足这个条件,因原创 2016-09-16 21:23:16 · 547 阅读 · 0 评论 -
BSOJ:2910 飞船监控站---二分+贪心
2910 -- 【模拟试题】飞船监控站 Description “神州七号”飞船已经圆满发射成功了,你可知道飞船的顺利运行离不开地面对其的测控吗?因而必须保证飞船运行的轨道被测控站的雷达所全部覆盖,才能正常接受和传输信号。而由于测控站所控制的范围越小,信号接收情况越好,技术难度也越低。所以我们希望在覆盖整个轨道的前提下,使得测控站所需控制的范围越小越好。由于条件限制,最多只能建立K个测控范原创 2016-11-02 10:40:00 · 1011 阅读 · 0 评论