二分
文章平均质量分 87
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
二分 - 寻找两个有序数组的中位数 - Leetcode 4
二分 - 寻找两个有序数组的中位数 - Leetcode 4给定两个大小分别为 m 和 n 的正序(从小到大)数组 A 和 B。请你找出并返回这两个正序数组的 中位数 。示例 1:输入:A = [1,3], B = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:A = [1,2], B = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5示例 3:输入:A = [], B原创 2021-10-29 15:53:47 · 3420 阅读 · 3 评论 -
找规律 + 二分 - 杨辉三角形 - 第十二届蓝桥杯省赛第一场C++ B组
找规律 - 杨辉三角形 - 第十二届蓝桥杯省赛第一场C++ B组题意:下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N,请你输出数列中第一次出现 N 是在第几个数?输入格式输入一个整数 N。输出格式输出一个整数代表答案。数据范围对于 20% 的评测用例,1 ≤ N ≤ 10;对于所有评测用例,1 ≤ N ≤ 109。输入原创 2021-05-05 19:31:39 · 2308 阅读 · 0 评论 -
排序 + 二分 - The Treasure of The Segments - CF 690 F
排序 + 二分 - The Treasure of The Segments - CF 690 F题意:给定n个区间,给定n个区间,给定n个区间,现在从中删除一些区间,使得这n个区间中至少存在一个区间,现在从中删除一些区间,使得这n个区间中至少存在一个区间,现在从中删除一些区间,使得这n个区间中至少存在一个区间,满足这个区间和其他所有的区间都相交。满足这个区间和其他所有的区间都相交。满足这个区间和其他所有的区间都相交。计算最少删除多少个区间,能够满足条件。计算最少删除多少个区间,能够满足条件。计算原创 2020-12-18 21:55:56 · 127 阅读 · 1 评论 -
二分 - Drying - POJ 3104
二分 - Drying - POJ 3104洗完之后,每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分。宿舍楼只有1台烘干机,而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间?输入第一行输入N,表示有N件衣服,第二行输入N件衣服的水分ai,第三行表示烘干机每分钟烘干水分K其中1≤N≤100000,1≤ai≤109,1≤K≤1091 ≤ N ≤ 100 000,1 ≤ a_i ≤ 10^9,1原创 2020-12-06 14:23:21 · 215 阅读 · 0 评论 -
二分 + 前缀和 - Monitor - CodeForces 846D
二分 + 前缀和 - Monitor - CodeForces 846D题意:给定一个n×m的矩阵,其中有q个点是坏掉的,给定一个n×m的矩阵,其中有q个点是坏掉的,给定一个n×m的矩阵,其中有q个点是坏掉的,当整个矩阵中存在某个k×k的子矩阵中的点都坏了,那么整个矩阵就会损坏。当整个矩阵中存在某个k×k的子矩阵中的点都坏了,那么整个矩阵就会损坏。当整个矩阵中存在某个k×k的子矩阵中的点都坏了,那么整个矩阵就会损坏。q个点按照一定的时间顺序损坏,q个点按照一定的时间顺序损坏,q个点按照一定的时间顺序原创 2020-07-25 00:33:53 · 145 阅读 · 0 评论 -
二分+前缀和 - 最佳牛围栏
二分+前缀和 - 最佳牛围栏农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ,数据间用空格隔开。接下来 N 行,每行输出一个整数,第i+1行输出的整数代表,第i片区域内包含的原创 2020-05-18 16:14:26 · 229 阅读 · 0 评论 -
二分 - Matrix - POJ - 3685
二分 - Matrix - POJ - 3685题意:有一个n阶方阵第i行,j列的值Aij=i2+100000×i+j2−100000×j+i×j,需要找出这个方阵的第M小值.有一个n阶方阵 第i行,j列的值A_{ij} =i^2 + 100000 × i + j^2 - 100000 × j + i × j,\\需要找出这个方阵的第M小值.有一个n阶方阵第i行,j列的值Aij=i2+100000×i+j2−100000×j+i×j,需要找出这个方阵的第M小值.T组测试用例,每组包括两个整数n和m。原创 2020-05-18 12:35:46 · 254 阅读 · 0 评论 -
二分 - Exams - CodeForces - 732D
二分 - Exams - CodeForces - 732D题意:首行输入包括两个整数n和m,表示总天数为n,有m门考试。首行输入包括两个整数n和m,表示总天数为n,有m门考试。首行输入包括两个整数n和m,表示总天数为n,有m门考试。第二行包括n个整数d1,d2,...,dn,di表示第i天能够参加第di门考试,若di=0则表示第i天无考试。第二行包括n个整数d_1,d_2,...,d_n,d_i表示第i天能够参加第d_i门考试,若d_i=0则表示第i天无考试。第二行包括n个整数d1,d2,...原创 2020-05-18 10:43:41 · 176 阅读 · 0 评论 -
二分 - Enduring Exodus - CodeForces - 655C
二分 - Enduring Exodus - CodeForces - 655C题意:首行输入包括两个整数n和m,分别为房间的数量和牛的数量。首行输入包括两个整数n和m,分别为房间的数量和牛的数量。首行输入包括两个整数n和m,分别为房间的数量和牛的数量。第二行包含一个长度为n的01串,′0′表示房间为空,′1′表示房间不空。第二行包含一个长度为n的01串,'0'表示房间为空,'1'表示房间不空。第二行包含一个长度为n的01串,′0′表示房间为空,′1′表示房间不空。现有一人与m头牛,要住在这n个房间原创 2020-05-18 09:52:44 · 199 阅读 · 0 评论 -
二分 - Hamburgers - CodeForces - 371C
题意:首行输入一个由′B′、′S′、′C′构成的字符串s,接着输入两行数据,第一行分别为nb,ns,nc,分别为已有的′B′的数量、′S′的数量、′C′的数量。第二行分别为pb,ps,pc,分别为购买单个′B′所需的花费、单个′S′的花费、单个′C′的花费。最后一行为一个整数tot,表示手上的钱。首行输入一个由'B'、'S'、'C'构成的字符串s,\\接着输入两行数据,\\第一行分别为n_b,n_s,n_c,分别为已有的'B'的数量、'S'的数量、'C'的数量。\\第二行分别为p_b,p_s,p_c,分别原创 2020-05-17 12:16:56 · 193 阅读 · 0 评论 -
二分 - Substrings - HDU - 1238 + Corporate Identity - HDU - 2328
二分 - Substrings - HDU - 1238题意:T组测试用例,每组包括n个给定的字符串,要求在这n个字符串中的某个字符串的子串,或者这个子串的翻转也是其他字符串的子串。求满足条件的子串的最大长度。T组测试用例,每组包括n个给定的字符串,要求在这n个字符串中的某个字符串的子串,\\或者这个子串的翻转也是其他字符串的子串。求满足条件的子串的最大长度。T组测试用例,每组包括n个给定的字...原创 2020-04-05 13:45:07 · 116 阅读 · 0 评论 -
前缀和/二分/枚举-第九届蓝桥杯省赛C++B组-递增三元组
前缀和/二分/枚举-第九届蓝桥杯省赛C++B组-递增三元组题目:给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤NAi<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。...原创 2020-02-23 00:34:48 · 165 阅读 · 0 评论 -
二分-牛客寒假集训营5-B-牛牛战队的比赛地
二分-牛客寒假集训营5-D-牛牛与牛妹的约会题目:题意:输入直角坐标系中N个点的坐标xi,yi,求N个点v1,v2,...,vN中任一点到达X轴上某定点距离的最大值,输出这些最大值当中的最小值。输入直角坐标系中N个点的坐标x_i,y_i,求N个点v_1,v_2,...,v_N中任一点到达X轴上某定点距离的最大值,输出这些最大值当中的最小值。输入直角坐标系中N个点的坐标xi,yi,求N个...原创 2020-02-14 00:54:00 · 243 阅读 · 3 评论 -
二分法总结
二分法总结一、二分法的适用范围二分法是适用于解决具有“二段性”(单调性)的问题的方法,通常表现为求解满足某一条件的最大值或者最小值问题。二分法是适用于解决具有“二段性”(单调性)的问题的方法,通常表现为求解满足某一条件的最大值或者最小值问题。二分法是适用于解决具有“二段性”(单调性)的问题的方法,通常表现为求解满足某一条件的最大值或者最小值问题。二段性:对某一范围内的数据,存在一个临界点,使...原创 2020-02-10 21:38:10 · 4321 阅读 · 0 评论 -
二分-蓝桥杯省赛-分巧克力
二分-蓝桥杯省赛-分巧克力题目:儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 ...原创 2020-02-10 18:42:51 · 338 阅读 · 0 评论 -
二分/哈希-蓝桥杯省赛-四平方和
二分-蓝桥杯省赛-四平方和题目:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5=02+02+12+227=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序...原创 2020-02-10 17:49:38 · 327 阅读 · 2 评论 -
二分-字节跳动笔试题-机器人跳跃问题
二分-字节跳动笔试题- 机器人跳跃问题题目:机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器...原创 2020-02-10 17:29:23 · 778 阅读 · 0 评论