- 博客(928)
- 收藏
- 关注
RSS订阅原创 2024年12月青少年C/C++软件编程（二级）等级考试试卷及答案解析
发生冲突的教学班暂不安排。现在我们查了一下高速公路上拍到的好几百辆车的时速，发现有的朝东开，有的朝西开，都不知道是谁在逆行了……），为餐桌数量，随后 m 行，每行给出一个正整数 k（≤ 10）以及该桌 k 位客人的代号，用空格分隔。网上有个段子说：妻子在家听广播，听到某高速路上有一辆车在逆行，想到丈夫在那条高速上行驶，就打电话对丈夫说：“老公啊，你走的那条高速上有一辆车在逆行，你小心点。），随后 n 行，每行给出一个人的代号和其性格，其中代号由 8 位数字组成，性格是单个字母 i 或 e，其间以空格分隔。
2025-04-01 20:00:34
16
原创 2024年9月青少年C/C++软件编程（二级）等级考试试卷及答案解析
随后 N 行，每行给出一个物品名称（长度不超过 10 的、由小写英文字母和下划线组成的字符串）和该物品所属的分类（1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾）。这个串给出了字母串的生成规则：从第一个字母开始，如果对应的规则串字符是 `0`，则下一个字母应该生成当前字母的大/小写；输入第一行给出 2 个正整数 n 和 m（1 ≤ n,m ≤ 100），随后一共有 n × m 行，第 i 行给出编号为 i（i=1,... n×m）的碎片对应的指令集，每条指令集一定以唯一的 0 结尾。
2025-04-01 16:17:58
21
原创 第六届上海市青少年算法竞赛网络赛（青年组）T4 连续的零（二）
时间限制：1000 ms内存限制：256 MB给定一个 序列 b1b2…bnb_1b_2\dots b_nb1b2…bn， 的意思就是这个数列里只有 与 。我们可以将序列里不超过 kkk 个 改成 ，请问修改后序列里最多能有多少个连续的零？样例输出解析双指针法，详见代码：
2025-03-31 22:49:27
1509
原创 第六届上海市青少年算法竞赛网络赛（青年组）T3文件排序
时间限制：1000 ms内存限制：256 MB有 nnn 份文件需要安置在磁带上，第 iii 份文件的长度为 aia_iai，它会被访问 cic_ici 次。当要访问一份文件时，要从磁带上最靠前的文件开始，顺序找到这份文件为止，单次访问的时间就是经过的文件的总长度之和。你需要在磁带上安排文件的放置顺序，使得所有文件累计访问时间的总和最小。例如假设磁盘的布局是在第 333 份文件之前还放置了第 111 与第 555 份文件，则样例输出样例解释：文件4 → 文件2 → 文件1 → 文件3 → 文件5
2025-03-31 22:32:09
1015
原创 第六届上海市青少年算法竞赛网络赛（青年组）T2平方的和
时间限制：1000 ms内存限制：256 MB给定 nnn 个整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an，请求出两两数字和的平方的和，也就是∑1≤i<j≤n(ai+aj)2\sum_{1\leq i < j\leq n}(a_i+a_j)^21≤i<j≤n∑(ai+aj)2由于这个数字比较大，输出答案模 1,000,000,0071,000,000,0071,000,000,007 的余数。样例输出样例解释：33+44+5*5利用平方和展开
2025-03-31 22:20:22
742
原创 第六届上海市青少年算法竞赛网络赛（青年组） T1 上升字符串
给定一个全部由大写英文字符组成的字符串，请判断它是否是一个上升字符串。所谓上升字符串就是字母不断变大，比如。
2025-03-31 21:36:08
588
原创 2024年6月青少年C/C++软件编程（二级）等级考试试卷及答案解析
接下来 M 行，每行给出 10 个数字，或者是 1 到 N 之间的一个编号，或者是 -1 表示没有对应的编号。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应列，而对应位置上的数字就是原始标记的编号。几乎每个国家都有自己忌讳的数字，有的大楼在给楼层编号的时候，会刻意跳过含有不吉利数字的编号。如上图 40 种标记从上到下、从左到右顺序编号后，按下图所示的规律打乱，则如果我们看到标记“71”，就是行标记为 7，列标记为 1 的单元格对应的数字 11，对应原始标记中第 11 个，即“很有钱”。
2025-03-30 22:50:33
14
原创 陕西计算机学会SYAP2025年3月月赛-进阶组T3 ABC
给定一个长度为n的仅包含小写字母的字符串s，你至多可以进行一次如下操作：选取s串中的任意一个位置，将其字符修改为任意小写字母。请计算操作之后的字符串中，满足ijk且sisjsk恰好为字符串abc的三元组ijk的最大可能数目。
2025-03-30 20:04:09
963
原创 陕西计算机学会SYAP2025年3月月赛-进阶组T2 猫树
小明的宠物猫账账躲在了树上，小明来捕捉它。树一共有n个节点，账账在根节点x处。每一秒钟，小明可以封锁一个节点（不可以为账账在的节点），然后账账可以移动到一个树上相邻的未被封锁的节点。若账账逃到了叶子，那么它就逃脱成功。小明发现这样很有可能让账账逃跑。于是决定提前封锁一些节点。他想知道，他最少需要提前封锁多少节点，才可以不让账账成功逃脱。
2025-03-30 20:00:07
427
原创 陕西计算机学会SYAP2025年3月月赛-进阶组T1 出牌
有n个人正在打牌，每个人手中恰好有一张牌。他们将按照从编号从小到大的顺序依次选择是否出牌，每个人的出牌规则如下：如果当前还没有人出过牌，或者他手中的牌的点数大于最后一个出牌的点数，那么他必须出牌。牌的大小比较规则为2AKQJ109876543。请计算最终有多少个人成功打出了手中的牌。
2025-03-30 19:50:05
862
原创 陕西计算机学会SYAP2025年3月月赛-新手组T4 黄金大盗
有一个黄金小镇，小镇内有N栋楼。所有的楼围成了一个环，即1号楼与N号楼相邻。每栋楼中都蕴藏了一定数量的黄金（也有可能是空的）。黄金大盗听闻此讯，立即前往该小镇！每栋楼的黄金数量由数组A表示，其中第i栋楼的黄金数量为Ai。大盗从1∼N的楼栋顺序开始偷取黄金，偷到N号楼之后又会回到1号楼继续偷，直到偷取的黄金数量达到K才会停止。为了偷黄金的时候不被发现，他每到一栋楼最多只会偷1块黄金（有可能楼里已经没有黄金了）。求当大盗总共偷了K块黄金之后，每栋楼里剩下的黄金数。保证K。
2025-03-30 19:44:38
739
原创 陕西计算机学会SYAP2025年3月月赛-新手组T3 分割
给定一个长度为N的数组A，你需要将其分割成若干个子段，使得每一个子段中的数字都是唯一的（即子段中没有重复数字）。请问最少需要分割几次才能够满足条件？
2025-03-30 19:33:16
988
原创 陕西计算机学会SYAP2025年3月月赛-新手组T2 钻孔
小可和小达最近迷上了一个新游戏！有一块A×B的木板，以及一个孔半径为R最后无法钻孔的人输掉本轮游戏。小可作为的人，请你判断：在小可和小达都足够聪明的情况下，小可能否赢下游戏？
2025-03-30 19:27:16
670
原创 陕西计算机学会SYAP2025年3月月赛-新手组T1 回家
小可不知道回家的路，现在请你帮助他尽快回家！小可所在的世界可以看作一条水平的数轴，小可的位置和家的位置分别在x和y。小可的家上了锁，所以，钥匙的位置在z。小可正常每走1个单位距离需要花费2秒，当拿着钥匙的时候每走1个单位距离需要1。天有不测风云，回家的路上可能会有风，风向用整数s表示。s0s1s−11111请你计算小可最少需要花费多少时间才能到家。
2025-03-30 19:20:52
621
原创 陕西计算机学会SYAP2025年2月月赛-进阶组T3 麻将
小 S 经常玩麻将，他虽然知道麻将的基础规则，但是他总是不知道当前有没有“小 S 玩的是一种特殊的麻将，一共有。”了请输出任意一张可以让他达成 “”了请输出任意一张可以让他达成 “张），请你帮他算算现在有没有“张牌中的某一张后，他的。”的牌型，那么就认为当前。行，每行为一个长度为。
2025-03-29 19:43:34
964
原创 陕西计算机学会SYAP2025年2月月赛-进阶组T2 排队
老板希望让吃饭的顾客尽可能多，请计算去掉谁（或者不使用特权）可以让吃饭的顾客尽可能多，输出最多可以有多少位顾客进入饭店吃饭。如果这个时间超过了他的最多等待时间，他就不会进入饭店吃饭，而是在轮到他时直接离开。每位顾客吃完饭后都会立马让下一位顾客开始吃饭，所以某位顾客的等待时间，就会是他前面所有。位顾客正在饭店门口排队等待吃饭，饭店只有一张桌子，一次只能容纳一位顾客吃饭。五位顾客都能在自己等待时间的极限进入饭店吃饭，老板不需要使用特权。输出两个整数，即最多可以有多少位顾客进入饭店吃饭。号顾客，就可以让剩下的。
2025-03-29 19:38:25
827
原创 陕西计算机学会SYAP2025年2月月赛-进阶组T1音名
小C最近在学习音乐的过程中接触了一点乐理知识，如上图所示，1(do)2(re)3(mi)4(fa)5(sol)6(la)7(si)这7个音阶对应的音名依次为CDEFGAB，行，每行包含一个大写字母为音调较高的音的音名。行，每行包含两个由空格隔开的大写字母。现在，每次输入两个由单个大写字母。对应的音调2(re)，答案为。对应的音调1(do)，答案为。对应的音调为3(mi)高于。对应的音调为6(la)高于。表示的音名，请输出其中。题目包含多组测试数据。第一行包含一个正整数。
2025-03-29 19:32:36
379
原创 陕西计算机学会SYAP2025年2月月赛-新手组T4 点对
提示：在平面上的一个直角三角形中，两个直角边边长的平方加起来等于斜边长的平方。如果设直角三角形的两条直角边长度分别是。因为一定是一个x轴上的点跟一个y轴上的点连线，可以把他们都取绝对值，结果不变。个点进行两两配对连线，且每对点必须要求一个在。个点，且它们的坐标都为整数。条线段长度的和最小？条线段长度的和的最小值，且保留。轴上，配对结束之后有。一个平面直角坐标系中，
2025-03-26 15:59:49
1006
原创 陕西计算机学会SYAP2025年2月月赛-新手组T2 菜肴
道菜肴按照自己喜欢的顺序来排列，并且按照该排列吃掉这些菜肴。不过最近小安有他的健身计划，对于每种原料的摄入量都有所限制，其中第。现在让你来帮小安来调整菜肴顺序，小安最少吃几道菜便会停止进食？样例三中，吃完所有菜肴之后不会超过任何原料的摄入量。个正整数，表示每种原料所限制的的摄入量。种原料，其各自的含量由一个二维表格。，即使没有任何原料超出其限制的摄入量。样例二中，不改变菜肴顺序，对于第。了限制，他就会停止进食。的顺序进食，那么对于第。道菜之后，其摄入量为。，超出了限制的摄入量。，超出了限制的摄入量。
2025-03-26 13:11:18
666
原创 陕西计算机学会SYAP2025年2月月赛-新手组T1 按钮
你可以按同一个按钮两次，也可以两个按钮各按一次。的按钮，当你按下它时，你将得到。样例一中，第一个按钮按两次，得到。样例二中，两个按钮各按一次，得到。枚金币，而该按钮的大小减少了。你最多可以得到多少枚金币？输出你能获得的最大金币数。有两个按钮，一个大小为。
2025-03-26 12:33:17
929
原创 陕西计算机学会SYAP2025年1月月赛-新手组T4 小P采灵芝
这里是高耸入云的雪山之巅，寒风凛冽，温度骤降。随着海拔的升高，环境变得更加恶劣，但也正是这样的环境，孕育出了许多珍贵的灵芝。这些灵芝顽强地生长在寒冷的环境中，环境越恶劣，它们的品质更加优良，疗效更加卓越。株灵芝，由于小P的包太小，每次只能装下一株灵芝。也就是说，小P每次上山只能够采摘一株灵芝，摘完之后就得下山。请你帮小P计算，满足所有采摘的灵芝都尽可能优良的前提下，小P。一个整数，表示满足所有采摘的灵芝都尽可能优良的前提下，小P。，表示雪山的数量与最多可以采摘的灵芝数量。株灵芝，分别在海拔第。
2025-03-26 12:16:32
1061
原创 陕西计算机学会SYAP2025年1月月赛-新手组T3 AC
解析：容斥原理，全部可能是n的10次方，没有a的是9的n次方，没有c的也是9的n次方，ac都没有的是8的n次方。全部减去没有a的，减去没有c的，加上ac都没有的，就是答案。小A最近迷恋上了程序设计，所以他很喜欢。的字符串，其中每个位置为大写字母中。一个整数，表示符合条件的字符串数量对。，请问有多少个字符串符合这个条件？，他希望这个字符串至少包含一个。样例一中，符合条件的字符串有。
2025-03-26 11:56:05
973
原创 陕西计算机学会SYAP2025年1月月赛-新手组T2 腊八粥
今年的腊月初八，小Y要给全家人熬制一锅腊八粥，于是小Y去菜市场采购了很多食材，包括桂圆、薏米、花生、莲子、糯米等等，一共。种食材，每种食材都有各自的份量。这锅腊八粥中的食材比例需要保持均衡，具体来说就是任意两种食材的份量相差最多不能超过。南宋吴自牧《梦梁录》载：“此月八日，寺院谓之腊八。大刹等寺，俱设五味粥，名曰腊八粥。并且小Y一家都是大胃王，所以小Y还希望这锅腊八粥的份量能够尽可能多。请你帮小Y计算，他最多可以熬制多少份量的腊八粥。一个整数，表示小Y可以熬制的最多份量。，表示食材的种数与份量的最大差值。
2025-03-26 11:39:13
551
原创 陕西计算机学会SYAP2025年1月月赛-新手组T1 大甩卖
小S最近快冬眠了，所以需要在冬眠之前屯好食物。请你帮小S计算此次促销至少需要花费多少钱才能安稳过冬。包食物，正好赶上超市大甩卖，一袋礼包里有。一个正整数，表示小S至少需要花费的钱。
2025-03-26 09:41:29
307
原创 CCF-GESP计算机学会等级考试2025年3月六级C++T2 环线
小 A 喜欢坐地铁。地铁环线有n个车站，依次以12⋯n标号。车站i1≤in的下一个车站是车站i1。特殊地，车站n的下一个车站是车站1。小 A 会从某个车站出发，乘坐地铁环线到某个车站结束行程，这意味着小 A 至少会经过一个车站。小 A 不会经过一个车站多次。当小 A 乘坐地铁环线经过车站i时，小 A 会获得ai点快乐值。请你安排小 A 的行程，选择出发车站与结束车站，使得获得的快乐值总和最大。
2025-03-24 10:45:43
592
原创 CCF-GESP计算机学会等级考试2025年3月六级C++T1 树上漫步
小 A 有一棵n个结点的树，这些结点依次以12⋯n标号。小 A 想在这棵树上漫步。具体来说，小 A 会从树上的某个结点出发，每⼀步可以移动到与当前结点相邻的结点，并且小 A 只会在偶数步（可以是零步）后结束漫步。现在小 A 想知道，对于树上的每个结点，从这个结点出发开始漫步，经过偶数步能结束漫步的结点有多少个（可以经过重复的节点）。
2025-03-24 10:09:38
675
原创 CCF-GESP计算机学会等级考试2025年3月五级C++T2 原根判断
截止 2025 年 3 月，本题可能超出了 GESP 考纲范围。在该时间点下，原根是 NOI 大纲 8 级知识点（NOI 级），而相对简单的无需原根知识的做法中，使用的费马小定理与欧拉定理也属于 NOI 大纲 7 级知识点（提高级），且均未写明于 GESP 大纲中。需要注意，GESP 大纲和 NOI 大纲是不同的大纲。若对题目中原根这一概念感兴趣，可以学习完成。
2025-03-24 09:38:42
706
原创 CCF-GESP计算机学会等级考试2025年3月五级C++T1 平均分配
小 A 有2n件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第i件物品，小 B 会以bi的价格购买，而小 C 会以ci的价格购买。为了平均分配这2n件物品，小 A 决定小 B 和小 C 各自只能买走恰好n件物品。你能帮小 A 求出他卖出这2n件物品所能获得的最大收入吗？
2025-03-24 09:29:38
371
原创 CCF-GESP计算机学会等级考试2025年3月四级C++T2 二阶矩阵
小 A 有一个n行m列的矩阵A。小 A 认为一个2×2的矩阵D是好的，当且仅当D11×D22D12×D21。其中Dij表示矩阵D的第i行第j列的元素。小 A 想知道A中有多少个好的子矩阵。
2025-03-24 09:08:41
1003
原创 CCF-GESP计算机学会等级考试2025年3月四级C++T1 荒地开垦
小杨有一大片荒地，可以表示为一个n行m列的网格图。小杨想要开垦这块荒地，但荒地中一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置，清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。
2025-03-24 09:01:19
694
原创 CCF-GESP计算机学会等级考试2025年3月三级C++T2 词频统计
在文本处理中，统计单词出现的频率是一个常见的任务。现在，给定n个单词，你需要找出其中出现次数最多的单词。在本题中，忽略单词中字母的大小写（即AppleappleAPPLEaPPle等均视为同一个单词）。请你编写一个程序，输入n个单词，输出其中出现次数最多的单词。
2025-03-23 19:30:11
604
1
原创 CCF-GESP计算机学会等级考试2025年3月三级C++T1 2025
小 A 有一个整数x，他想找到最小的正整数yxandyxory2025其中and表示二进制按位与运算，or表示二进制按位或运算。如果不存在满足条件的y，则输出−1。
2025-03-23 19:10:06
554
原创 CCF-GESP计算机学会等级考试2025年3月二级C++T2 时间跨越
假设现在是y年m月d日h时而k小时后是y′年m′月d′日h′时，对于给定的ymdhk，小杨想请你帮他计算出对应的y′m′d′h′是多少。
2025-03-23 19:00:00
801
原创 CCF-GESP计算机学会等级考试2025年3月二级C++T1 等差矩阵
小 A 想构造一个n行m列的矩阵，使得矩阵的每一行与每一列均是等差数列。小 A 发现，在矩阵的第i行第j列填入整数i×j，得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗？
2025-03-23 18:54:50
956
原创 CCF-GESP计算机学会等级考试2025年3月一级C++T2四舍五入
四舍五入是一种常见的近似计算方法。现在，给定n个整数，你需要将每个整数四舍五入到最接近的整十数。例如，43四舍五入后为4058四舍五入后为60。
2025-03-23 18:51:10
887
原创 CCF-GESP计算机学会等级考试2025年3月一级C++T1图书馆里的老鼠
图书馆里有n本书，不幸的是，还混入了一只老鼠，老鼠每x小时能啃光一本书，假设老鼠在啃光一本书之前，不会啃另一本。请问y小时后图书馆里还剩下多少本完整的书。
2025-03-23 18:44:25
538
原创 信息学奥赛一本通 1395：烦人的幻灯片(slides) 第四章 图论
1395：烦人的幻灯片(slides)时间限制: 1000 ms 内存限制: 65536 KB【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n<=26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。
2025-03-10 11:32:47
524
原创 信息学奥赛一本通 1352：【例4-13】奖金 第四章 图论
1352：【例4-13】奖金时间限制: 1000 ms 内存限制: 65536 KB【题目描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。
2025-03-07 13:37:48
150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人