- 博客(127)
- 收藏
- 关注
RSS订阅原创 上海市计算机学会竞赛平台2024年7月月赛丙组得分排名
给定 nn 名学生的考试得分，这些学生的学号为 11 到 nn，其第 ii 号学生的得分为 aiai，请将这些学生按照分数从大到小的顺序排列并输出学号序列。若两个学生得分相同，则先输出较小的学号。
2024-08-08 19:59:20
254
原创 上海市计算机学会竞赛平台2022年9月月赛丙组阶乘尾零
例如 𝑛=5n=5，则 𝑛!=120，末尾有 11 个 00，又12!=479001600，末尾有 22 个 00。的十进制表示中，末尾有多少个连续的 00？给定一个整数 𝑛n，𝑛n 的阶乘定义为。12的阶乘为479001600。单个整数表示 𝑛n。
2024-07-21 18:52:01
185
1
原创 上海市计算机学会竞赛平台2022年9月月赛丙组二叉树的遍历
有一棵二叉树，结点数量不超过 2626 个，树上的每个结点都有一个大写字母。给定这棵二叉树的前序遍历及中序遍历，请输出它的后序遍历。设输入的字符串长度为 𝑛n，
2024-07-20 16:11:54
252
原创 上海市计算机学会竞赛平台2022年10月月赛丙组组队竞赛
有𝑛n同学想要参加小爱组建的一支信息学竞赛队伍，每位同学有能力值𝑎𝑖ai与热情度𝑏𝑖bi。小爱认为，如果队伍当中，能力值最大与能力值最小选手之间，能力差值大于给定𝑋X，会导致能力差距过大、不利于团队的学习与凝聚力。因此，请你帮助小爱计算下，如何选择队伍的选手，才能使所有选手的能力差值小于等于𝑋X，且热情度最大。
2024-07-17 15:01:06
255
原创 上海市计算机学会竞赛平台2022年11月月赛丙组出栈序列
给定一个长度为𝑛n的、仅由小写字母组成的字符串，将其按序依次放入栈中。请问在所有可能的出栈序列中，字典序最小的出栈序列是多少？输出所有出栈序列中，字典序最小的出栈序列。输入第二行，一个长度为𝑛n的字符串。其中 {esy} 的字典序最小。输入第一行， 一个正整数𝑛n。
2024-07-17 14:48:29
193
原创 上海市计算机学会竞赛平台2022年10月月赛丙组门禁记录
小爱得到了某大楼一天内按时间顺序记录的𝑛n条门禁出入记录，每条记录由两个字符串组成，第一个字符串为出入人员姓名，第二个字符串表示该人员进出状态、为。接下来𝑛n行，每行两个字符串，以空格隔开，其中第𝑖+1i+1行的两字符串分别表示第𝑖i条记录的人员姓名与出入信息。小爱发现，部分人员的门禁信息存在错误，即某人在没有进入记录时便有了离开记录，或是某人有进入记录但没有离开记录。Alice的exit数据前不存在enter，而在最后一条enter后也没有exit，存在信息缺失。Bob只有exit数据，存在信息缺失。
2024-07-17 14:38:49
169
原创 上海市计算机学会竞赛平台2022年12月月赛丙组折纸
输入共两个正整数，表示初始矩形纸张的长宽 𝑚,𝑛m,n。请问按如上操作，小爱最终会得到几张方形纸片？输出题目所求能获得的矩形个数。
2024-07-15 15:12:31
191
原创 上海市计算机学会竞赛平台2023年1月月赛丙组积木染色（二）
𝑛n 块积木排成一排，需要给每块积木染色，颜色有 𝑚m 种。请问有多少种方法，从第二块积木开始统计，恰有 𝑝p 块积木与前一块积木颜色不同？则有：1121,1211,1221,2122,2112,2212共计6种。输出满足条件的方案数模109+7109+7的结果。三个整数分别表示 𝑛,𝑚,𝑝n,m,p。设两种颜色分别为1,2。
2024-07-09 13:22:38
180
原创 上海市计算机学会竞赛平台2023年1月月赛丙组新年灯会
新春佳节之际，路上挂起了一排喜气洋洋的大红灯笼，从左至右编号分别为1,2,...,𝑛1,2,...,n。但小爱发现，目前有𝑝p个灯笼不亮了，很是影响美观。请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续𝑚m个亮着的大红灯笼？第一行，三个正整数分别表示𝑛,𝑚,𝑝n,m,p。第二行，𝑝p个正整数，表示已经不亮的灯笼编号。输出共一行，一个正整数表示答案。只需把5号灯笼修好即可。
2024-07-09 13:04:08
218
1
原创 上海市计算机学会竞赛平台2023年1月月赛丙组实验日志
已知小爱的实验日志每一页最多纪录𝑚m条数据，每天做完实验后他都会将日志合上，第二天，他便从第一页开始依次翻页，直到找到第一个有空白位置的页码为止，开始新一天的数据记录。小爱正在完成一个物理实验，为期𝑛n天，其中第𝑖i天，小爱会记录𝑎𝑖ai条实验数据在实验日志中。第四天开始前，共记录了20条，由于第二页已写满，则是从第三页开始，需翻2页。输出共一行，𝑛n个正整数，分别表示每一天开始实验前，需要翻的页数。第三天开始前，共记录了15条，则是从第二页开始，需翻1页。第二行，𝑛n个正整数，表示每天的数据条数。
2024-07-09 12:52:53
302
1
原创 上海市计算机学会竞赛平台2024年6月月赛丙组超级奇数
如果一个十进制数的所有数字都是奇数，则称之为超级奇数，例如 35733573 就是一个超级奇数，而 3141531415 不是。按照从小到大排序，前几名的超级奇数为。给定一个超级奇数 𝑛n，请输出 𝑛n 在所有超级奇数中的排名。
2024-07-08 13:51:01
272
原创 上海市计算机学会竞赛平台2024年6月月赛丙组环岛旅行
有一个岛，岛上有 𝑛n 个位置，这些位置用环形的道路连接而成。其中第 𝑖i 个位置到下一个位置需要消耗 𝑐𝑖ci 个单位的汽油，而在第 𝑖i 个位置可以补给 𝑝𝑖pi 个单位的汽油。对于第 𝑛n 位置来说，下一个位置就是第 11 个位置。你在出发时车上没有任何汽油，你可以选择任意一个位置出发，车辆的油箱无限大。请问从哪一个位置出发，可以回到起点，且这个位置的编号最小？
2024-07-08 13:49:44
281
原创 上海市计算机学会竞赛平台2024年6月月赛丙组位运算
&表示两数与，是指两数在二进制形式下按位做与运算。∣∣表示两数或，是指两数在二进制形式下按位做或运算。m取2时，2^2=0 (^指异或运算)，不满足。输出一个正整数 ，表示满足最小的正整数 𝑚m。m取1时，2&1=0，不满足。输入一个正整数 𝑛n。
2024-07-08 13:47:00
279
原创 上海市计算机学会竞赛平台2024年6月月赛丙组布置会场（二）
小爱老师可以购买一束花后，将他重新组合成𝑐c支花来使用。已知布置会场需要用到𝑛n支花，请问小爱老师购买花朵最少花费需多少元？激动人心的YACS颁奖大会就要举办了！为了欢迎各位获奖OI选手，主办方决定用花来布置场地。输出一个正整数，表示小爱老师购买花朵的最少花费。直接买一束花，7块钱就能满足3支花的数量。第三行：两个正整数 𝑏,𝑐b,c。不买任何一束，全买单支即可。第一行：一个正整数 𝑛n。第二行：一个正整数 𝑎a。
2024-07-08 13:45:13
129
原创 上海市计算机学会竞赛平台2024年6月月赛丙组完全平方数对
但好学的他发现有些完全平方数也能写成其他两个数字的乘积，例如：16=42=2×816=42=2×8，1616既可以写成 44 的平方，也可以写成 2×82×8 ，他把例如 (2,8)(2,8) 这样乘积是完全平方数的数对，称为。小爱正在学习完全平方数的知识，他知道若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。(1,1),(1,4),(2,2),(3,3),(4,1),(4,4),(5,5)共7对。，当然 (4,4)(4,4) 本身也是完全平方数对。输出满足条件的数对个数。
2024-07-08 13:42:26
255
原创 上海市计算机学会竞赛平台2022年11月月赛丙组染色问题
𝑛n 个点排成一列，需要给每个点一个颜色，颜色有 𝑚m 种。请问有多少种方法，能使任意相邻两个点的颜色均不相同？单个整数：表示染色方案数模 1,000,000,0071,000,000,007 的余数。合法的染色方案有：{1,2,1} {2,1,2}两个整数：表示 𝑛n 与 𝑚m。
2024-07-05 14:17:06
239
原创 上海市计算机学会竞赛平台2023年2月月赛丙组平分数字（一）
给定 𝑛n 个整数：𝑎1,𝑎2,⋯ ,𝑎𝑛a1,a2,⋯,an，请判定能否将它们分成两个部分（不得丢弃任何数字），每部分的数字之和一样大。第二行：𝑛n 个整数，表示 𝑎1,𝑎2,⋯ ,𝑎𝑛a1,a2,⋯,an。第一行：单个整数 𝑛n；
2024-07-05 13:36:26
271
原创 上海市计算机学会竞赛平台2023年2月月赛丙组区间的并
给定一个数轴上的 𝑛n 个闭区间，第 𝑖i 个闭区间的两端点为[𝑎𝑖,𝑏𝑖][ai,bi]，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。
2024-07-05 13:22:07
232
原创 上海市计算机学会竞赛平台2023年2月月赛丙组圆环三染色
请求出有多少种染色方案。答案可能很大，输出模 1,000,000,0071,000,000,007 的余数。有一个圆环上有 𝑛n 个点，一个染色方案需要为每个点分配三种颜色中的一种，且圆环上相邻的点颜色不能相同。
2024-07-04 13:16:17
154
原创 上海市计算机学会竞赛平台2023年3月月赛丙组循环播放
小爱的歌单中有𝑛n首歌，其中第 𝑖i 首歌的时长为 𝑡𝑖ti 分钟，这些歌将以循环的方式播放，即播放完第 𝑛n 首歌后，会继续播放第 11 首歌。小爱出发那一刻起，从第 11 首歌开始循环播放整个歌单，请问当 𝑇T 分钟后到达目的地时，正在播放第几首歌？第二行，𝑛n个正整数𝑡1,𝑡2,...,𝑡𝑛t1,t2,...,tn，分别表示每首歌的时长。又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。第一行，一个正整数𝑛n，表示歌单中曲目数。
2024-07-04 13:07:46
286
原创 上海市计算机学会竞赛平台2023年3月月赛丙组选取子段
给定一个长度为𝑛n的序列 𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an ，请问多少种方案，能够从中选取一个长度恰好为 𝑚m 的子段，且子段内所有数字的最大值不超过𝐾K？输入第二行，𝑛n个整数𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an。输入第一行，三个正整数𝑛,𝑚,𝐾n,m,K。选取{2,5}和{5,1}均可，共两种方案。输出一个整数，表示方案数。
2024-07-03 13:24:33
239
原创 上海市计算机学会竞赛平台2023年6月月赛丙组数对的个数
对于 100%100% 的数据，1≤𝑛≤1,000,000,1≤𝑎𝑖,𝑏𝑖≤10001≤n≤1,000,000,1≤ai,bi≤1000。现在给定两个长度为𝑛n的正整数序列𝑎1,𝑎2,⋯ ,𝑎𝑛,𝑏1,𝑏2,⋯ ,𝑏𝑛a1,a2,⋯,an,b1,b2,⋯,bn。问存在多少对数对(𝑖,𝑗),1≤𝑖<𝑗≤𝑛(i,j),1≤i<j≤n满足𝑎𝑖𝑎𝑗=𝑏𝑗𝑏𝑖ajai=bibj。接下来𝑛n行，每行两个正整数𝑎𝑖,𝑏𝑖ai,bi。输入第一行，一个正整数𝑛n，表示序列的长度。
2024-07-03 13:14:20
354
原创 上海市计算机学会竞赛平台2023年5月月赛丙组区间最大公约数
给定两个正整数𝐿,𝑅L,R，你可以任意选择两个正整数𝑥,𝑦x,y且满足𝐿≤𝑥<𝑦≤𝑅L≤x<y≤R，并求出𝑥,𝑦x,y的最大公约数。请问在所有选法中，𝑥,𝑦x,y最大公约数的最大值为多少？输入共一行，两个正整数表示𝐿,𝑅L,R。选(24,28)时，取到最大值为 4。输出共一个整数，表示所求答案。
2024-07-02 13:45:51
259
原创 上海市计算机学会竞赛平台2023年5月月赛丙组滑雪训练
已知，第一次滑第 𝑖i 条雪道时，需要先进行 𝑎𝑖ai 分钟的学习，再花 𝑏𝑖bi分钟滑该雪道一次，才算学习完成。若之后再滑第 𝑖i 条雪道，则仅需 𝑏𝑖bi 分钟即可滑一次。小爱最近迷上了滑雪，某滑雪场有 𝑛n 条不同难度的雪道，只有学习并滑了第 𝑖i 条雪道，才能去参加第 𝑖+1i+1 条雪道的学习与训练。接下来 𝑛n 行：每行两个正整数𝑎𝑖,𝑏𝑖ai,bi表示第𝑖i条雪道需要的学习时间和滑雪时间。在花10分钟学习第二滑道，此时共计滑了两圈。剩余60分钟，滑第二滑道，共计滑了14圈。
2024-07-02 13:29:31
230
原创 上海市计算机学会竞赛平台2023年5月月赛丙组混乱的文本
给定一个字符序列，表示小爱敲击键盘录入的符号序列，请输出最后获得的文本。小爱正在使用一种文本编辑器输入文字。设 𝑛n 表示输入字符序列的长度。
2024-07-02 12:40:07
173
原创 上海市计算机学会竞赛平台2023年5月月赛丙组最大子阵和
给定 𝑛×𝑛n×n 个整数组成一个方阵 𝑎𝑖,𝑗ai,j，请找一个 𝑘×𝑘k×k 的子方阵，使得子方阵内的数字之和达到最大，输出这个最大值。单个整数：表示最大的 𝑘×𝑘k×k 的子方阵的数字之和。
2024-07-01 13:41:51
142
原创 上海市计算机学会竞赛平台2023年6月月赛丙组颜文字
给定一串字符序列表示用户的聊天记录，用户的心情指数定义为其中好心情数量减去坏心情数量。设 𝑛n 表示输入序列的单词数量，则。聊天对话中会用一些符号表示心情。请统计并输出用户的心情指数。
2024-07-01 13:08:02
214
原创 上海市计算机学会竞赛平台2023年6月月赛丙组差分求和
例如对于 𝑎1,𝑎2,𝑎3,𝑎4a1,a2,a3,a4 来说，输出。给定一个整数序列，对其中任意两个数，计算后项减前项的差，输出这些差的差。
2024-06-30 16:20:49
330
原创 上海市计算机学会竞赛平台2023年6月月赛丙组二进制异或
的二进制数字，请你求出两个数字异或以后的二进制值是多少？（两个数字异或是指其二进制形式下按位做异或运算）对于100%100%的数据，输入的二进制数字长度不超过100位。对于50%50%的数据，输入的二进制数字长度不超过7位。按位异或的答案为0011，去掉前导0后即为11。注意：输入的两个二进制数字长度可能不相同。输出共一行，一个二进制数字表示答案。输入共两行，每行一个二进制数字。
2024-06-29 19:17:10
218
原创 上海市计算机学会竞赛平台2023年6月月赛丙组选取子段（二）
给定一个长度为𝑛n的序列 𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an ，请问多少种方案，能够从中选取一个连续段，使得该子段内所有元素的值都相同？输入第二行，𝑛n个整数𝑎1,𝑎2,...,𝑎𝑛a1,a2,...,an。每个元素单独成段均可，共{3},{1},{1},{2},{5}这5种方案。第2、3个元素组成的子段{1,1}也满足要求。输入第一行，一个正整数𝑛n。输出一个整数，表示方案数。
2024-06-28 13:09:21
336
原创 上海市计算机学会竞赛平台2023年7月月赛丙组数轴旅行（一）
你初始在𝑥=0x=0位置，每次你可以往左 𝑑d 个单位或往右 𝑑d 个单位，请问为了访问到每一个景点，𝑑d 最大可以取到多少？在数轴上，一共有 𝑛n 个景点，坐标分别为𝑥1,𝑥2,𝑥3,....,𝑥𝑛x1,x2,x3,....,xn。第二行，𝑛n个整数 𝑥1,𝑥2,𝑥3,....,𝑥𝑛x1,x2,x3,....,xn。第一行，第一个正整数𝑛n。
2024-06-27 13:28:17
219
原创 上海市计算机学会竞赛平台2023年7月月赛丙组排列排序
如果一个整数序列 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an 的每个数字都在 11 到 𝑛n 之间，且没有两个数字相等，则称这个序列为全排列。例如1,3,21,3,2 以及 4,3,2,14,3,2,1 都是全排列。我们将所有的全排列排序，定义全排列 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an 与 𝑏1,𝑏2,…,𝑏𝑚b1,b2,…给定 𝑘k，请输出第 𝑘k 个全排列。根据上述定义，可以得到。
2024-06-27 13:09:09
293
原创 上海市计算机学会竞赛平台2023年7月月赛丙组模糊匹配（二）
现给定字符串 𝑆′,𝑇S′,T，请你求出，满足条件的所有可能的原字符串 𝑆S 中，字典序最小的一个。但由于字符串 𝑆S 字迹模糊不清，其某些位置上的字符没有办法进行辨认，这些模糊的位置，用。有两个仅包含大写英文字母的字符串 𝑆,𝑇S,T，且字符串 𝑇T 是 𝑆S 的一个子串。设 ∣𝑆∣,∣𝑇∣∣S∣,∣T∣ 分别为字符串 𝑆,𝑇S,T 的长度。代替，我们将这个字符串称为 𝑆′S′。第一行，一个字符串表示 𝑆′S′。输出共一行，一个字符串表示答案。第二行，一个字符串表示 𝑇T。
2024-06-26 13:11:22
355
原创 上海市计算机学会竞赛平台2023年8月月赛丙组下降幂多项式
给定下降幂多项式 𝑓(𝑥)f(x) 的系数 𝑎𝑛,𝑎𝑛−1,⋯ ,𝑎0an,an−1,⋯,a0 与一个值 𝑚m，请计算 𝑓(𝑚) mod 1,000,000,007f(m)mod1,000,000,007。𝑥x 的 𝑘k 次下降幂定义为。
2024-06-25 13:28:57
151
原创 上海市计算机学会竞赛平台2023年8月月赛丙组方格路径（一）
请统计从左上角的方格出发，有多少种不同的路线可以以最短距离走到右下角。在行走过程中，不能进入地形为墙的方格，保证起点与终点方格地形不是墙。且行走时，只能移动到水平或垂直方向相邻的方格。由于方案数可能很大，输出模 1,000,000,0071,000,000,007 的余数。
2024-06-24 13:19:50
242
原创 上海市计算机学会竞赛平台2023年8月月赛丙组幸运儿
有 𝑛n 个人围成一圈，按顺时针编号分别为 1..𝑛1..n。小爱从编号为 𝑥x 的人开始，沿顺时针给每个人发小礼物。其中最后一个拿到小礼物的人，我们称为 “幸运儿” ，会得到一份额外大奖。从第3个人开始发小礼物，3份礼物分别发给了编号为 3、4、1 的人，最后幸运儿是编号为 1 的人。对于 100%100% 的数据， 1≤𝑥,𝑚≤𝑛≤1051≤x,m≤n≤105。对于 50%50% 的数据， 1≤𝑥,𝑚≤𝑛≤1001≤x,m≤n≤100。输出共一行，表示 “幸运儿” 的编号。第二行，一个正整数 𝑚m。
2024-06-22 15:57:54
242
原创 上海市计算机学会竞赛平台2023年9月月赛丙组直方图
直方图由 𝑛n 列小方格合并而成。每列有若干方格，其中第 𝑖i 列方格的数量为 ℎ𝑖hi。请在方格图的轮廓中找到一个最大面积的矩形，输出这个矩形的面积与最大矩形的数量。例如在上图中 𝑛=5n=5，ℎ=(3,2,2,1,2)h=(3,2,2,1,2)，最大面积为 3×2=63×2=6，只有 11 个。
2024-06-21 13:43:23
215
原创 上海市计算机学会竞赛平台2023年9月月赛丙组点对之和（一）
给定两个数列 𝑎1,𝑎2,…,𝑎𝑛a1,a2,…,an 与 𝑏1,𝑏2,…,𝑏𝑛b1,b2,…,bn，保证这些数字是 11 到 𝑛n 之间的整数，请计算。
2024-06-20 13:12:14
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人