二分搜索
文章平均质量分 54
胃口很大的一条小蛇仔
你跑的快,耳边听到的全是风声;你跑的慢,自然会听到闲言碎语
展开
-
蓝桥杯专题之二分篇
题目列表:2017年:分巧克力2018年:递增三元组原创 2022-04-02 18:41:10 · 398 阅读 · 0 评论 -
蓝桥杯2021届C++B组省赛真题 杨辉三角形
分析:代码:#include<iostream>#include<cmath>using namespace std;long long C(int a,int b){ long long x = 1,y = 1; for(int i = a,j = b;j >= 1;i--,j--){ x *= i; y *= j; } return x/y;}int main(){ long long N; cin >> N;...原创 2022-03-26 12:02:33 · 4092 阅读 · 1 评论 -
攻击性的牛------二分
二维dd原创 2022-03-24 08:22:21 · 340 阅读 · 0 评论 -
二分------求满足C(x)条件的最大的x
题目:有N条绳子,他们的长度分别为Li。如果从他们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留小数位后2位限制条件:1<=N<=100001<=K<=100001<=Li<=100000输入:N = 4K = 11L = {8.02,7.43,4.57,5.39}输出:2.00(每条绳子分别可以得到4条,3条,2条,2条,共计11条绳子)分析:这道题和蓝桥杯的”分巧克力“相似.原创 2022-03-23 22:46:06 · 365 阅读 · 0 评论 -
跳石头------二分
题目:一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能移走起点和终点的岩石)。输入格式:输入文件第一行包含三个整数 L,N原创 2022-03-22 21:38:30 · 228 阅读 · 0 评论 -
蓝桥杯2017届C++B组省赛真题 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi计算出最大的边长是多少么?输入第一行包含两个整数N和K。(1 ...原创 2022-03-22 18:10:44 · 474 阅读 · 1 评论 -
二分——求满足某个条件C(x)的最小的x
给定长度为n的数列整数a0,s1,……,an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。限制条件:10 < n < 0 < ai <= S < 输入:n = 10S = 15a = {5, 1, 3, 5, 10, 7, 4, 9, 2, 8}输出:2(5+10)思路:sum(i) = a0 + a1 + …… + ai-1as + as+1 + …… + at-1 =.原创 2022-03-05 17:04:34 · 219 阅读 · 0 评论 -
二分搜索——从有序数组中查找某个值
给定长度为n的单调不下降数列a0,……an-1和一个数k,求满足 ai>=k 的最小的 i 。不存在的情况下输出n.限制条件:1 <= n <= 0 <= a0 <= a1 <= …… <= an-1 < 0 <= k <= 输入:n = 5a = {2, 3, 3, 5, 6}k = 3输出:1#include<iostream>using namespace std..原创 2022-03-05 16:07:08 · 241 阅读 · 0 评论