位运算与二分法
SSL Linda
蒟蒻
展开
-
1127 最短的包含字符串
题目描述给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。输入第1行,1个字符串。字符串的长度 <= 100000。输出输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。输入样例BVCABCDEFFG...原创 2020-04-27 22:22:38 · 255 阅读 · 0 评论 -
2497 数三角形
题目描述:小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。输入第一行输入一个正整数n,表示数组a中元素个数;第二行n个非负整数,表示a中元素,以空格隔开;其中0<n≤1000,a中任意元素a[i]满足0≤a[i]≤1000。输出输出一个数,表示满足题意的三元组个数输入样...原创 2020-04-23 21:52:19 · 372 阅读 · 0 评论 -
1105 第K大的数
题目描述:数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是:A[0] * B[0],A[0] * B[1] … A[0] * B[n-1]A[1] * B[0],A[1] * B[1] … A[1] * B[n-1]…A[n - 1] * B[0],A[n - 1] * B[1] … A[n - 1] * B[n - 1]是数组A同数组B的组合,求数组C中第K大的...原创 2020-04-23 19:21:03 · 243 阅读 · 0 评论 -
2479 小b分糖果
题目描述:小b想给幼儿园的孩子们分发糖果,有 N 个孩子排成了一排,小b已经根据每个孩子的表现给他们打分。你需要按照以下要求,帮助小b给这些孩子分发糖果:首先,每个孩子至少分配到 1 个糖果;其次,相邻的孩子中,如果评分不同,则评分高的孩子必须获得更多的糖果。请问小b至少需要准备多少颗糖果呢?输入第一行一个整数N,表示孩子数,其中0<N≤50000;第二行N个数表示不同孩子的评分,...原创 2020-04-22 21:54:40 · 990 阅读 · 0 评论 -
2528 最小身高差
题目描述:n个小朋友身高分别为h1…hn,请你将他们围成一圈,使得相邻的两个小朋友的身高差的最大值最小。样例说明:将所有小朋友按 1,2,3,2,1 的顺序围成一圈,则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。输入第一行一个数n(2<=n<=100),第二行n个数h[1…n],1<=h[i]<=10^9。输出一个数表示最小值。输入样例52...原创 2020-04-22 21:47:00 · 1710 阅读 · 3 评论 -
2654 最小距离最大
题目描述:给出n个位置(数轴上的坐标值),从中选出k个,让这k个位置相邻两个之间的距离(相邻位置坐标的差值)尽可能的大(尽可能大的意思是这k-1个距离的最小值尽量大)。输出这个最大的最小值。样例解释:选位置:1 5 9。输入第一行:2个数n和k(2 <= n <= 100000, 2 <= k <= 10000, k <= n)后面n行:每行一个数Pi,表示...原创 2020-04-20 21:38:03 · 1198 阅读 · 1 评论 -
2655 切木头
最近二分思路爆表题目描述:有n个木棍,长度不等,现在要将他们切成同等长度的木棍m个,并且每段的长度都为整数。问这m根木棍最长能有多长?如果分不出来,输出0。输入第一行2个数:n, m中间用空格分隔(1 <= n <= 100000, 1 <= m <= 10^9)后面n行:每行1个数,对应木棍的长度(1 <= Li <= 10^9)。输出输出一个...原创 2020-04-20 21:25:56 · 815 阅读 · 0 评论 -
1128 正整数分组 V2
题目描述给出一个长度为N的正整数数组,不改变数组元素的顺序,将这N个数分为K组。各组中元素的和分别为S1,S2…Sk。如何分组,使得S1至Sk中的最大值最小?例如:1 2 3 4 5 6分为3组,{1 2 3} {4 5} {6},元素和为6, 9, 6,最大值为9。也可以分为{1 2 3 4} {5} {6}。元素和为:10 5 6,最大值为10。因此第一种方案更优。并且第一种方案的最大值是...原创 2020-04-14 21:13:24 · 502 阅读 · 0 评论 -
2499 不降的数字
题目描述:小b有一个非负整数N,她想请你找出 ≤N 的最大整数x,满足x各个位数上的数字是不降的。也就是说,设x的十进制表示为 a1,a2,…,am,则对于任意 1≤i<m,ai≤ai+1。输入输入一个非负整数N。0≤N≤10^9输出输出一个整数,表示答案输入样例332输出样例299解题思路:1.首先我们分析一下数据,发现还比较小;(但是,你们放心,两层循环,不取巧的...原创 2020-04-09 20:33:23 · 290 阅读 · 0 评论 -
2582 最短区间
题目描述:现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]…a[n-1] (全为正数),请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在,则输出0。输入第一行:两个整数,表示 s 与 n,其中1≤s≤10^9,1≤n≤500000;第二行:n个用空格隔开的整数,表示 a[0] a[1] … a[n-1],其中对于任意a[i]有1≤a[i]≤...原创 2020-04-08 21:51:49 · 439 阅读 · 0 评论 -
2107 二个奇数次
题目描述:输入一个长度为n的数组,考虑所有不同的数字,有且只有2个数字出现了奇数次。比如对于1 2 3 1 2 3 1 2,我们考虑所有不同的数字1 2 3,有且只有1,2出现了奇数次(均为3次)输出这两个出现了奇数次的数字。先输出这两个数字中较小的,再输出较大的。1 <= n <= 1000001 <= a[i] <= 10^9输入第一行一个整数n,接下...原创 2020-03-31 21:55:59 · 535 阅读 · 0 评论 -
2653 区间xor
题目描述:给出区间(a,b),b >= a,求a xor (a+1) xor (a+2)…xor b。输入输入2个数:a b,中间用空格分隔(1 <= a <= b <= 10^9)输出输出一个答案输入样例3 8输出样例11注:我什么也不说,这题超水,上代码:#include<bits/stdc++.h>using namespace s...原创 2020-03-25 21:33:59 · 367 阅读 · 1 评论 -
2106 一个奇数次
题目描述:输入一个长度为n的数组,考虑所有不同的数字,有且只有一个数字出现了奇数次。比如对于1 2 3 1 2 3 1,我们考虑所有不同的数字1 2 3,有且只有1出现了奇数次(3次)输出这个出现了奇数次的数字。1 <= n <= 1000001 <= a[i] <= 10^9输入第一行一个整数n,接下来一行n个整数,表示输入的数字。输出一行一个数字,表...原创 2020-03-24 22:30:50 · 673 阅读 · 0 评论