- 博客(33)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 1316：【例4.6】数的计数(Noip2001)(ybt)
题目描述我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止【输入】自然数n(n≤1000)。【输出】满足条件的数。【输入样例】6【输出样例】6【提示】【样例解释】满足条件的数为如下所示：6162612636136题目链接http://ybt.ssoier.cn:8
2021-06-14 11:16:50
1009
2
原创 1319：【例6.1】排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入共两行，第一行为n(1≤n≤1000)；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。【输入样例】10 56 12 1 99 1000 234 33 55 99 812【输出样例
2021-06-08 17:09:46
395
2
原创 2507 安排工作以达到最大收益
2507 安排工作以达到最大收益有一些工作：difficulty[i] 表示第 [i] 个工作的难度，profit[i] 表示第 i 个工作的收益。现在我们有一些工人。worker[i] 是第 i 个工人的能力，即该工人只能完成难度小于等于 worker[i] 的工作。每一个工人都最多只能安排一个工作，但是一个工作可以完成多次。举个例子，如果 3 个工人都尝试完成一份报酬为1的同样工作，那么总收益为 3。如果一个工人不能完成任何工作，他的收益为 0 。我们能得到的最大收益是多少？输入第一行输入
2021-02-02 20:04:24
328
原创 3307 单词排序
3307 单词排序输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的单词只输出一次。输入样例She wants to go to Peking University to study Chinese输出样例ChinesePekingSheUniv
2021-02-02 19:57:59
372
原创 3388 分拣
3388 分拣题目描述工厂里有一些分拣物件的工作，其中一名工人的工作是将面前传送带上依次送来的n个物件按照物件上的标号分别放到向左、向右两条传送带上，奇数的向左，偶数的向右。直到这一批物件分拣完，组长检查无误后打包装箱。身为组长的小明自知责任重大，每次工人分拣完后他都会立即停下传送带，从工人左侧传送带的最左端开始核查物件的标号，直到查到工人右侧传送带上最右端，以确认是否分拣正确。已知物件传送过来的顺序，小明希望你帮忙记录一个关于物件标号的数字序列，表示他应当核查到物件的顺序，以便迅速完成工作。输入
2021-02-02 19:28:38
338
原创 3306 整数奇偶排序
3306 整数奇偶排序题目描述给定n个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序； 3.偶数按从小到大排序。输入第一行包括一个数字n(n<=10000),表示数组中整数的个数；第二行包含n个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100000。输出按照要求排序后输出一行，包含排序后的n个整数，数与数之间以一个空格分开。输入样例104 7 3 13 11 12 0 47 34 98输出样例47 13 11 7 3
2021-02-02 19:16:42
1134
原创 3202 子集和判断51nod（2）
3202 子集和判断1.0 秒 131,072.0 KB 40 分 初学者4级题题目描述给出 2 个集合 A，B，判断 A 是否为 B 的子集和。由于集合 A, B 本身都可能存在重复的元素，因此如果 A 中某个元素的数量多于 B，也不认为 A 是 B 的子集。子集忽略集合元素的顺序。输入第1行：一个数t，表示测试集的数量。(1 <= t <= 10)每个test第1行：2个数m,n中间用空格分隔，对应集合 A,B 的大小（2 <= m, n <= 50000）每个te
2021-01-30 20:11:49
405
原创 3202 子集和判断51nod
3202 子集和判断1.0 秒 131,072.0 KB 40 分 初学者4级题题目描述给出 2 个集合 A，B，判断 A 是否为 B 的子集和。由于集合 A, B 本身都可能存在重复的元素，因此如果 A 中某个元素的数量多于 B，也不认为 A 是 B 的子集。子集忽略集合元素的顺序。输入第1行：一个数t，表示测试集的数量。(1 <= t <= 10)每个test第1行：2个数m,n中间用空格分隔，对应集合 A,B 的大小（2 <= m, n <= 50000）每个te
2021-01-29 22:11:31
668
原创 P5735 【深基7.例1】距离函数(洛谷）
题目描述给出平面坐标上不在一条直线上三个点坐标（x1,y1),(x2,y2),(x3,y3)坐标值是实数，且的绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点 (x1,y1),(x2,y2)则这两个点之间的距离输入格式无输出格式无输入输出样例输入0 0 0 3 4 0输出12.00题目来源洛谷（《深入浅出》）https://www.luogu.com.cn/problem/P5735解题思路1.了解公式来源第一个公式的推导过程第二个
2021-01-28 10:29:31
1133
原创 P5718 【深基4.例2】找最小值（洛谷）
题目链接：https://www.luogu.com.cn/problem/P5718解题思路3个变量3部曲：1.输入1)先输入n;2)再输入n个数，存到数组去3)定a义一个输出变量,如:MIN,将数组中第一个数赋值给MIN；2.比较大小3.输出核心代码 for(int i = 1;i <= n;i++) { cin >> a[i]; } MIN = a[1];完整代码#include<bits/stdc++.h>using namespa
2020-07-17 09:29:42
1048
原创 P5719 【深基4.例3】分类平均(洛谷)
题目链接：https://www.luogu.com.cn/problem/P5719题目描述给定 n(n\le10000)n(n≤10000) 和 k(k\le 100)k(k≤100)，将从 1 到 nn 之间的所有正整数可以分为两类：A 类数可以被 kk 整除（也就是说是 kk 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。数据保证两类数的个数都不会是 0。输入格式无输出格式无输入输出样例输入100 16输出56.0 50.1解题思路
2020-07-17 09:14:30
2345
原创 2489 小b和灯泡
题目描述小b有n个关闭的灯泡，编号为1…n。小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。求n轮操作后，有多少灯泡是亮着的。输入输入一个数字表示灯泡数n，其中1＜n≤10000000输出输出一个数字表示最终亮着的灯泡数输入样例3输出样例1解题思路核心代码真没，就10行代码，这个题吧，它是一个找规律的完整代码#include<bits/stdc++.h>using namespace std;long long n,a
2020-05-22 21:39:08
230
原创 2122 分解质因数
题目描述请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。输入一行一个正整数n，保证1<=n<=10^8。输出若干行，每行表示n的一个质因数。按从小到大的顺序输出质因数。输入样例12输出样例223解题思路1.首先我们要明白，任意一个>=2的正整数，都可以分解为P1×P2×P3×……×Pn，其中Pi为质数，Pi之间可以相等(唯一分解定理)2.定理包括两个断言：(1)断言1：数n可以以某种方式分解成素数乘积。(2
2020-05-22 21:01:12
1017
原创 1012 最小公倍数LCM
题目描述：输入2个正整数A，B，求A与B的最小公倍数。输入2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最小公倍数。输入样例30 105输出样例210解题思路：不开long long见祖宗核心代码：求lcm的基本写法：lcm = x * y / gcd(x,y);完整代码：#include<bits/stdc++.h>using namespace std;long long A,B;int gcd(long
2020-05-17 12:31:11
449
原创 1011 最大公约数GCD
题目描述：***//估计只有我这样的蒟蒻才肯写这么水的题 ***输入2个正整数A，B，求A与B的最大公约数。输入2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最大公约数。输入样例30 105输出样例15解题思路：数论呗，辗转相除法呗，能有啥小Tips(大佬用不着):gcd:最大公因数lcm:最小公倍数x*y = gcd(x,y)*lcm(x,y)——不明白的别着急哈，举几个例子短除法一下，你就明白哩！！！核心代码：求gcd的基础
2020-05-17 12:12:11
277
原创 2133 排队接水
题目描述：n个人一起排队接水，第i个人需要b[i]的时间来接水。1 <= n <= 10000 <= b[i] <= 1000同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失，不会继续等待。你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。输入第一行一个整数n接下来n行，每行一个整数表示b[i]输出一行一个...
2020-05-06 19:39:48
380
原创 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
248
原创 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
330
原创 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
238
原创 2479 小b分糖果
题目描述：小b想给幼儿园的孩子们分发糖果，有 N 个孩子排成了一排，小b已经根据每个孩子的表现给他们打分。你需要按照以下要求，帮助小b给这些孩子分发糖果：首先，每个孩子至少分配到 1 个糖果；其次，相邻的孩子中，如果评分不同，则评分高的孩子必须获得更多的糖果。请问小b至少需要准备多少颗糖果呢？输入第一行一个整数N，表示孩子数，其中0＜N≤50000；第二行N个数表示不同孩子的评分，...
2020-04-22 21:54:40
961
原创 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
1685
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
1180
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
807
原创 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
485
原创 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
284
原创 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
430
原创 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
519
原创 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
357
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
663
原创 1174 区间中最大的数
题目描述：给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）输入第1行：1个数N，表示序列的长度。(2 <= N <= 10000)第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= S...
2020-03-17 22:29:57
208
1
原创 1082 与7无关的数
题目描述：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的且与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 ...
2020-03-17 22:21:50
650
原创 2518 和为S（也是一道前后缀和的题，虽然水，但是还是得写）
这里面，我们运用了前缀和的思想，当v > s的时候，此时不需要再循环下去了，因为不可能再找到<=s的非空连续子序列了，v存的是非空连续子序列各个数的和
2020-03-16 21:28:34
193
原创 2517 最少01翻转次数（前后缀和经典例题）
题目描述：小b有一个01序列，她每次可以翻转一个元素，即将该元素从0变1或者从1变0。现在她希望序列不降，求最少翻转次数。输入第一行输入一个数n，其中1≤n≤20000；第二行输入一个由‘0’和‘1’组成的字符串输出输出一个非负整数，表示翻转次数输入样例6010110输出样例2解题思路分析：首先，他是一个01序列对吧输入是这样的，没有空格隔开所以我们只能用作字符串输...
2020-03-16 19:31:29
3698
空空如也
请各位帮忙看看，这道题我的代码哪里错了
2021-03-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人