- 博客(50)
- 收藏
- 关注
RSS订阅原创 AcWing 898.数字三角形
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2025-01-03 16:05:35
389
原创 AcWing 多重背包二进制化简板子
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-01-03 12:42:33
396
原创 Acwing 多重背包板子
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2025-01-02 22:04:27
244
原创 AcWing 01背包板子
有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-01-02 20:53:03
273
原创 AcWing 完全背包板子
有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。第 ii 种物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-01-02 20:50:05
313
原创 AcWing 788逆序对的数量
给定一个长度为 nn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 ii 个和第 jj 个元素，如果满足 i<ji<j 且 a[i]>a[j]a[i]>a[j]，则其为一个逆序对；否则不是。
2024-11-02 15:03:18
246
原创 CCF202206_1
将数据从各种各样分布调整为平均值为 0、方差为 1 的标准分布，在很多情况下都可以有效地加速模型的训练。输出共 n 行，每行一个浮点数，依次表示按上述方法归一化处理后的数据 f(a1),f(a2),⋯,f(an)。全部的测试数据保证 n,|ai|≤1000，其中 |ai| 表示 ai 的绝对值。且输入的 n 个整数 a1,a2,⋯,an 满足：方差 D(a)≥1。第二行包含空格分隔的 n 个整数，依次表示 a1,a2,⋯,an。这里假定需要处理的数据为 n 个整数 a1,a2,⋯,an。
2024-09-20 20:04:12
428
1
原创 CCF202203_1
出现过，即存在 j<i 满足 xj=yi（这里无需考虑第 j 条赋值语句本身是否也有右值未初始化的问题），我们就认为在第 i 条赋值语句中 ayi 已被初始化；第 i 条（1≤i≤k）赋值语句为 axi=ayi，满足 1≤xi≤n、0≤yi≤n，表示将 ayi 的值赋给变量 axi。其中 axi 被称为该赋值语句的。接下来输入 k 行，其中第 i 行（1≤i≤k）包含空格分隔的两个正整数 xi、yi，表示第 i 条赋值语句。输入的第一行包含空格分隔的两个正整数 n、k，分别表示变量的数量和赋值语句的条数。
2024-09-20 17:56:59
349
原创 CCF202112_1
若存在区间 [i,j) 满足 f(i)=f(i+1)=⋯=f(j−1)，使用乘法运算 f(i)×(j−i) 代替将 f(i) 到 f(j−1) 逐个相加，或可大幅提高算法效率。A=[A0,A1,A2,⋯,An] 是一个由 n+1 个 [0,N) 范围内整数组成的序列，满足 0=A0<A1<A2<⋯<An<N。基于序列 A，对于 [0,N) 范围内任意的整数 x，查询 f(x) 定义为：序列 A 中。如上表所示，sum(A)=f(0)+f(1)+⋯+f(9)=15。对于给定的序列 A，试计算 sum(A)。
2024-09-20 16:59:44
1205
原创 CCF202109_1
A=[10,20,30,40,50,60,75] 是唯一可能的取值，所以 sum 的最大、最小值均为 285。全部的测试数据满足 n≤100 且数组 B 单调不降，即 0≤B1≤B2≤⋯≤Bn≤105。试计算，在数组 A 所有可能的取值情况中，sum 的最大值和最小值分别是多少？输入的第二行包含 n 个用空格分隔的自然数 B1,B2,⋯,Bn。情况一：A=[0,0,5,5,10,10]情况二：A=[0,0,5,3,10,4]情况三：A=[0,0,5,0,10,0]A1,A2,⋯,An 是一个由 n 个。
2024-09-19 20:42:26
332
原创 CCF202104_1
一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x<L）表示该图像中灰度值为 x 的像素个数。其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。输出仅一行，包含用空格分隔的 L 个整数 h[0],h[1],⋯,h[L−1]，表示输入图像的灰度直方图。已知一副图像的灰度矩阵 A，试计算其灰度直方图 h[0],h[1],⋯,h[L−1]。第二到第 n+1 行输入矩阵 A。输入共 n+1 行。
2024-09-18 21:08:51
296
原创 CCF202012_1
然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 i（1≤i≤n）项指标的得分 scorei 是一个 [0,100] 范围内的整数。接下来输入 n 行，其中第 i（1≤i≤n）行包含用空格分隔的两个整数 wi 和 scorei，分别表示第 i 项指标的重要程度和小菜同学该项的得分。鉴于每一项指标的重要性不尽相同，顿顿用一个 [−10,10] 范围内的整数 wi 来表示第 i（1≤i≤n）项指标的重要程度。输出一个非负整数 y，表示小菜同学期末的安全指数。从标准输入读入数据。
2024-09-18 20:47:57
355
原创 CCF202009_1
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1≤i≤n）包含用空格分隔的两个整数 xi 和 yi，表示 i 号检测点所在位置。某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。
2024-09-18 20:22:24
474
原创 CCF201812_1
假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，车辆不许通过；小明先经过第一段道路，用时 10 秒，然后等待 5 秒的红灯，再经过第二段道路，用时 11 秒，然后等待 2 秒的黄灯和 30 秒的红灯，再经过第三段、第四段道路，分别用时6、3秒，然后通过绿灯，再经过最后一段道路，用时 3 秒。k=1、2、3 时，分别表示看到了一个红灯、黄灯、绿灯，且倒计时显示牌上显示的数字是 t，此处 t 分别不会超过 r、y、g。看着题目较复杂，实际读懂题目很简单。
2024-09-04 21:12:23
1055
原创 CCF201809_1
店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输出一行，包含n个正整数，依次表示每个商店第二天的菜价。
2024-09-04 20:43:00
292
原创 CCF201803_1
跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...）。输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
2024-09-04 20:05:04
358
原创 CCF201712_1
个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。≤ 1000，每个给定的整数都是不超过10000的正整数。相差最小的两个数是5和4，它们之间的差值是1。有两个相同的数3，它们之间的差值是0.个正整数，相邻整数之间使用一个空格分隔。对于所有评测用例，2 ≤。输出一个整数，表示答案。输入第一行包含一个整数。这里主要是排序完的序列。
2024-09-04 19:43:59
418
原创 CCF201709_1
酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。输出一个整数，表示小明最多可以得到多少瓶酱油。，表示小明可用于买酱油的钱数。输入的第一行包含一个整数。
2024-09-04 19:19:27
242
原创 CCF201703_1
小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到。时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于。第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输出一个整数，表示有多少个朋友分到了蛋糕。输入的第一行包含了两个整数。对于所有评测用例，1 ≤。块蛋糕要分给朋友们吃，这。
2024-08-30 22:09:33
319
原创 CCF201612_1
中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。给定一个整数序列，请找出这个整数序列的中间数的值。比5小的数有2个，比5大的数也有2个。在序列中的4个数都不满足中间数的定义。在序列中的5个数都不满足中间数的定义。输入的第一行包含了一个整数。对于所有评测用例，1 ≤。，表示整数序列中数的个数。
2024-08-30 22:00:04
639
原创 CCF201609_1
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。股票每一天的价格为1到10000之间的整数。第四天和第五天之间的波动最大，波动值为|3-7|=4。，表示小明拿到的收盘价格的连续天数。个正整数，依次表示每天的收盘价格。输出一个整数，表示这只股票这。输入的第一行包含了一个整数。对于所有评测用例，2 ≤。
2024-08-30 21:21:48
299
原创 CCF201604_1
如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。≤ 1000，每天的销售量是不超过10000的非负整数。为了减少歧义，我们给定的数据保证：在这。表示销售量，请计算出这些天总共有多少个折点。注意，如果两天不相邻，销售量可能相同。输出一个整数，表示折点出现的数量。天中相邻两天的销售量总是不同的，即。所有评测用例满足：1 ≤。输入的第一行包含一个整数。个整数，用空格分隔，分别表示。
2024-08-29 21:02:07
385
原创 CCF201509_1
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？，表示给定的数列，相邻的整数之间用一个空格分隔。输出一个整数，表示给定的数列有多个段。输入的第一行包含一个整数。，表示数列中整数的个数。
2024-08-29 20:43:26
288
原创 CCF201503_1
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。≤ 1,000，矩阵中的数都是不超过1000的非负整数。个整数，表示原始矩阵逆时针旋转90度后的矩阵。，分别表示图像矩阵的行数和列数。输入的第一行包含两个整数。个整数，表示输入的图像。
2024-08-29 20:22:17
456
原创 CCF201412_1
涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。1≤n≤1,000，读者的编号为不超过n的正整数。输入的第一行包含一个整数n，表示涛涛的记录条数。
2024-08-29 20:10:01
292
原创 CCF201409_1
问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。样例输入6样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1<=n<=1000，给定的整数为不超过10000的非负整数。本题跟201403_1的第一题极度相似。
2024-08-28 21:14:18
599
原创 CCF201403_1
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。第一行包含一个正整数 N。只输出一个整数,即这 N 个数中包含多少对相反数。
2024-08-27 22:07:03
278
原创 CCF201312_1
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
2024-08-26 21:25:08
245
原创 PAT乙级 1011 A+B 和 C——C++
输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。是测试用例的编号（从 1 开始）。对每组测试用例，在一行中输出。如果 A+B>C，否则输出。作者 HOU, Qiming。
2024-07-26 16:52:12
416
原创 PAT乙级 1010 一元多项式求导——C++
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为。以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。
2024-07-26 16:44:31
260
原创 PAT乙级 1009 说反话——C++
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。本题的思路非常简单，想象将这个句子压入栈中，每次输出在最上面的，栈是后进先出就满足了说反话的条件，每次输出了将这个元素（单词）pop即可，非常简单，可以熟悉栈的用法。给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。每个测试用例的输出占一行，输出倒序后的句子。作者 CHEN, Yue。
2024-07-26 16:30:43
362
原创 PAT乙级1008 数组元素循环右移问题——C++
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
2024-07-26 16:20:50
822
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人