二分
文章平均质量分 60
lao_kai_ybqy
这个作者很懒,什么都没留下…
展开
-
完全图(二分,图论)
完全图题目链接在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 n 个顶点的完全图,你可以删掉图中的一些边,但是删掉的边不能超过m 条,请问删去边之后的图最多能有几个连通分量?输入描述:第一行包含一个数字 {T}T,表示测试数据组数接下来 T 行,每行两个正整数n,m,中间用空格隔开输出描述:输出 T 行,每行一个整数表示答案输入25 15 5输出12备注:1≤T≤10000,1≤n,m≤1018算法分原创 2021-03-17 21:44:04 · 3525 阅读 · 0 评论 -
回文子串的最大长度(哈希,二分)
回文子串的最大长度题目链接如果一个字符串正着读和倒着读是一样的,则称它是回文的。给定一个长度为 N 的字符串 S,求他的最长回文子串的长度是多少。输入格式输入将包含最多 30 个测试用例,每个测试用例占一行,以最多 1000000 个小写字符的形式给出。输入以一个以字符串 END 开头的行表示输入终止。输出格式对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式)。每个输出占一行。输入样例:abcbabcbabcbaabacacbaaaabEND输出样例:原创 2021-03-16 15:15:38 · 248 阅读 · 0 评论 -
递增三元组(二分,前缀和)
递增三元组题目链接给定三个整数数组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。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例:31 1原创 2021-02-24 15:07:51 · 229 阅读 · 0 评论 -
机器人跳跃问题(二分或贪心)
机器人跳跃问题题目链接机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号,从左到右排列。编号为0的建筑高度为0个单位,编号为 i 的建筑高度为H(i)个单位。起初,机器人在编号为0的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第k个建筑,且它现在的能量值是E,下一步它将跳到第k+1个建筑。如果H(k+1)>E,那么机器人就失去H(k+1)-E的能量值,否则它将得到E-H(k+1)的能量值。游戏目标是到达第N个建筑,在这个过程中能量值不能为负数个单位原创 2021-02-20 23:42:11 · 227 阅读 · 0 评论 -
聪明的质监员(前缀和,二分)
聪明的质监员题目链接小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi 以及价值 vi。检验矿产的流程是:1、给定 m 个区间[Li,Ri]; 2、选出一个参数 W; 3、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值 Yi : 这批矿产的检验结果 Y 为各个区间的检验值之和。即:Y = Y1+Y2+…+Ym若这批矿产的检验结果与所给标准值 S 相差太多,就需要再去检验另一批矿产。小 T 不想原创 2021-02-18 22:39:06 · 88 阅读 · 0 评论 -
借教室(差分前缀和,二分)
借教室题目链接在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室。 我们假定,租借者对教室的大小、地点没原创 2021-02-18 22:22:49 · 190 阅读 · 0 评论 -
数的范围(二分模板)
数的范围题目链接给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“-1 -1”。数据范围1≤n原创 2021-02-06 13:00:54 · 81 阅读 · 0 评论 -
Can you solve this equation?
Can you solve this equation?Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer T(1<=T<=100) which means the number of原创 2020-05-26 18:06:47 · 178 阅读 · 0 评论 -
Pie
PieMy birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of them gets a piece of pie. This should be one piece o原创 2020-07-15 23:04:06 · 138 阅读 · 0 评论 -
二分法求零点
二分法求函数的零点题目链接先来个简单的题目有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。输出该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。就是用f的函数求值来判断是否到达零点.#include<iostream>#include<原创 2020-12-11 10:20:50 · 1895 阅读 · 0 评论 -
二分法模板
二分法模板分三部分 判断函数,二分函数,主函数;定义数据位置。。。。。。判定函数bool judge(int mid){ int a//定义初值 if(满足题意) return true; else return false;}二分函数int solve(){ int l,r,mid;//根据题目定初值 while(l<r) { mid=(l+r)/2;//根据题意改变,有时为mid=(l+r+1)/2 if(judge(mid)) l=mid;//根据原创 2020-07-15 23:16:19 · 203 阅读 · 0 评论 -
二分 查找最接近的元素
查找最接近的元素题目链接在一个非降序列中,查找与给定值最接近的元素。输入:第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。输出:m行,每行一个整数,为最接近相应给定值的原创 2020-12-11 09:33:15 · 685 阅读 · 0 评论