![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
sunnyorrainy
这个作者很懒,什么都没留下…
展开
-
二分法 codeforces782B
n个人在一条线上,他们有不同的速度和初始位置,问要把他们聚集到同一个点,至少需要多少时间。二分时间就行,而不二分位置,二分时间的时候,判断是不是可行解的条件是,能否使得所有的点在这个时间内到达一个区间。#pragma warning(disable:4996)#include<iostream>#include<cstdio>#include<cstr...原创 2020-02-05 13:41:32 · 162 阅读 · 0 评论 -
codeforces 1187B
这个题我用的二分做的,求出s的每个前缀的字母的总个数,求出t的字母总个数,然后二分,二分的时候L最开始为t的长度-1,R为s的长度-1。每次判断是否是可行解,可行的话,R=mid,否则L=mid+1;#include<climits>#include<iostream>#include<cstdio>#include<cstring>...原创 2019-12-23 21:49:03 · 113 阅读 · 0 评论 -
二分+全排列next_premutation
题目题意:有n架飞机,它们有不同的降落区间,在这些闭区间的时间段内都可以降落,这些时间的单位都是分钟,问两个飞机最短间隔最大是多少,要精确到秒。最大化最小值,肯定用二分,但是顺序不好弄,但是n最大为8,就直接全排列了。(好像是蓝桥的题,总是这么暴力)#pragma warning(disable:4996)#include<iostream>#include<...原创 2019-10-16 15:43:47 · 145 阅读 · 0 评论 -
二分poj1064
二分经典模板题,L=0,R=inf,mid=(L+R)如果以mid为长度,能剪出至少k段绳子,L=mid否则R=mid最坑的是输出,不能四舍五入,而是截断取小数#pragma warning(disable:4996)#include<iostream>#include<cstring>#include<cstdio>#include<c...原创 2019-09-21 10:15:26 · 72 阅读 · 0 评论