https://www.luogu.com.cn/problem/P2678涉及知识点:贪心,二分黄色题 思路: 从起点出发，先选定一段距离mid，若前面的石头B与你所站着的石头A的距离小于mid，就把B搬掉，记录一下；如果不，就把B留下，再跳到石头B上。照这个步骤多次循环后，如果搬掉的石头多了，就把距离mid定小点；如果少了，就把m
#include<bits/stdc++.h> using namespace std; int l,n,m,a[100010];//与起点的距离 bool check(int d) { int last=0,cnt=0; for(int i=1;i<=n;i++) { if(a[i]-last<d)cnt++; else last=a[i]; } if(l-last<d)cnt++; return cnt<=m; } int main() { s
题目传送门 无脑的二分答案模板题，锻炼下写check函数！ #include <bits/stdc++.h> using namespace std; typedef long long LL; //典型的二分答案题, 答案为最短（可以理解为最小）的跳跃距离最大值 int L; int n, m, ans; const int N = 50010; int a[N]; // 二分的检查函数,如果跳
题目传送门 这道题主要应用二分查找思想，二分最小的距离，判断方案是否可行 1 #include<set> 2 #include<map> 3 #include<list> 4 #include<queue> 5 #include<stack> 6 #include<string> 7 #include<cmath> 8 #include<ctime> 9 #include<vector>10 #
题目链接：Click here Solution: 最小值最大，显然二分，二分出mid后贪心去除石头，判断m次内是否可行即可 Code: #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+11; int n,m,k,a[N],b[N]; int check(int mid){ int tim=m;b[n+1]=k-a[n];
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的
1 #include <cstdio> 2 using namespace std; 3 int a[51000]; 4 int len,m,n; 5 bool check(int x) 6 { 7 int last = 0; 8 int ans = 0; 9 for (int i = 1;i <= n;i++)10 {11 if (a[i] - last < x)12 ans++;13 el
一道裸的二分答案 如果不会分治的去找dalao吧,本蒟蒻只会二分 不知道二分答案的看这里 这位dalao解释的很详细其实只是随便找了一个 那里面貌似也有这个题的题解,但我还是要写(才不是应付老师) 关于二分答案我也稍稍解释一下, 假设你需要50块钱(逃课泡吧) 你:妈妈我要50块钱用来学
首先让我们先学一下二分答案这个东西... 二分答案，肯定与二分有关，还与可能是答案的东西有关... 二分答案的准确定义： 二分答案是指在答案具有单调性的前提下，利用二分的思想枚举答案，将求解问题转化为验证结果。 大体流程： 首先需要估计答案的上下界，然后不断取区间中点进行验证（这
{dalao传送门} 这道题如果要使用暴力搜索直接求解会严重超时。实际上，我们可以发现，这个所谓的最短跳跃距离显然不能超过一个范围，而这个范围题目上已经给了出来。也就是说，答案是有一个确定的范围限制的，我们就可以考虑一种另外的方法去解决——枚举答案，并去验证答案是否可行。 实际上，
这题的做法是： 二分答案 我在题解里学到，使用二分答案的情况是：单调+有界 这题就是求最小值里的最大值 多么！有趣！ 说明什么呢 比如我们有三个石头，其中一个是起点，一个是终点，他们之间的距离为len 我们设一个变量mid=(0+len)>>1， 在这两个石头之间我们摆上了一块石头。 那么对于这三块石头
一道二分答案题，判断时只需将距离遍历一遍，即可统计出需要移走多少块石头 #include<cstdio> using namespace std; int a[50005], n, m, t; bool judge(int x) { int s = 0, now = 0; for(int i = 1; i <= n; i++) { if(a[i] - a[now] < x) s++;
