- 博客(74)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CCF-CSP真题202203-1《未初始化警告》（哈希表）
一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘 Bug。（这里无需考虑第 j 条赋值语句本身是否也有右值未初始化的问题），我们就认为在第 i 条赋值语句中。输入的第一行包含空格分隔的两个正整数 n、k，分别表示变量的数量和赋值语句的条数。按照上述规则，试统计给定的代码中，有多少条赋值语句右值未被初始化。否则，我们认为该条语句存在右值未初始化的问题。
2024-03-30 15:30:44
514
原创 CCF-CSP真题202206-2《寻宝！大冒险！》
1、查看测试数据可知遍历绿化图肯定会超时，因为最大可达10的9次方，观察题目发现藏宝图左下角位置一定是一棵树，即 A[x][y]=B[0][0]=1，表示了宝藏埋藏的位置，而绿化图中树的个数最多只有1000棵，可在满足藏宝图左下角的而情况下遍历绿化图中的每一棵树来进行判断。由于绿化图尺寸过大，输入数据中仅包含 n 棵树的坐标而非完整的地图；最后 (S+1) 行输入小 P 手中完整的藏宝图，其中第 i 行（0≤i≤S）包含空格分隔的 (S+1) 个 0 和 1，表示 B[S−i][0]⋯B[S−i][S]。
2024-03-27 14:12:48
1064
原创 CCF-CSP真题202206-1《归一化处理》
将数据从各种各样分布调整为平均值为 0、方差为 1 的标准分布，在很多情况下都可以有效地加速模型的训练。如果你输出的每个浮点数与参考结果相比，均满足绝对误差不大于 10−4，则该测试点满分，否则不得分。输出共 n 行，每行一个浮点数，依次表示按上述方法归一化处理后的数据。在机器学习中，对数据进行归一化处理是一种常用的技术。使用如下函数处理所有数据，得到的 n 个浮点数。第一行包含一个整数 n，表示待处理的整数个数。第二行包含空格分隔的 n 个整数，依次表示。这里假定需要处理的数据为 n 个整数。
2024-03-26 21:39:54
765
原创 CCF-CSP真题202209-2《何以包邮？》（动态规划、01背包问题）
表示的意思是删除这本书则背包容量减小到j-book[i]，再加上删除书的价格即为此刻的删除总价格。考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和 m 在满足包邮条件（m≥x）的前提下最小。2、用所有书的价格减去最低包邮价格x就是背包的大小，换句话说就是让删除的书的价格总和尽可能接近背包最大容量，物品的价格、重量和书的价格一致。6、循环完成后dp数组的最后一个元素即在包邮情况下最大可删除书的总价格，用所有书价格总和减去它即为满足包邮条件下的最小花费。
2024-03-26 17:49:59
1278
原创 CCF-CSP真题202209-1《如此编码》
某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。第一行包含用空格分隔的两个整数 n 和 m，分别表示题目数量和顿顿老师的神秘数字。顿顿老师设计了如下方式对正确答案进行编码，使得仅用一个整数 m 便可表示。已知某次测验包含 n 道单项选择题，其中第 i 题（1≤i≤n）有。全部等于 2，即每道题均只有两个选项，此时。输出仅一行，包含用空格分隔的 n 个整数。全部的测试数据满足：1≤n≤20，，依次表示每道选择题的选项数目。，依次表示每道选择题的正确选项。对任意的 1≤j≤n，因为。
2024-03-25 10:58:34
547
原创 CCF-CSP真题202009-1《称检测点查询》（哈希表）
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。第二行到第 n+1 行依次输入 n 个检测点的坐标。某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (为方便预约核酸检测，请根据市民所在位置 (X,Y)，查询距其最近的三个检测点。输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。多个检测点距离相同时，编号较小的视为更近。
2024-03-22 10:12:57
327
原创 CCF-CSP真题202009-2《风险人群筛查》
给定高危区域的范围和 n 位居民过去 t 个时刻的位置记录，试统计其中经过高危区域的人数和曾在高危区域逗留的人数。接下来 n 行，每行包含用空格分隔的 2t 个整数，按顺序表示一位居民过去 t 个时刻的位置记录 (某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。输出共两行，每行一个整数，分别表示经过高危区域的人数和曾在高危区域逗留的人数。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。全部的测试点满足 1≤n≤20，1≤k≤t≤。
2024-03-21 21:39:52
470
原创 CCF-CSP真题202212-2《训练计划》（哈希表）
大部分科目的训练可以同时进行，即顿顿在同一天内可以同时进行多项科目的训练，但部分科目之间也存在着依赖关系。如果科目 i 依赖科目 j，那么只能在后者训练结束后，科目 i 才能开始训练。还好，顿顿需要训练的 m 项科目依赖关系并不复杂，每项科目最多只依赖一项别的科目，且满足依赖科目的编号小于自己。具体来说，科目 5 依赖科目 2、科目 2 又依赖于科目 1，因此科目 5 最早可以从第 4 天开始训练。2）最晚开始时间：在不耽误参赛的前提下（n 天内完成所有训练），该科目最晚可以从哪一天开始训练？
2024-03-21 17:07:02
1472
原创 CCF-CSP真题202212-1《现值计算》
简单来说，假设银行的年利率为 5%，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。全部的测试数据满足 0
2024-03-21 09:43:05
472
原创 CCF-CSP真题202303-2《垦田计划》（哈希表）
顿顿总共选中了 n 块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。据估算，其中第 i 块（1≤i≤n）区域的开垦耗时为。输入的第一行包含空格分隔的三个正整数 n、m 和 k，分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。投入 20 单位资源，恰好可将所有区域开垦耗时均缩短为 k=2 天；换言之，如果无限制地投入资源，所有区域都可以用 k 天完成开垦。，分别表示第 i 块区域开垦耗时和将耗时缩短 1 天所需资源数量。−k) 单位资源，将其开垦耗时缩短为 k 天；
2024-03-20 13:59:46
1051
原创 CCF-CSP真题202303-1《田地丈量》（矩形交集）
每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定，且满足 x1<x2、y1<y2。最近，顿顿想要在南山脚下开垦出一块面积为 a×b 矩形田地，其左下角坐标为 (0,0)、右上角坐标为 (a,b)。2、若输入矩形内已经存在田地，计算交叉部分面积，左边界为原两个矩阵左坐标的最大值，右边界为原两个矩阵右坐标的最小值。输入的第一行包含空格分隔的三个正整数 n、a 和 b，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。输入共 n+1 行。
2024-03-19 18:12:06
691
原创 LCR 171. 训练计划 V（双指针）
第一个正式训练项目编号为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 B 中，相交节点前有 3 个节点。第一个正式训练项目编号为 2 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。在 B 中，相交节点前有 1 个节点。从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。- 相交的起始节点的值。
2024-03-19 10:44:49
609
原创 CCF-CSP真题202305-2《矩阵运算》（矩阵乘）
每个矩阵输入 n 行，每行包含空格分隔的 d 个整数，其中第 i 行的第 j 个数对应矩阵的第 i 行、第 j 列。输入矩阵、向量中的元素均为整数，且绝对值均不超过 30。*V为d n * n d = d d，数据规格中超过30%的测试案例n的大小要远远超过d，因此优化有效。是 Transformer 中注意力模块的核心算式，其中 Q、K 和 V 均是 n 行 d 列的矩阵，输入的第一行包含空格分隔的两个正整数 n 和 d，表示矩阵的大小。输出共 n 行，每行包含空格分隔的 d 个整数，表示计算的结果。
2024-03-19 09:34:24
1032
1
原创 CCF-CSP真题202305-1《重复局面》（哈希表）
接下来 8×n 行，依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度为 8 的字符串，每 8 行字符串共 64 个字符对应一个局面。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。第 6、7 步后的局面分别与第 2、3 步后的局面相同。第 8 步后的局面与上图相对应。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。输入的第一行包含一个正整数 n，表示这盘棋总共有 n 步。输出共 n 行，每行一个整数，表示该局面是第几次出现。
2024-03-18 11:12:11
418
原创 CCF-CSP真题202309-2《坐标变换（其二）》（数组）
接下来 m 行依次输入 m 个查询，每行包含空格分隔的四个整数 i、j、x 和 y，含义如前文所述。4、每个坐标的a~b次操作。接下来 n 行依次输入 n 个操作，每行包含空格分隔的一个整数（操作类型）和一个实数（k 或。如果你输出的浮点数与参考结果相比，满足绝对误差不大于 0.1，则该测试点满分，否则不得分。输入的第一行包含空格分隔的两个正整数 n 和 m，分别表示操作和查询个数。输出共 m 行，每行包含空格分隔的两个实数，表示对应查询的结果。对于给定的操作序列，试计算 m 个查询的结果。
2024-03-18 10:47:20
1538
原创 CCF-CSP真题202309-1《坐标变换（其一）》（数组）
对于平面直角坐标系上的坐标 (x,y)，小 P 定义了一个包含 n 个操作的序列 T=(接下来 n 行依次输入 n 个操作，其中第 i（1≤i≤n）行包含空格分隔的两个整数。接下来 m 行依次输入 m 个坐标，其中第 j（1≤j≤m）行包含空格分隔的两个整数。输出共 m 行，其中第 j（1≤j≤m）行包含空格分隔的两个整数，表示初始坐标 (输入的第一行包含空格分隔的两个正整数 n 和 m，分别表示操作和初始坐标个数。)（1≤j≤m）依次进行 T 中 n 个操作后的最终坐标。) 经过 n 个操作后的位置。
2024-03-15 16:13:01
407
原创 CCF-CSP真题202312-2《因子化简》（哈希表）
小 P 同学在学习了素数的概念后得知，任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。质数（又称“素数”）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。将这两项从 n 中除去后，剩余项的乘积为。每个查询包含两个正整数 n 和 k，要求计算按上述方法将 n 简化后的值。接下来 q 行每行包含两个正整数 n 和 k，表示一个查询。全部的测试数据满足：1
2024-03-15 14:45:13
966
原创 CCF-CSP真题201403-3《命令行选项》（字符串+哈希表+数组）
其中第 i 行以"Case i:" 开始,然后应当有恰好一个空格,然后应当按照字母升序输出该命令行中用到的所有选项的名称,对于带参数的选项,在输出它的名称之后还要输出它的参数。1、对于输入的格式字符串，用一个无序哈希表maps来保存，类型为<char,int>，具体来说，没出现的字符其value为0，出现过一次的字符其value为1，字符后面跟着‘:’的，其value为2，可通过遍历字符串来实现，当遍历到‘:’时，让其前面的元素的value加加即可。选项有两类:带参数的选项和不带参数的选项。
2024-03-15 10:14:05
535
原创 CCF-CSP真题201403-1《相反数》（哈希表）
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。3、遍历哈希表，若value为2，则表明存在一对相反数，让返回值res加加。2、以输入值的绝对值为key，每输入一次，让对应位置的value加加。第一行包含一个正整数 N。1、题目说保证这些整数各不相同，则可以利用哈希表来存储。只输出一个整数,即这 N 个数中包含多少对相反数。
2024-03-14 15:57:58
294
原创 CCF-CSP真题201312-3《最大的矩形》（桶效应）
在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。, hn，相邻的数之间由空格分隔。hi是第i个矩形的高度。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。输出一行，包含一个整数，即给定直方图内的最大矩形的面积。
2024-03-14 15:36:54
280
原创 CCF-CSP真题201312-2《ISBN号码》（字符串）
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
2024-03-14 14:33:38
247
原创 LCR 142. 训练计划 IV（链表双指针）
分别记录了两套核心肌群训练项目编号，请合并这两个训练计划，按训练项目编号。2、采用尾插法，定义两个指针遍历两个链表，将小的结点添加到r的next。：新链表是通过拼接给定的两个链表的所有节点组成的。1、先定义一个头结点res用来返回，用r指向它。3、最后将遍历完还不为空的链表添加到尾部。4、返回res的下一个结点。
2024-03-14 11:04:19
257
原创 LCR 141. 训练计划 III（头插法建立链表、双指针）
的单链表用于记录一系列核心肌群训练编号，请将该系列训练编号。链表中节点的数目范围是。
2024-03-14 10:48:07
184
原创 LCR 139. 训练计划 I（双指针）
记录一系列核心肌群训练项目编号。为增强训练趣味性，需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以。
2024-03-14 10:20:50
191
原创 LCR 179. 查找总价格为目标值的两个商品（二分查找）
请在购物车中找到两个商品的价格总和刚好是。购物车内的商品价格按照升序记录于数组。若存在多种情况，返回任一结果即可。[27,34] 或者 [34,27][3,15] 或者 [15,3]
2024-03-14 10:10:34
181
原创 2789. 合并后数组中的最大元素（数组）
3、正确性说明，当res<nums[size-1]，让nums[size-1]替换res可以说明nums[size-1]之后的每一个数都要比他小（和都比他小，数都是正整数），替换后开始新一轮的迭代累加。2、具体来说，先让res等于数组的最后一个元素，如果 res>=nums[size-1],则让nums[size-1]累加到res上，否则就让res等于nums[size-1]。- 选中 i = 1 ，得到数组 nums = [5,- 选中 i = 1 ，得到数组 nums = [5,，并从数组中删除元素。
2024-03-14 09:50:34
463
原创 CCF-CSP真题201503-2《数字排序》（哈希表+数组）
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。≤ 1000，给出的数都是不超过1000的非负整数。输入的第一行包含一个整数。，表示给定数字的个数。
2024-03-13 16:13:22
255
原创 LCR 181. 字符串中的单词反转（栈+串流的输入操作istringstream）
你在与一位习惯从右往左阅读的朋友发消息，他发出的文字顺序都与正常相反但单词内容正确，为了和他顺利交流你决定写一个转换程序，把他所发的消息。中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。中包含英文大小写字母、空格和数字。
2024-03-13 15:51:05
243
原创 LCR 125. 图书整理 II（队列、先进先出）
读者来到图书馆排队借还书，图书管理员使用两个书车来完成整理借还书的任务。书车中的书从下往上叠加存放，图书管理员每次只能拿取书车顶部的书。为了保持图书的顺序，图书管理员每次取出供读者借阅的书籍是。归还到图书馆的书籍。如果没有归还的书可以取出，返回。：把借阅的书籍还到图书馆。：从图书馆中借出书籍。
2024-03-13 10:47:13
362
原创 LCR 123. 图书整理 I（逆置链表）
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。输入：head = [3,6,4,1]输出：[1,4,6,3]
2024-03-13 10:35:01
275
原创 LCR 147. 最小栈
2、先向最小栈中push一个最大值，接着正常栈push时，最小栈将对栈顶元素进行判断，大于等于栈顶元素则再将栈顶元素进栈一次，小于则push进栈元素。--> 返回 -3.minStack.getMin();--> 返回 -2.minStack.top();1、定义两个栈，一个正常栈，另一个栈保存正常栈中的最小元素。操作，并能在常数时间内检索到最小元素的栈。3、两个栈同时pop。
2024-03-13 10:25:18
241
原创 2864. 最大二进制奇数（字符串）
其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100"。所以答案是 "1001"。因为字符串 s 中仅有一个 '1' ，其必须出现在最后一位上。所以答案是 "001"。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。字符串中的位，使得到的二进制数字是可以由该组合生成的。
2024-03-13 09:55:21
217
原创 LCR 183. 望远镜中最高的海拔（双端队列）
科技馆内有一台虚拟观景望远镜，它可以用来观测特定纬度地区的地形情况。该纬度的海拔数据记于数组。滑动窗口的位置 最大值。表示对应位置的海拔高度。请找出并返回望远镜视野范围。内，可以观测到的最高海拔值。
2024-03-12 16:24:58
1110
原创 LCR 184. 设计自助结算系统（队列+双端队列）
3、双端队列保存的时当前队列的最大值，当队列出队时，判断出对元素是否与双端队列队首元素相等，相等则同样出队，否则不变。在每次入队时，如果队尾元素小于即将入队的元素，则将小于的元素全部出队后，再入队；2、双端队列实现获取当前队列最大值的作用，具体来说，队列入队时，双端队列也入队，但。：移除第一个待结算的商品价格，如果队列为空，则返回 -1。：获取结算商品中的最高价格，如果队列为空，则返回 -1。输出: [null,null,null,7,4,7]输出: [null,-1,-1]1、队列实现入队出队操作。
2024-03-12 10:39:15
384
原创 1261. 在受污染的二叉树中查找元素（DFS+哈希表）
3、目标值是否存在可以目标值为哈希表key检查value是否大于0来判断。1、利用深度优先遍历还原二叉树，建立一个哈希表用来存储有哪些结点值。还原左子树结点值并存储到哈希表中，还原右子树结点值并存储到哈希表中。用受污染的二叉树初始化对象，你需要先把它还原。是否存在于还原后的二叉树中并返回结果。现在这个二叉树受到「污染」，所有的。现在这个二叉树受到「污染」，所有的。请你先还原二叉树，然后实现。递归左子树，递归右子树。2、结点值还原递归过程。左子树或右子树不为空。
2024-03-12 09:53:09
805
原创 2129. 将标题首字母大写
它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。由于所有单词的长度都至少为 3 ，将每个单词首字母大写，剩余字母变为小写。其他单词长度都至少为 3 ，所以其他单词首字母大写，剩余字母小写。其他单词长度都至少为 3 ，所以其他单词首字母大写，剩余字母小写。由单个空格隔开的单词组成，且不含有任何前导或后缀空格。单词 "of" 长度为 2 ，所以它保持完全小写。单词 "i" 长度为 1 ，所以它保留小写。否则，将单词首字母大写，剩余字母变成小写。每个单词由大写和小写英文字母组成，且都是。
2024-03-11 22:05:03
316
原创 LCR 148. 验证图书取出顺序（栈）
是否为按照正确的顺序拿取书籍的操作序列。你可以假设放入书架的所有书籍编号都不相同。现在图书馆有一堆图书需要放入书架，并且图书馆的书架是一种特殊的数据结构，只能按照。给定一个表示图书放入顺序的整数序列。6 不能在 7 之前取出。
2024-03-11 11:22:21
392
空空如也
4090cuda编程
2024-11-27
关于#C语言#的问题，如何解决？
2023-03-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人