- 博客(101)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 CCF-CSP第36次认证第三题 --《缓存模拟》20分思路
小 C 是一个擅长跳跃的人，他可以往前跳很远，但为了游戏的趣味性，小 C 规定在第 ii 个格子上最多能往前跳 kiki 格，而且不能跳到第 nn 个格子后面。也就是说，如果小 C 现在站在第 ii 个格子上，那么他可以跳到第 i+1i+1 个格子和第 min(n,i+ki)min(n,i+ki) 个格子之间的任意格子上。根据跳房子游戏的规则，如果小 C 在一次跳跃之后落到了第 ii 个格子上，那么他需要后退 aiai 格，也就是说小 C 在跳跃后会站在第 i−aii−ai 个格子上。
2025-03-29 19:37:15
937
原创 团体程序设计天梯赛-练习集 ---L2-009 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。
2025-03-26 21:05:54
368
原创 求集合交集、并集（不用系统函数，避免超时）
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2025-03-26 19:17:45
216
原创 图--Floyd
里实现，可以使用下面的模板。算法，但不写成独立函数，而是直接在。：用于存储任意两点间的最短距离。：表示无穷大，代表不可达。如果你想在考试中使用。（自己到自己的距离为。
2025-03-26 17:38:08
214
原创 【C++ STL】 容器——deque详解
/ 空deque// 包含10个元素的deque，初始值为0// 包含10个元素的deque，初始值为5// 通过初始化列表// 通过迭代器范围deque结合了vector和list的优点，适用于需要高效双端操作的场景。它比vector在头部插入/删除操作更快，但随机访问速度略慢。在实际开发中，应根据具体需求选择deque还是vector。
2025-03-26 17:35:26
329
原创 BFS思想
如果你想在考试中使用 BFS 思想，但不写成单独的 BFS 函数，而是直接在。换成符合题意的状态变量即可。这样就不需要专门写 BFS 函数了，而是直接在。里实现 BFS 逻辑，可以按照下面的模板来写。：记录是否访问过某个节点（有些题目不需要）。你可以把这个模板应用到不同的题目里，把。：用队列存储 BFS 搜索状态。放入队列，初始步数为。里实现 BFS 逻辑！：邻接矩阵存储图信息。
2025-03-26 17:31:10
346
原创 给定一个整数m，求出长度为m的所有二进制串(全0除外)
（出）表示，所有车的出车情况可以组成一个长度为。不需要存储，只需遍历所有情况（如统计、搜索等）。种（因为至少一辆车出车），需要存储这些情况。所有可能的出车情况共有。适用于需要快速计算的情况（如位运算）。必须是编译期常量（不能动态调整）。），存储所有情况可能内存不足，可以。需要额外代码转换二进制形式（如。如果只需要计算或查询，可以用。辆车，每辆车的出车情况用。直观，直接存储二进制字符串。存储会占用较多内存。
2025-03-25 22:44:46
320
原创 PTA 团体程序设计天梯赛-练习集--《L2-003 月饼》
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
2025-03-23 16:42:03
261
原创 PTA 团体程序设计天梯赛-练习集 【L2-034 口罩发放】
为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。
2025-03-23 13:44:04
813
原创 PTA 基础编程题目集---【7-30 字符串的冒泡排序】
冒泡排序的核心思想是通过多次遍历数组，每次将相邻的两个元素进行比较，如果顺序不对就交换它们的位置，直到数组完全有序。冒泡排序的外层循环，控制排序的轮数。内层循环的边界条件是j < n - i，这是因为每一轮外层循环后，最大的元素会被“冒泡”到数组的末尾，因此下一轮循环不需要再比较已经排好序的部分。
2025-03-23 10:02:33
333
原创 团体程序设计天梯赛-练习集【L1-095 分寝室】
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2025-03-22 13:56:18
357
原创 团体程序设计天梯赛-练习集【L1-093 猜帽子游戏】
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2025-03-22 12:46:44
300
原创 素数 -- 判断、打印、计数、最大、最小、孪生
题目描述给定一个正整数n，判断n是否是素数。输入描述一个正整数n（2≤n≤106）。输出描述如果n是素数，那么输出Yes，否则输出No。样例1输入5输出Yes解释5没有除了1和自身以外的约数，因此是素数样例2输入6输出No解释6有约数2、3，因此不是素数。
2025-03-21 17:41:12
306
原创 2-SUM-hash 整数和数对
题目描述给定一个严格递增序列A和一个正整数k，在序列A中寻找不同的下标i、j，使得Ai+Aj=k。问有多少对(i,j)同时i<j满足条件。注：使用hash法实现输入描述第一行两个正整数n、k（2≤n≤105、1≤k≤106），分别表示序列中的元素个数、给定的和；第二行按顺序给出n个递增的正整数，表示序列A中的元素（1≤每个元素≤106）输出描述一个整数，表示满足条件的(i,j)且i<j的对数。样例1输入输出2解释1 + 5 = 6、2 + 4 = 6，因此有两对。
2025-03-20 16:55:53
156
原创 CCF-CSP第35次认证第二题 --《字符串变换》
在这个字符集合上，小 P 定义了一个字符替换函数 f(ch)f(ch)，表示将字符 chch 替换为 f(ch)f(ch)。例如 f(a)=bf(a)=b 表示将。函数 ff 为单射，即当 ch1≠ch2ch1=ch2 时有 f(ch1)≠f(ch2)f(ch1)=f(ch2)，例如不会同时有 f(b)=0f(b)=0 和 f(0)=0f(0)=0（nn 个字符对中，ch1ch1 两两不同，即不会出现同时定义了 f(a)=bf(a)=b 和 f(a)=0f(a)=0 的情况；哭/(ㄒoㄒ)/~~
2025-03-20 16:33:29
994
原创 CCF-CSP第35次认证第一题 -- 《密码》
在考场的时候，就是因为审题没理解，不知道当时怎么了，一直没发现题目中的漏洞，然后样例过了，但是就是WA，一直搞了3个多小时，真是裂开了，现在重新写，10分钟一遍过。高：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，同一个字符出现不超过 2 次；中：由上述 64 种字符组成，长度大于等于 6 个字符，包含字母、数字和特殊字符，且未达到高安全度要求；接下来 n 行，每行一个字符串，表示一个安全度至少为低的候选密码。根据复杂程度不同，密码安全度被分为高、中、低三档。
2025-03-20 16:32:29
467
原创 【快速幂算法】 详解示例使用
题目描述给定两个非负整数a和b，求ab。输入描述两个整数a、b（2≤a≤5、0≤b≤10）。输出描述输出a^b。样例输入2 3输出8。
2025-03-20 15:41:05
246
原创 考生排序--结构体，比较函数
题目描述给定n个考生的，将这些考生按进行排序，分数相同时按进行排序，输出排序后的结果。输入描述第一行一个整数n（1≤n≤1000），表示考生个数；接下来n行，每行为一个考生的姓名name和分数score（name为仅由大小写字母组成的不超过15个字符的字符串，0≤score≤100），用空格隔开。数据确保不会出现相同的姓名。输出描述输出排序后的结果，共n行，每行为一个考生的姓名和分数，用空格隔开。样例1输入输出。
2025-03-19 19:15:21
92
原创 CCF-CSP第26次认证第一题 --《寻宝！大冒险》
暑假要到了。可惜由于种种原因，小 PP 原本的出游计划取消。失望的小 PP 只能留在西西艾弗岛上度过一个略显单调的假期……直到……某天，小 PP 获得了一张神秘的藏宝图。西西艾弗岛上种有 nn 棵树，这些树的具体位置记录在一张绿化图上。
2025-03-19 14:30:19
1022
原创 【C++ STL】 容器——unordered_set详解
定义和初始化// 定义一个空的unordered_set，存储int类型的元素// 使用初始化列表初始化unordered_set// 使用另一个unordered_set初始化// 遍历 unordered_setreturn 0;如果存储自定义类型，需要提供哈希函数和相等性比较函数。int x, y;示例：可以定义一个结构体，并重载operator()来指定哈希函数。// 简单的哈希函数it!= us.end();++it) {
2025-03-19 14:20:27
940
原创 CCF-CSP第26次认证第一题 --《归一化处理》
在机器学习中，对数据进行归一化处理是一种常用的技术。将数据从各种各样分布调整为平均值为 00、方差为 11 的标准分布，在很多情况下都可以有效地加速模型的训练。这里假定需要处理的数据为 nn 个整数 a1,a2,⋯,ana1,a2,⋯,an。
2025-03-19 10:50:53
349
原创 CCF-CSP第28次认证第一题 --《现值计算》
评估一个长期项目的投资收益，资金的时间价值是一个必须要考虑到的因素。简单来说，假设银行的年利率为 5%，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。因此，现在收到 100元比两年后收到 100 元收益更多，两年后再支出 100 元会比立刻支出 100 元更加划算。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x 元就等价于第 k 年的 x×(1+i)k元；
2025-03-18 21:11:48
306
原创 算法初步--01对
给定由n个0或1组成的序列，我们把序列中从左至右（可不连续）存在的0、1称为。第一行一个整数n（1≤n≤105），表示序列中0或1的个数；第二行按顺序给出序列中的n个数，每个数为0或1。假设4个数的下标分别是1、2、3、4。1号位的0、2号位的1可以组成01对；1号位的0、4号位的1可以组成01对；3号位的0、4号位的1可以组成01对；，问在序列中有多少个。
2025-03-18 19:29:44
199
原创 【PTA】基础编程题7-26 单词长度
你的程序要读入一行文本，其中以空格分隔为若干个单词，以结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的不计算在内。
2025-03-18 14:48:24
161
原创 CCF-CSP第30次认证第2题 --《重复局面》
国际象棋在对局时，同一局面连续或间断出现 3 次或 3 次以上，可由任意一方提出和棋。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示，其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符表示。两个字符数组的每一位均相同则说明对应同一局面。现已按上述方式整理好了每步棋后的局面，试统计每个局面分别是第几次出现。注意：判断重复局面仅涉及字符串比较，无需考虑国际象棋实际行棋规则。
2025-03-17 14:57:55
831
原创 CCF-CSP第31次认证第1题 --《坐标变换其一》
对于平面直角坐标系上的坐标 (x,y)(x,y)，小 PP 定义了一个包含 nn 个操作的序列 T=(t1,t2,…,tn)T=(t1,t2,…,tn)。其中每个操作 titi（1≤i≤n1≤i≤n）包含两个参数 dxidxi 和 dyidyi，表示将坐标 (x,y)(x,y) 平移至 (x+dxi,y+dyi)(x+dxi,y+dyi) 处。现给定 mm 个初始坐标，试计算对每个坐标 (xj,yj)(xj,yj)（1≤j≤m1≤j≤m）依次进行 TT 中 nn 个操作后的最终坐标。
2025-03-16 19:16:21
275
原创 CCF-CSP第31次认证第2题 --《坐标变换其二》（前缀算法满分）
设定好了包含 nn 个操作的序列 (t1,t2,…,tn)(t1,t2,…i j x y对于给定的操作序列，试计算 mm 个查询的结果。
2025-03-16 19:08:39
732
原创 前缀和算法---初步入门理解
给定由n个正整数组成的序列，接下来给出k个查询，每个查询指定一个正整数m，计算序列前m个正整数之和。第一行一个整数n（1≤n≤104），表示序列中正整数的个数；第二行按顺序给出序列中的n个正整数（每个正整数均不超过104）；第三行一个整数k（1≤k≤104），表示查询的个数；接下来k行，每行一个整数m（1≤m≤n），表示需要计算序列前m个正整数之和。输出k行，每行一个查询结果，表示序列前m个正整数之和。样例1输入输出2 15 19解释前1个正整数之和是2；
2025-03-16 17:14:55
201
原创 正确初始化和输出 vector＜vector＜string＞＞ 的内容
【代码】正确初始化和输出 vector＜vector＜string＞＞ 的内容。
2025-03-16 10:47:41
107
原创 13年12月CCF-CSP认证第1题 --《最大的矩形》
在横轴上放了 nn 个相邻的矩形，每个矩形的宽度是 1，而第 i（1≤i≤n）个矩形的高度是 hi。这 n 个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是 3,1,6,5,2,3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。
2025-03-14 18:07:16
159
原创 CCF-CSP第20次认证第1题 --《称检测点查询》
20202020 年 66 月 88 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。某市设有 nn 个核酸检测点，编号从 11 到 nn，其中 ii 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)(xi,yi)。为方便预约核酸检测，请根据市民所在位置 (X,Y)(X,Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。
2025-03-14 17:31:00
741
最简色彩平衡算法的实现
2022-05-19
小戴是大一新生，刚刚得知了C语言、大学外语两门成绩，他想计算自己目前的平均绩点是多少。
2022-02-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人