bz02_2023f2-优快云博客

原创树的深度计数

第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。给出N行，分别表示从1号到N号点，每个点的深度为多少。1号点为根，它的深度为0.

2024-10-24 07:48:33 299

原创 BZOJ 中位数问题6

给出一个长度为N的非负整数序列A_i，对于所有1 < = k < = (N + 1) / 2，输出前1,3,5,…第1行为一个正整数N，表示了序列长度。第2行包含N个整数A_i。

2024-10-24 07:47:01 282

原创 BZOJ 中位数问题3

如果去掉并且只去掉第1数字后，新数列中的中位数是多少?如果去掉并且只去掉第2数字后，新数列中的中位数是多少?如果去掉并且只去掉第3数字后，新数列中的中位数是多少?如果去掉并且只去掉第n数字后，新数列中的中位数是多少?整个数列的中位数被认为是排序后第N/2个位置上的数字。给你一个数字N，再给你N个数字,N是偶数。接下来一行N个数字Xi，代表这个数列。

2024-10-24 07:46:21 296

原创 BZOJ找中位数2

例如，一个普通人他与马云的平均年薪是没什么意义的。在统计学中，研究中位数比研究平均数更有意义。现在给你N个数字，希望你找出其中位数出来。接下来N行，每行一个数字，权值<=1e9。第一行给出N,且为奇数。

2024-10-24 07:45:36 197

原创 BZOJ 磁暴

（为了方便描述，设共N个数,1< N < = 2500000）输出每M个数中的最大数，即1~M中的最大数，2~M+1中的最大数……N-M+1~N中的最大数，共N-M+1个。第一行是一个数M，接下来是N个数，每个数一行，以-1作为结尾。给定M及一列数，每个数在0到100,000之间。输出N-M+1个最大数，每个数一行。

2024-10-24 07:44:43 671

原创树的结点计数

第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1..N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。给出N行，分别表示从1号到N号点，以之为根的子树有多少个点，将结果-1后再输出。接下来N-1行描述这个树。

2024-10-22 07:58:50 299

FJ 最近刚收到了解决 MM（1≤m≤2001≤m≤200）个单位牛奶的指令。他有两个桶，大小分别为 X,YX,Y（1≤X,Y≤1001≤X,Y≤100）。尽管 FJ 意识到他可能不能在两个桶中刚好装下 MM 个单位的牛奶，但请你算出他经过操作后，两桶牛奶的和同 MM 的差值最小是多少。他可以将一个桶里的奶倒入另一个桶中，直到倒空或另一个桶被倒满。他可以在任意一个桶中装满牛奶；他可以倒空任意一个桶；

2024-10-22 07:58:07 542

原创 BZOJ Z2604 画图

接下来 N 行，每行 M 个字符，描述像素构成的矩阵。每个字符均为 0 ∼ 9 中的整数。输出 N 行，每行 M 个字符，表示操作后矩阵的形态。最后一行包含三个整数 x, y, c，表示进行的操作。输入的第一行包含两个整数 N, M。

2024-10-22 07:56:56 284

原创 BZOJ Z2603 咖啡

接下来一行，包含一个长度为 n 的，只由字符 ‘0‘ 与字符 ‘1‘ 构成的字符串 s，其中第 i 个字符 si 描述了第 i 间教室是否有咖啡机。若 si = 0，表示这间教室没有咖啡机。在一间有咖啡机的教室里，你可以通过饮用一杯咖啡来使得自己不会犯困。特别地，在你离开一间有咖啡机的教室后，你可以携带最多两杯咖啡（每只手可以拿一杯）前往下一间教室，在花花大学，学生需要按照顺序去n间教室上课。这样即使那间教室没有咖啡机，你可以通过引用你携带的咖啡来提神。现在你想要知道，你最多可以在多少间教室内饮用咖啡。

2024-10-22 07:45:58 179

原创 BZOJ Z1102 区间覆盖

给你N个区间，分别记为[li,ri]，li为左端点，ri为区间长度。有多少个点正好被1个不同区间覆盖。有多少个点正好被2个不同区间覆盖。有多少个点正好被n个不同区间覆盖。接下来N行，给出[li,ri]

2024-10-22 07:44:38 422

原创区间覆盖

