qq_38230420的博客

问题描述: 给定n条绳子固定分为k段(n,k)在输入文件里 求这几段绳子每段最大分为多长 Tips:精度为cm，即两位有效数字 每段至少长为1m 代码: #include #include #include #include #include using namespace std; int n,k; double xl[10000 + 5];

问题描述: 有n个摊位,坐标分别为x1,x2...xn 从中选择c个摊位，使这c个摊位任意两个之间的最小距离最大 可以换一个角度思考:选择一个距离x 代表这c个选择的摊位中的最小距离 我们要使用二分法搜索的就是满足条件的最大x 令C(x)：满足条件的最大x 这里需要满足的条件是：由于我们选择的摊位最小距离为x 那么我们必须保证这n个摊位中可以找到c个摊位，使相邻的2个摊位的距离大于等于x