随笔分类 -  二分分治

摘要：直接二分答案，区间的l取0、r取长度和，然后check时对每条长度除以二分的值向下取整，判断是否不小于k就行了。基本是转换成整型进行二分，这里直接对实型进行二分，然后输出时稍微处理就行了。#include<bits/stdc++.h> using namespace std; int n,k; do 阅读全文

摘要：我们依次要判断 a 中的每一个数并计算出能切出多少个 mid ，还要用一个变量 ans 储存他们，如果 ans 分的分数比 k 多或者正好等于，返回真。如果是小于 k ，返回假。 当 f 返回的是真的时候，我们就要试试还能不能把 mid 调大一点，就要l = mid; 如果返回的是假，我们就加的太大 阅读全文

摘要：首先将石头位置排个序，以便处理方便。 从位置的小到大扫遍所有石头，用一个变量存储上一个跳到的点。第一个与这上一个点的距离大于等于x的石头即是下一个跳到的点。因为我们要取最优状态，所以要保证跳过的石头数最少。 这样，便求出了这个x是否可行，如果可行，那就往右边二分，但要记得范围要包括x；若不行，则往左 阅读全文