给你N个区间，分别记为[li,ri]，li为左端点，ri为区间长度。有多少个点正好被1个不同区间覆盖。有多少个点正好被2个不同区间覆盖。有多少个点正好被n个不同区间覆盖。接下来N行，给出[li,ri]

2024-09-14 17:39:51 493 1

原创 [JOI 2021 Final] とてもたのしい家庭菜園 4

对于 100%100% 的数据，1≤N≤2×1051≤N≤2×105，1≤Ai≤1091≤Ai≤109。对区间 [1,1][1,1] 或 [2,2][2,2] 进行操作都可。你想知道最少需要多少次操作才能满足上面这个要求。第二行 NN 个整数 AiAi 代表序列。第一行一个整数 NN 代表序列长度。一行一个整数代表最小操作次数。序列已经满足要求，不需要操作。

2024-09-14 17:38:58 1048

原创 MX-J3-T0】37

37×33=122137×33=1221，有的数位不相等（如千位和百位），不符合题意。37×6=22237×6=222，其三个数位都是 22，符合题意。输入自然数 aa，判断 37×a37×a 是否各个数位都相等。如果 37a37a 各个数位都相等，则输出。本题共 2020 个测试点，每个 55 分。保证 0≤a≤37370≤a≤3737。输入含一行一个自然数 aa。

2024-09-01 21:36:18 294

原创 [蓝桥杯 2023 国 Python A] 跑步计划

例如，55 月 11 日、11 月 1313 日、1111 月 55 日、44 月 33 日（星期一）小蓝会跑 55 千米，而 55 月 2323 日小蓝会跑 11 千米。小蓝计划在某天的日期中出现 11 时跑 55 千米，否则只跑 11 千米。注意日期中出现 11 不仅指年月日也指星期。请问按照小蓝的计划，20232023 年小蓝总共会跑步锻炼多少千米？（示例日期均为 20232023 年）那么就以此判断，写代码即可！一行一个整数，表示答案。

2024-09-01 21:33:53 724 1

原创 [NOIP2005 普及组] 陶陶摘苹果

第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200）的整数（以厘米为单位）分别表示 1010 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100100 到 120120 之间（包含 100100 和 120120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

2024-08-30 14:17:27 347

原创 [NOIP2005 普及组] 采药

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。第一行有 22 个整数 TT（1≤T≤10001≤T≤1000）和 MM（1≤M≤1001≤M≤100），用一个空格隔开，TT 代表总共能够用来采药的时间，MM 代表山洞里的草药的数目。接下来的 MM 行每行包括两个在 11 到 100100 之间（包括 11 和 100100）的整数，分别表示采摘某株草药的时间和这株草药的价值。NOIP 2005 普及组第三题。

2024-08-30 14:16:12 407

原创 [NOIP2011 提高组] 选择客栈

2 人要住同样色调的客栈，所有可选的住宿方案包括：住客栈①③，②④，②⑤，④⑤，但是若选择住 4,54,5号客栈的话，4,54,5 号客栈之间的咖啡店的最低消费是 44 ，而两人能承受的最低消费是 33 元，所以不满足要求。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。接下来的 nn 行，第 i+1i+1 行两个整数，之间用一个空格隔开，分别表示 ii 号客栈的装饰色调 aiai 和 ii 号客栈的咖啡店的最低消费 bibi。

2024-08-28 16:49:51 350

原创 [NOI2000] 青蛙过河

的一队青蛙站在河左岸的石墩（记为 A）上，要过到对岸的石墩（记为 D）上去。河心有几片荷叶（分别记为 Y1…Ym）和几个石墩（分别记为 S1…设河心有 mm 片荷叶和 nn 个石墩，请求出这队青蛙至多有多少只，在满足站队和移动规则的前提下，能从 A 过到 D。你的任务是对于给出的 n,mn,m，计算并输出最多能有多少只青蛙可以根据以上规则顺利过河。一个整数，表示最多能有多少只青蛙可以根据以上规则顺利过河。青蛙希望最终能够全部移动到 D 上，并完成站队。输入两个整数 n,mn,m。

2024-08-28 16:48:43 1164

原创 [CSP-J2019 江西] 面积

Alice 有一个边长为 �a 的正方形，Bob 有一个长宽分别为 �,�b,c 的矩形，请你告诉他们俩谁的图形面积更大。对于 30%30% 的数据，1≤�,�,�≤1001≤a,b,c≤100，�=�b=c；对于 100%100% 的数据，1≤�,�,�≤1091≤a,b,c≤109。对于 80%80% 的数据，1≤�,�,�≤1041≤a,b,c≤104；正方形面积为 2525，矩形面积为 2424。仅一行三个正整数 �,�,�a,b,c。【样例 11 解释】【样例 22 解释】

