双端队列bfs 文章目录一、双端队列bfs二、使用步骤1.Acwing175. 电路维修2.读入数据总结一、双端队列bfs双端队列bfs只适用于边权只为 0或1 的无向图，在扩展的时候如果边权为 0 则插入队头，边权为 1 时插入队尾，这样一来，我们就能保证，在任意时刻广搜队列中的节点对应的距离值都具有“两段性”，和“单调性“每个节点可能会更新（入队）多次，但是它第一次出队时，就能得到从起点到该节点的最短距离（因为会优先走边权为 0 的点），之后取出可以直接忽略。二、使用步骤1.Acwing175. 电路维修题
bfs的Floodfill算法 提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、bfs的Floodfill算法？二、使用步骤1.例题acwing 池塘计数2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowch.
379.增减序列 1.首先我们先要知道的是用差分的思想，每次对差分数组的两个点做加或减的操作，最后使得b[2]到b[n]都为0,。疑点一：为什么是从2到n而不是从1到n：我们可以回想一下差分数组是怎么来的，是原始数组a[i]减去a[i-1];那么b[1]呢，b[1]是不是就等于a[1],(a[0]=0)所以如果这个数列的值都是一样的，最后我们的差分数组一定是b[1] = 一个常数，b[2]-b[n] 都等于0（这个点在求数列种数的时候也会用到）2.如何保证操作次数最小：一个数列可能有负数也可能有正数，利用贪心的思想
数列分段 Section II 数列分段 Section II#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>`在这里插入代码片`using namespace std;long long n,m,r,s,g,x[1000000],l,mid;int main(){ cin>> n>> m;//输入n和规定组数m for (int i = 1 ;
进击的奶牛 题目大体意思：有n头牛，你需要在其中选c头，使得这c头牛最近的2头牛之间的的距离最远，输出最近的最远距离我们可以从最大距离和最小距离之间选择一个最大的可实现距离，因为数据过大，无法顺序选择，只有通过二分可以实现:先二分找一个距离，若这个距离可以实现，则用变量替换此数（注意不用比较，因为二分得到的答案一定是更优更大的），就往更大的距离去寻找，若这个距离不可以实现，就往更小的距离去找，重复寻找，直到区域区间之内没数为止。#include<iostream>#include<cstdio&
聪明的质监员 聪明的质监员题意是这样的：个你n个产品的质量w和价值v，依次编号1-n然后再给你m个查询l,r，其中l是最左边的产品编号，r是最右边产品的编号。比如产品编号有1,2,3,4,5。如果[l，r] = [1，5]的话，就是让你从编号1-5的产品中找满足某个条件的产品出来再来解释一下Yi=∑j1∑jvj。这公式说白了就是让你求区间i内，先找出所有满足w >= W的产品，最后Yi =产品个数 ∗ 这些产品的总价值。最后统计所有区间的Yi之和Y，使得abs(Y−S)最小。#include<bit
关注
