摘要: 【题意描述】在高速公路的两旁有很多房子,每个房子有自己的坐标,现在给定三个基站,每个基站都有相应的覆盖半径d,现在要使基站覆盖所有的房子,问基站应该如何建,并且最小的覆盖半径是多少?【解题思路】我们可以对基站的覆盖半径进行二分,二分的左区间端点l是0,右区间端点r是c[n]-c[1]即所有房子所占据... 阅读全文
posted @ 2014-08-06 21:10 future_hero 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 【题意描述】本题就是给定代码任务为n行,起始代码书写能力为v行,然后每经过一次除以k,当v变为0时看是否完成代码任务n?并求出最小的v。【解题思路】我们可以对v值进行二分,然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ... 阅读全文
posted @ 2014-08-06 20:52 future_hero 阅读(282) 评论(0) 推荐(0) 编辑