![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
ln2037
用心雕琢我的艺术品。
展开
-
LeetCode 300. 最长递增子序列 【DP】
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:nums = [7,7,7,7,7,7,7]原创 2021-01-24 22:00:05 · 278 阅读 · 0 评论 -
LeetCode 287. 寻找重复数【二分】
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。示例 1:输入:nums = [1,3,4,2,2]输出:2示例 2:输入:nums = [3,1,3,4,2]输出:3示例 3:输入:nums = [1,1]输出:1示例 4:输入:nums = [1,1,2]输出:1提示:2 <= n <= 3 * 104nums.len原创 2021-01-19 19:18:19 · 58 阅读 · 0 评论 -
LeetCode 11. 盛最多水的容器【二分】
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:输入:height =原创 2021-01-19 18:59:24 · 68 阅读 · 0 评论 -
CFrou99 B. Jumps【二分】
You are standing on the OX-axis at point 0 and you want to move to an integer point x>0.You can make several jumps. Suppose you’re currently at point y(y may be negative) and jump for the k-th time. You can: either jump to the point y+kor jump to t原创 2020-12-14 18:33:38 · 134 阅读 · 0 评论 -
nk 夹缝中求和 【二分】
链接:https://ac.nowcoder.com/acm/problem/213483来源:牛客网题目描述给定一个数组a,以及两个正整数 和 ,求取两个数 和 aja_jaj ,满足的取法有多少种?注:只要两个取法有一个角标不同,则视为两种不同的取法。输入描述:第一行有三个正整数,,,分别代表数组长度,和的下界和上界。第二行有个正整数输出描述:一个整数,代表最后的取法数量。示例1输入复制5 2 41 4 2 2 1输出复制6说明共有以下6种取法:i=1,j=3原创 2020-12-13 17:55:48 · 273 阅读 · 0 评论 -
P1419 寻找段落 【二分 + 单调队列 + 前缀和】
题目描述给定一个长度为n的序列a_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落,段落的平均值=段落总价值/段落长度。输入格式第一行一个整数n,表示序列长度。第二行两个整数S和T,表示段落长度的范围,在[S,T]之间。第三行到第n+2行,每行一个整数表示每个元素的价值指数。输出格式一个实数,保留3位小数,表示最优段落的平均值。输入输出样例输入 #132 23-12输出 #1原创 2020-09-11 20:57:55 · 219 阅读 · 0 评论 -
P2440 木材加工【二分】
题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000,1 ≤ K ≤ 10000原创 2020-09-05 17:54:43 · 180 阅读 · 0 评论 -
P1873 砍树 【二分】
题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得原创 2020-09-05 17:53:11 · 109 阅读 · 0 评论 -
P2678 跳石头【二分】
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 MMM 块岩石(不能移走起点和终点的岩石)。输入格式第一行包含三个整数 L,原创 2020-09-05 11:49:00 · 83 阅读 · 0 评论 -
P3853 [TJOI2007]路标设置【二分】
题目背景B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意,公路的起点和终点保证已设有路标,公路的长度为整数,并且原有路标和新设路标都必须距起点整数个单位距离。输入格式第1行包括三个数L、N、K,分别表示公路的长原创 2020-09-05 11:46:26 · 129 阅读 · 0 评论 -
P3743 kotori的设备【实数二分】
题目背景kotori 有 n 个可同时使用的设备。题目描述第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。同时 kotori 又有一个可以给任意一个设备充电的充电宝,每秒可以给接通的设备充能p 个单位,充能也是连续的,不再赘述。你可以在任意时间给任意一个设备充能,从一个设备切换到另一个设备的时间忽略不计。kotori 想把这原创 2020-09-04 23:25:00 · 135 阅读 · 0 评论 -
社团游戏【二分 + 递推】
题目描述在民风淳朴的雏见泽,号称能“完美犯罪”的天才牛牛,又开始和社团的萌妹子牛妹玩起了游戏。在今天的游戏中,牛牛将会得到一个n×mn\times mn×m且全为小写字母的矩阵,他可以从矩阵中任选一块正方形,但必须保证该正方形中任意一类小写字母个数之和不能超过kkk,换而言之,在该正方形中,‘a’字符个数不能超过kkk,‘b’字符个数不能超过kkk,…,‘z’字符个数不能超过kkk。现在牛牛想知道,以(i,j)(i,j)(i,j)为左上角且符合以上要求的正方形中,边长最大的是多少?输入描述:第一行原创 2020-09-02 19:57:43 · 125 阅读 · 0 评论 -
CF Round80 D Minimax Problem 二分+二进制
D. Minimax Problemtime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given narrays a1, a2, …, an; each array consists of exactly m ...原创 2020-01-15 17:33:39 · 1641 阅读 · 0 评论 -
二分
放两个链接,讲的很详细。这篇博客只做分享。。溜了溜了。题目:https://www.luogu.org/problem/P2678讲解:详解原创 2019-10-27 23:17:13 · 112 阅读 · 0 评论