2024-08-24 13:50:30 259

原创「CZOI-R1」进制

你需要输出的是这个数的最大值对 109+7109+7 取模的结果，而并非对 109+7109+7 取模后的最大值。二进制时，在第一位 +1+1 会导致二进制产生进位，只能在第二位 +1+1，此时得到的结果为 1111，转换为十进制为 33。对于 100%100% 的数据，1≤x,n≤1091≤x,n≤109，1≤T≤1061≤T≤106。但是在 n=1,n=2n=1,n=2 时，这种方法会进位从而无法使用，需要使用特判。在这道题中，用n进制是最优的，所以我们直接用n进制，算出来是 x×2nx×2n。

2024-08-24 13:43:48 647

原创博览购票

可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。第一行是N和M，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。其后的一行包含N个数字，它们都介于1和M之间，代表该位名师的编号。可是又想节省金钱……请你写一个程序决定购买门票时的a值和b值。保证有解，如果多解，输出a最小的。

2024-08-16 13:37:02 235

原创区间和问题

再给你N个正整数，希望你找一段连续的数字之和Sum。sum大于等于S并且区间长度尽可能的小。接下来给出N个正整数，其值<=1e4。对于每组数据，第一行给出N，S。每行输出一个结果，无解输出0。第一行给出T，代表数据数组。

2024-08-16 13:36:19 166

原创 shift

给定一个有 nn 个整数的数组 aa，要求进行以下 kk 次操作，输出操作后的数组。操作为：将第一个数去掉，在队尾加上一个 00。

2024-08-15 13:21:28 148

原创表达式求值3

if(c == ')') //如果是右括号，其比所有运算符的级别都要低，于是不断进行运算。if(isdigit(c)) //如果输入的是一个数字字符，将其转成一个数字。//既不是数字字符，也不是左右括号，其必然为运算符。if(c == '(') //如果是左括号，直接进栈。其中只有“(”、 “)”、“0~9”、“+”、“-”、“*”、“/”、“^”

2024-08-15 13:20:49 1106

原创社会服务

社会服务作为一名新时代青年，你决定从小事做起，服务这个社会。在一条路的左右各有 nn 个老人，他们都想要到路的对面去放松然后再回来，但是他们都太懒而不想动，你则要搀扶他们过马路，搀扶一位老人过马路的时间是 tt，老人休息的时间是 xx，你单独穿越马路的时间也是 tt，一次只能扶一个老人。因为你还要训练 OI，所以你希望在尽可能少的时间内完成这个任务。

2024-08-14 14:29:59 160

原创 [CSP-J 2022] 逻辑表达式简化版

现在给你一个逻辑表达式，你需要计算出它的值，并且统计出在计算过程中，两种类型的“短路”各出现了多少次。需要注意的是，如果某处“短路”包含在更外层被“短路”的部分内则不被统计，如表达式。此外，在 C++ 等语言的有些编译器中，对逻辑表达式的计算会采用一种“短路”的策略：在形如。部分的值，如果 a=0a=0，那么整个逻辑表达式的值就一定为 00，故无需再计算。部分的值，如果 a=1a=1，那么整个逻辑表达式的值就一定为 11，无需再计算。输入共一行，一个非空字符串 ss 表示待计算的逻辑表达式。

2024-08-14 14:29:08 2732

原创计蒜姬-

一个整数，即最少操作次数，如果不存在方案，则输出-1。第一次：3 / 3 = 1。第二次：1 + 1 = 2。第三次：2 * 2 = 4。包含两个正整数A，B。

2024-08-12 15:59:21 312

原创三角形面积

(提示：海伦公式 Markdown ，其中p=(a+b+c)/2，p也称为半周长。) 【分析】公式中ｐ是三角形周长的一半，求出ｐ后直接代入海伦公式中求得面积。传说古代的叙拉古国王海伦二世发现的公式，是利用三角形的三条边长来求取三角形面积。已知△ABC中的三边长分别为a,b,c，求△ABC的面积。一行3个数，分别代表某个三角形的三条边的边长。一个实数，保留3位小数，表示这个三角形的面积。

