二(三)分
二(三)分答案,二分查找基础算法
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
实数二分 [JSOI2010]部落划分(洛谷 P4047)
[JSOI2010]部落划分题目大意:给你 n 个点,让你分成 k 个连通块,求每个连通块之间距离最小的最大值;两个连通块之间的距离为连通块之内相距最近的两个点的距离;n<=1000;看到最小值最大,一般都是二分;但是这题也可以用最小生成树来做,虽然更加简单,但是个人觉得比较难理解;二分最大距离就可以,判断只要把两个距离比 d 小的放在一块,然后判断连通块个数就可以了;为什么可以这样?可以反过来想,如果一个连通块的两个点的距离大于 d ,那么为啥不把这个连通块分成两块,这样距离更大了原创 2020-05-31 20:18:06 · 182 阅读 · 0 评论 -
二分+高精 牛客小白月赛23 C题 完全图
完全图题目描述在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 n 个顶点的完全图,你可以删掉图中的一些边,但是删掉的边不能超过 m 条,请问删去边之后的图最多能有几个连通分量?输入描述:第一行包含一个数字 T,表示测试数据组数接下来 T 行,每行两个正整数n,m,中间用空格隔开输出描述:输出 T 行,每行一个整...原创 2020-03-22 15:27:26 · 400 阅读 · 0 评论 -
手写二分查找 学习笔记
二分查找以前写的二分查找太依赖STL了,导致遇到一些情况下STL并不好用,比如:如果数组元素是倒序排列,这时的STL就不好用了;所以这里总结一下手写二分;容器元素是递增的,从容器中找第一个大于或等于 查找值 的元素的下标,相当于lower_bound;#include<bits/stdc++.h>#define ll long long#define pa pair...原创 2020-02-17 23:15:54 · 394 阅读 · 0 评论