To be excellent！

题目链接：http://poj.org/problem?id=3258 今天做了几个二分的题，感觉代码都差不多，但是每题都会纠结一会临界值的问题。 这道题已经纠结了不知道多久。 枚举可以跳的距离mid，用cnt计数当前mid情况下所可以去掉的石头数。 如果cnt>m,说明当前mid偏大，枚举mid-1，即high=mid-1 如果cnt 关键在于cnt=m的时候，这时候mid满

题目链接：http://poj.org/problem?id=1905 根据题目给的公式可得s=(1+n*C)*L; 利用几个圆的的公式进行推导： ①（R-h）^2+(L/2)^2=R^2 => L^2=8RH+4H^2 => R=(L^2+4H^2)/8H ②θR=s/2; ③sinθ=L/(2*R) =>θ=arcsin(L/2R) =>②③可得④s=2*R*arcsin(L/2R)

题目链接：http://poj.org/problem?id=3122 题意：有n块馅饼，每块馅饼的形状为圆柱体，且高均为1，现在将n块馅饼分给F+1个人（包括自己），要求每个人获得的馅饼体积相等，问最大体积是多少？ 很经典的二分。需要注意的是精度问题，不知道wa了多少发。 数据类型用double，因为double类型最多精确到小数点后6位，所以可以以high-low>0.000001为结束

题目链接：http://poj.org/problem?id=3273 题意：n个数据分成至多m块，要求顺序不能改变，求每块数据和的最大值。 要是直接穷举的话肯定会超时，数据比较大，但是可以考虑用二分去优化一下。 具体说不清，还是直接上代码吧。 #include #include #include #include #include #include using namespace std

题目链接：http://poj.org/problem?id=1064 题意： 给出n个木棒的长度，需要获得m根长度相等的木棒，可以将木棒简短，问：可以得到的最长的木棍长度是多少？ 思路： 直接二分求解吧，需要注意一下精度，题目要求保留两位小数，可以直接将数*100来控制精度。 #include #include #include #include #include #include u