二分
马角的逆袭
很菜的菜鸡
展开
-
UVA11384 Help is needed for Dexter 二分
刘汝佳蓝书上24页例题题意 : 给定一个数列[1到n],给定一个操作每次可以选多个数字同时减去一个数字问最少要多少次操作例子123456 执行一次操作[456]全部减去4123012 第二次操作把[236]全部减去2101010 第三次把[135]全部减去1总共操作3次即可得到答案ans=⌊log2(n)⌋+1ans=\lfloor{log_2(n)}\rfloor+1ans=⌊log2(n)⌋+1while(cin >> n) cout <<原创 2020-06-16 16:20:41 · 111 阅读 · 0 评论 -
leetcode 5438. 制作m束花所需的最少天数 二分答案
给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,并可以用于一束花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。示例 1:输入:bloomDay = [1,10,3,10,2], m = 3, k = 1输出:3解释:让我们一起观察这三天的花开过程,x 表示花开,而 _ 表示花还未开。现在需要制原创 2020-06-14 13:50:30 · 193 阅读 · 0 评论 -
牛客 哔哩哔哩校招编程真题 给定一个整数数组,判断其中是否有3个数和为N 二分经典 三数之和
题目描述给定一个整数数组,判断其中是否有3个数和为N输入描述:输入为一行逗号前为一个整数数组,每个元素间用空格隔开;逗号后为N输出描述:输出bool值True表示存在3个和为N的数False表示不存在3个和为N的数示例1输入复制1 2 3 4 5,10输出复制True备注:数组长度不超过2000,所以数均为int范围的正整数经典二分题先用原数组a[ ]a[~]a[ ]构造两数之和数组b[ ]b[~]b[ ]把b[ ]原创 2020-06-12 14:01:59 · 836 阅读 · 2 评论 -
牛客 小米 旋转数组中的最小元素 二分
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。输入描述:一个排好序的数组的一个旋转数组长度不超过1000000输出描述:该数组的最小值示例1输入复制3 4 5 1 2输出复制1看到有序,一般可以想到二分,因为有序有单调性把图像画出来如下二分当中点高于右端点,说明中点可以向右偏移一点原创 2020-06-09 10:33:08 · 137 阅读 · 0 评论 -
牛客小米 最优分割 经典二分最小化最大值
题目描述依次给出n个正整数A1,A2,… ,An,将这n个数分割成m段,每一段内的所有数的和记为这一段的权重, m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少?输入描述:第一行依次给出正整数n,m,单空格切分;(n <= 10000, m <= 10000, m <= n)第二行依次给出n个正整数单空格切分A1,A2,… ,An (Ai <= 10000)输出描述:分割权重的最小值示例1输入复制5 31 4 2 3 5输出复制原创 2020-06-06 11:20:16 · 348 阅读 · 0 评论 -
AcWing120防线 经典题二分+前缀和+等差数列
达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成,这些防具分成了 N 组。我们可以认为防线是一维的,那么每一组防具都分布在防线的某一段上,并且同原创 2020-06-04 13:40:31 · 305 阅读 · 0 评论 -
Educational Codeforces Round 87 (Rated for Div. 2) D. Multiset 树状数组+二分
Note that the memory limit is unusual.You are given a multiset consisting of n integers. You have to process queries of two types:add integer k into the multiset;find the k-th order statistics in the multiset and remove it.k-th order statistics in the原创 2020-05-18 17:00:15 · 160 阅读 · 0 评论 -
牛客小白月赛25 G 解方程
链接:https://ac.nowcoder.com/acm/contest/5600/G来源:牛客网题目描述牛能作为一个学霸,非常擅长解方程。有一天,他拿到了一个方程:xa+blnx=cx^a+blnx=cxa+blnx=c牛能当然一下子就解出了这个方程。但他想考考聪明的你,这个方程的解的多少?输入描述:三个正整数输出描述:如果解存在,请输出方程的解x的值,若你和正确答案的误差不超过 10−710^{-7}10−7 ,则认为你的答案正确。如果解不存在,则输出。示例1输入复制3原创 2020-05-17 22:13:23 · 403 阅读 · 0 评论