![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
D. Max Median(二分+前缀和(减掉前面最小的前缀))
题目:http://codeforces.com/contest/1486/problem/D题意:在长度为n的序列中,去不小于k的长度,然后排序,取它的中位数。题解:二分枚举长度为中位数大小,然后check判断,check中大于等于这个中位数的置为1,小于这个中位数的置为-1,然后取前缀和,每一次减掉一个前面最小的前缀和,看看是否有某段大于这个中位数,有的话就返回1.#include <iostream>#include<bits/stdc++.h>using names原创 2021-02-21 15:19:48 · 211 阅读 · 0 评论 -
C - Convoy Kattis - convoy(二分枚举时间点)
题目:https://vjudge.z180.cn/problem/Kattis-convoy题意: n个人在A地方,现在他们要全部去往B地方,总共有K辆车,然后给出每个人开车从A到B(也是B=A)需要的时间,每辆车只能拉五人(包括司机),求所有人全部从A地方到达B地方所需要的最少时间(不需要考虑最后有多少辆车在A地方或者B地方)。题解:直接求不太好求,需要考虑和分析的太多,那么如果直接给个时间,判断在这个时间内能不能让n个人全部去B这个地方却是比较容易的,,那么答案就出来了,二分枚举时间点,然后判原创 2021-01-27 10:15:08 · 353 阅读 · 0 评论 -
D - Walker Gym - 102900D(二分(枚举 “相遇点”))
题目:https://vjudge.z180.cn/contest/413427#problem/D在一个长为n的线段,左端点为0,右端点为n有两个端点分别位于p1,p2,它们的速度分别为v1,v2问最少需要多少时间,可以使得p1,p2的路程覆盖整条线段思路:分类讨论:先令p1<p2①p1走完全程②p2走完全程③p1向右走完全部,p2向左走完全部④p1走完左边的全部,p2走完右边的全部,剩余中间的部分p1与p2共同走完,二分路程或时间即可#include<bits/stdc翻译 2020-12-19 21:22:41 · 217 阅读 · 1 评论 -
Gym-102878L(枚举时间点+二分查找+O(1)找从某个位置到最后的中最大的)
题意:要组装一台电脑,需要n个配件,每个配件有m 种,每种给出一个使用寿命和价格,只要有一个配件到寿命电脑就不能使用,求最大的组成电脑总花费/电脑寿命,多个最大情况下输出最小的费用。题目:https://vjudge.net/problem/Gym-102878L题解:给的寿命是有序的,那么找一个数组存下每种配件,从这种配件的第i个配件到最后一个配件里面价格最小的那个,然后枚举寿命,二分查找到第一个大于等于这个寿命的那个配件,提取出从这个配件往后里面的价格最小的价格(预处理后O1出答案),每次取最小的单原创 2020-12-26 19:14:05 · 158 阅读 · 0 评论