weixin_47701814的博客

完全图 题目链接 在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。————百度百科 现在给定一个包含 n 个顶点的完全图，你可以删掉图中的一些边，但是删掉的边不能超过m 条，请问删去边之后的图最多能有几个连通分量？ 输入描述: 第一行包含一个数字 {T}T，表示测试数据组数 接下来 T 行，每行两个正整数n,m，中间用空格隔开 输出描述: 输出 T 行，每行一个整数表示答案 输入 2 5 1 5 5 输出 1 2 备注: 1≤T≤10000,1≤n,m≤1018 算法分

回文子串的最大长度 题目链接 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为 N 的字符串 S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 30 个测试用例，每个测试用例占一行，以最多 1000000 个小写字符的形式给出。 输入以一个以字符串 END 开头的行表示输入终止。 输出格式 对于输入中的每个测试用例，输出测试用例编号和最大回文子串的长度（参考样例格式）。 每个输出占一行。 输入样例： abcbabcbabcba abacacbaaaab END 输出样例：

递增三元组 题目链接 给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1≤i,j,k≤N Ai<Bj<Ck 输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,…AN。 第三行包含 N 个整数 B1,B2,…BN。 第四行包含 N 个整数 C1,C2,…CN。 输出格式 一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai,Bi,Ci≤105 输入样例： 3 1 1

机器人跳跃问题 题目链接 机器人正在玩一个古老的基于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个建筑，在这个过程中能量值不能为负数个单位

聪明的质监员 题目链接 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wi 以及价值 vi。 检验矿产的流程是： 1、给定 m 个区间[Li，Ri]；  2、选出一个参数 W；  3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值 Yi ：  这批矿产的检验结果 Y 为各个区间的检验值之和。 即：Y = Y1+Y2+…+Ym 若这批矿产的检验结果与所给标准值 S 相差太多，就需要再去检验另一批矿产。 小 T 不想

借教室 题目链接 在大学期间，经常需要租借教室。 大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。 教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。  面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。 共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。  我们假定，租借者对教室的大小、地点没

数的范围 题目链接 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 接下来q行，每行包含一个整数k，表示一个询问元素。 输出格式 共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回“-1 -1”。 数据范围 1≤n

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. Input The first line of the input contains an integer T(1<=T<=100) which means the number of

Pie My 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

二分法求函数的零点 题目链接 先来个简单的题目 有函数： 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<

二分法模板 分三部分 判断函数,二分函数,主函数; 定义数据位置 。。。。。。 判定函数 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;//根据

查找最接近的元素 题目链接 在一个非降序列中，查找与给定值最接近的元素。 输入: 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。 接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000之间。 输出: m行，每行一个整数，为最接近相应给定值的