简单二分答案

青蛙游戏 

Description

青蛙王国运动会开始了，最受欢迎的游戏是铁蛙三项赛，其中一项是跳跃过河项目。这个项目需要青蛙运动员通过跳跃过河。河的宽度是L。在河面上有直线排列的n个石头。青蛙可以利用这些石头跳跃过河，如果落入河中则失败。青蛙们能够跳跃的最多次数是m。现在铁蛙门想要知道他们至少需要具备多大的跳跃距离，才能够顺利完成比赛。

Input

输入包含了多个测试样例，测试样例第一行包含了3个正整数L，n，m。接下来的i(i<=n)行中，第i表示第i个石头距离起跳岸边的距离，其中不存在两个石头距离相同的情况。

Output

输出一个整数，表示铁蛙要完成比赛需要具备的最低跳跃能力。

Sample Input

6 1 2
2
25 3 3
11 
2
18

Sample Output

4
11

 

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <set>
11 #include 

 

 

CodeForces 991C Candies

http://codeforces.com/problemset/problem/991/C

 

 

 

 

题意：

给出一个数n，表示有n块蛋糕，有两个人a，b。a每次可以取k块蛋糕（如果剩下的蛋糕不足k，则一次性取完），

b每次取当前蛋糕的十分之一（如果不是整数的话，向下取整，例如，有9块蛋糕的话，那么b取0块）

求一个最小的k，使得a所取的蛋糕至少大于n的一半。

 

思路：

二分枚举k然后判断是否满足条件即可。

 1 #include 
 2 #include <string.h>
 3 #include 
 4 #include <string>
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include <set>
11 #include