2024-08-12 15:58:43 320

原创社会服务

社会服务作为一名新时代青年，你决定从小事做起，服务这个社会。在一条路的左右各有 nn 个老人，他们都想要到路的对面去放松然后再回来，但是他们都太懒而不想动，你则要搀扶他们过马路，搀扶一位老人过马路的时间是 tt，老人休息的时间是 xx，你单独穿越马路的时间也是 tt，一次只能扶一个老人。因为你还要训练 OI，所以你希望在尽可能少的时间内完成这个任务。

2024-08-09 13:10:22 232

原创 hybc-3-1-LJY的机器人

由于腐化之心的律动，机器人停留在原地，LJY 认为这是因为部分指令没有被机器人识别，因此他想要知道，若机器人在最后仍然待在原地，它。尖塔世界中，LJY 在一个笛卡尔坐标系的 (0,0)(0,0) 位置上召唤了一个故障机器人，有四种指令。第二行包含序列本身，即一个由 nn 字符组成的字符串。对于 100%100% 的测试数据，满足 n≤104n≤104。分别表示让机器人向上、向下、向左、向右平移一个单位。第一行包含一个数字 nn，表示输入的命令序列长度。输出仅一行，表示故障机器人最多执行了多少次命令。

2024-08-09 13:09:31 374

原创程序解一元二次方程

该程序首先要求用户输入二次方程的系数a、b和c，然后使用判别式来判断方程的根的类型。如果判别式大于0，则方程有两个实根；如果判别式等于0，则方程有一个实根；如果判别式小于0，则方程有两个虚根。根据不同的情况，程序会输出相应的结果。

2024-08-08 14:12:42 643

原创关于ax^2+bx+c=0的论

然后，探讨了二次方程的判别式，即b^2-4ac，它能够告诉我们方程的根的性质。接着，讨论了二次方程的解的公式，即求根公式，包括实数根和复数根。最后，通过实际问题的例子，如投射物体的运动轨迹、经济学中的供求关系等，展示了二次方程在实际应用中的重要性。本论文简要介绍了二次方程的背景、性质以及解的求法，以及其在实际应用中的重要性。二次方程对应的图像是一条抛物线，其开口的方向取决于二次项的系数a的正负。二次方程ax^2+bx+c=0是数学中一个重要的方程，本论文将简要介绍二次方程的背景、性质以及解的求法。

2024-08-08 14:07:12 656

原创 CCF简介

这些会议汇聚了国内外的学者、工程师和企业家，共同交流最新的学术研究成果和工业应用进展，推动计算机科学技术的发展。CCF的宗旨是促进计算机科学技术的研究、应用和人才培养，推动我国计算机科学技术的发展和应用，并为我国计算机科学技术工作者提供服务。总之，CCF作为中国计算机学科组织的领军者，致力于促进计算机科学技术的研究和应用，推动计算机学科的发展，为我国计算机科学技术工作者提供服务和支持，同时也与国内外的学术和产业界保持紧密的合作联系，推动中国计算机科学技术的创新和发展。

2024-08-08 14:04:22 690

原创 java 怎么求这个数是不是质数

因为质数定义是大于1的自然数。然后使用一个 for 循环从2开始，遍历到数的平方根为止，逐个判断是否能被整除。如果存在可以整除的因子，说明不是质数，返回。方法来判断一个数是否为质数，然后输出结果。在这个例子中，我们判断的数为29，输出结果表明它是一个质数。方法来判断一个数是否为质数。它的逻辑是：首先检查数是否小于2，如果是则返回。在这个例子中，我们定义了一个。

2024-08-08 13:59:15 341

原创 [CSP-J 2023] 小苹果

每天在拿的时候，小苞都是从左侧第 11 个苹果开始、每隔 22 个苹果拿走 11 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 nn 的苹果是在第几天。小苞想知道，多少天能拿完所有的苹果，而编号为 nn 的苹果是在第几天被拿走的？小苞第一天拿走了编号为 11、44、77 的苹果。小苞第二天拿走了编号为 22、66 的苹果。小苞第三天拿走了编号为 33 的苹果。小苞第四天拿走了编号为 55 的苹果。小苞第五天拿走了编号为 88 的苹果。

2024-08-08 13:57:35 636

一些原创题解资源****

关于#c++#的问题，请各位专家解答！如：什么内容属于灌水？