titan TV man-优快云博客

原创上海市计算机学会竞赛平台第六届上海市青少年算法竞赛网络赛（青年组）青年组上升字符串

给定一个全部由大写英文字符组成的字符串，请判断它是否是一个上升字符串。所谓上升字符串就是字母不断变大，比如。记 ∣s∣∣s∣ 表示输入字符的数量。

2025-03-24 13:09:24 131

原创上海市计算机学会竞赛平台2025年2月月赛丙组数阵交换

对于 100%100% 的数据，1≤T≤1041≤T≤104，2≤n≤4×1052≤n≤4×105，∑n≤4×105∑n≤4×105，1≤pi,j≤n1≤pi,j≤n，p1,p2p1,p2 分别构成 1∼n1∼n 的排列。静止的数阵再优美也会看腻，所以 Alice 尝试对这个数阵做最简单的变换：交换一列中的两个数字。对于 60%60% 的数据，1≤T≤101≤T≤10，2≤n≤10002≤n≤1000。对于 30%30% 的数据，1≤T≤101≤T≤10，2≤n≤182≤n≤18。

2025-03-13 14:14:54 310

原创上海市计算机学会竞赛平台2025年2月月赛丙组新二进制

进一步地，Bob 认为一个区间 [l,r][l,r] 满足 1≤l≤r≤n1≤l≤r≤n 是正的，当且仅当其代表值 bl×2l−1+bl+1×2l+⋯+br×2r−1>0bl×2l−1+bl+1×2l+⋯+br×2r−1>0，区间 [l,r][l,r] 是负的则表示代表值 <0<0。对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤n≤1051≤n≤105，∑n≤3×105∑n≤3×105，bi=1bi=1 或 bi=−1bi=−1。对于每组数据，输出一行一个整数表示答案。

2025-03-13 14:12:32 250

原创上海市计算机学会竞赛平台2025年2月月赛丙组区间求和

对于 100%100% 的数据，1≤T≤1041≤T≤104，1≤n,∑n≤2×1051≤n,∑n≤2×105，1≤q,∑q≤2×1051≤q,∑q≤2×105，1≤ai≤1051≤ai≤105，1≤l≤r≤n1≤l≤r≤n。对于 60%60% 的数据，1≤T≤101≤T≤10，1≤n,q≤10001≤n,q≤1000。对于 30%30% 的数据，1≤T≤101≤T≤10，1≤n,q≤101≤n,q≤10。一次询问的答案指的是 al∼r′al∼r′ 的和。第二行 nn 个整数 a1∼na1∼n。

2025-03-11 13:30:43 255

原创上海市计算机学会竞赛平台2025年2月月赛丙组子矩阵和

例如，若 SS 的第 33 位是 55，第 77 位是 22，则矩阵中 (3,7)(3,7) 位置（第三行第七列）的元素为 5×2=105×2=10。符合题意的子矩阵为 [(2,1),(3,1)] 与 [(1,2),(1,3)]（用矩阵的左上角和右下角坐标表示矩阵）。对于 100%100% 的数据，0≤T≤1090≤T≤109，∣S∣≤4000∣S∣≤4000。对于 50%50% 的数据，∣S∣≤500∣S∣≤500。对于 30%30% 的数据，∣S∣≤50∣S∣≤50。第二行一个字符串 SS。

2025-03-11 13:23:32 331

原创上海市计算机学会竞赛平台2023年3月月赛丙组因数的分类

所谓 aa 的真因数就是 aa 的因数且小于 aa 的数。给定一个整数 nn，请判断它是过剩数，不足数还是完美数。7是素数只有一个真因子1。这题只有80%正确率。

2025-03-07 17:20:42 252

原创上海市计算机学会竞赛平台2025年1月月赛丙组分块序列

例如 [3,1,2,3,2,1,2][3,1,2,3,2,1,2] 就是一个合理的分块方案，但 [3,1,2,2,1,2][3,1,2,2,1,2] 不是，因为第一块没有以其长度开头。对于 100%100% 的数据，1≤T≤1041≤T≤104，1≤n≤2×1051≤n≤2×105，1≤ai≤1061≤ai≤106，∑n≤2×105∑n≤2×105。对于 60%60% 的数据，1≤n,∑n≤2×1051≤n,∑n≤2×105，1≤ai≤1001≤ai≤100。对于每组数据，输出一行一个整数表示答案。

2025-02-20 13:49:07 180

原创上海市计算机学会竞赛平台2025年1月月赛丙组草莓分组

对于 100%100% 的数据，1≤T≤1001≤T≤100，1≤n,k≤2×1051≤n,k≤2×105，1≤ai≤1091≤ai≤109，∑n≤2×105∑n≤2×105。Diana 喜欢最甜甜甜甜的小草莓，她有 nn 种类型的草莓，第 ii 种有 aiai 颗。对于 30%30% 的数据，n≤1000n≤1000，k≤2k≤2，ai≤10ai≤10。一颗草莓只能放进至多一个草莓礼盒，当然也可以不放进礼盒留给 Diana 独自享用。对于 60%60% 的数据，k≤2k≤2。

2025-02-20 13:46:38 214

原创上海市计算机学会竞赛平台2025年1月月赛丙组小球涂色

换言之，如果 1≤i,j≤n1≤i,j≤n，∣j−i∣<k∣j−i∣<k，第 ii 个小球和第 jj 个小球不能涂相同的颜色。两种涂色方案是不同的，当且仅当存在一个 1≤i≤n1≤i≤n，使得第 ii 个小球的颜色在两种涂色方案中不同。对于 100%100% 的数据，1≤T≤201≤T≤20，1≤n,k≤1051≤n,k≤105。对于 30%30% 的数据，n≤k≤10n≤k≤10。对于每组数据，一行两个整数 n,kn,k。对于 60%60% 的数据，n≤kn≤k。对于每组数据，输出一行一个整数表示答案。

2025-02-20 13:43:19 233

原创上海市计算机学会竞赛平台2025年1月月赛丙组音乐播放

对于 100%100% 的数据，1≤T≤2001≤T≤200，1≤k≤n≤10001≤k≤n≤1000，1≤L≤51≤L≤5，1≤mi≤1001≤mi≤100，1≤li≤51≤li≤5。某天，Bob 想听语言为 LL 的歌，他希望选出恰好 kk 张唱片，这些唱片中的音乐都是语言为 LL 的，并且它们的总时长越长越好。对于第一组数据，有 1,3 两首语言为 2 的音乐，时长分别为 5,7，则选择时长为 7 的可以达到目标。对于 30%30% 的数据，L=li=1L=li=1，mi=1mi=1。

2025-02-20 13:40:22 192

原创上海市计算机学会竞赛平台2025年1月月赛丙组水瓶灌水

Alice 用三个整数 B1,B2,B3B1,B2,B3 来表示水瓶的灌水情况，B1=1B1=1 表示第一个水瓶被灌满了水，B1=0B1=0 则表示第一个水瓶是空的。对于第一组数据，三个水瓶都是空的，满足至少两个水瓶为空，所以输出 Water filling time。对于第二组数据，三个水瓶都是满的，没有至少两个水瓶为空，所以输出 Not now。Alice 有三个水瓶，如果有至少两个瓶子都是空的，那么 Alice 就会把它们灌满水，但如果只有至多一个瓶子是空的，Alice 什么也不会做。

2025-02-20 13:35:38 218

原创上海市计算机学会竞赛平台2024年12月月赛丙组充电问题

能量计算公式为功率乘以时间，例如，如果一个插座的功率是 33 瓦，充电时间为 33 小时，则电瓶车能够存储的能量为 3×3=93×3=9 瓦时。对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤∑n,∑m,h,ai,bi≤1051≤∑n,∑m,h,ai,bi≤105。对于 60%60% 的数据，1≤∑n,∑m,h,ai,bi≤1031≤∑n,∑m,h,ai,bi≤103。对于 30%30% 的数据，1≤∑n,∑m,h,ai,bi≤101≤∑n,∑m,h,ai,bi≤10。

2025-01-14 13:32:09 277

原创上海市计算机学会竞赛平台2024年12月月赛丙组查找 404

对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤n≤1051≤n≤105，1≤∑n≤1061≤∑n≤106，SS 中仅包含。对于 60%60% 的数据，1≤T≤1001≤T≤100，1≤n,∑n≤1001≤n,∑n≤100。对于 30%30% 的数据，1≤T≤101≤T≤10，1≤n,∑n≤101≤n,∑n≤10。，其中分别有 1,2,0,01,2,0,0 个。Eve 有一个字符串 SS，该字符串仅由字符。第一行一个整数 nn 表示 SS 的长度。对于每组数据，输出一行一个整数表示答案。

2025-01-14 13:29:08 309

原创上海市计算机学会竞赛平台2024年12月月赛丙组找子序列

换言之，他想知道是否存在一个下标序列 i1∼ki1∼k（k≥1k≥1），满足 1≤i1<i2<⋯<ik≤n1≤i1<i2<⋯<ik≤n，且 ai1&ai2&⋯&aik=mai1&ai2&⋯&aik=m。对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤∑n≤5×1051≤∑n≤5×105，0≤ai,m<2300≤ai,m<230。对于 60%60% 的数据，1≤∑n≤1031≤∑n≤103，0≤ai,m<2100≤ai,m<210。第一行两个整数 n,mn,m。

2025-01-13 13:41:13 332

原创上海市计算机学会竞赛平台2024年12月月赛丙组你画我猜

Alice 和她的一些朋友计划组队参加一个“你画我猜”活动，规则里写着“这次活动需要 6∼86∼8 人组队“。Alice 的队伍一共有 nn 个人，他们可以参加这次活动吗？对于 100%100% 的数据，1≤n≤101≤n≤10。输入一行一个正整数 nn。如果能参加，输出一行。

2024-12-12 21:00:00 220

原创上海市计算机学会竞赛平台2024年12月月赛丙组最长连签

对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤∑n≤1051≤∑n≤105，0≤ai,bi≤1090≤ai,bi≤109，其中 ∑n∑n 表示单个测试点里所有 nn 的和。在第一组数据中，Bob 在第 $1,2,3$ 天连续签到，最长连签天数是 $3$；Bella :在第 $2,3,4,5$ 天连续签到，最长连签天数是 $4$，所以输出 `Bella`。对于 60%60% 的数据，1≤∑n≤10001≤∑n≤1000。对于 30%30% 的数据，1≤∑n≤101≤∑n≤10。

2024-12-12 21:00:00 497

原创上海市计算机学会竞赛平台2020年7月月赛丙组数根

给定一个正整数 nn，若 nn 在十进制下的各位数字之和小于1010，则这个和是 nn 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于1010为止，定义最后的结果为 nn 的数根。例如，999999 的数根为 99，因为 9+9+9=279+9+9=27，继续分解得 2+7=92+7=9。给定 nn，请输出它的数根。注意，有一部分 nn 非常大。单个整数，表示数字 nn。单个整数：表示 nn 的。

2024-12-05 13:10:49 258

原创上海市计算机学会竞赛平台2022年8月月赛丙组独特数

将所有独特数从小到大排列，给定 nn，请求出第 nn 小的独特数（00 不算独特数）。如果一个正整数的十进制表示的每位数码都不同，则称它为独特数。单个整数：表示第 nn 个独特数。1到12之间只有11不是独特数。单个整数：表示 nn。

2024-12-04 14:04:44 232

原创上海市计算机学会竞赛平台2022年7月月赛丙组匹配括号（三）

给定一个整数 nn，请输出 nn 个左括号与 nn 个右括号可以组成的所有匹配括号序列，并且按照字典序将它们输出（如果超过 10001000 种，则仅输出前 10001000 种。若干行：每行表示一种由 nn 对括号组成的匹配括号序列，按照字典序排列，如果超过 10001000 种，则仅输出前 10001000 种序列。单个整数：表示 nn。

2024-12-04 13:33:00 202

原创上海市计算机学会竞赛平台2022年7月月赛丙组观光电梯

课外活动时间，班级同学排队乘坐观光电梯欣赏美景。班级学生自由组队，共分成了若干个组，第ii个组的人数为aiai，且每个组的人数均不超过44个人。由于每个学生都希望和自己的组员搭乘同一班电梯，因此同一小组的成员不能被安排在两班电梯上。请你帮助小爱老师计算一下，如何安排乘坐观光电梯的顺序，学生们能在最少次数内都乘坐到观光电梯？输入共一行：第一行，若干个正整数a1,a2,...a1,a2,...，分别表示每个组的人数。输出共一行，表示学生都乘坐到观光电梯的最少次数。第4组和第5组一起做一部电梯。

2024-11-28 13:16:58 330

原创上海市计算机学会竞赛平台2020年4月月赛丙组调配问题

这些城市之间的道路网络呈一条直线，只有编号相邻的城市有道路相连。从某个城市搬运一个单位的物资到相邻城市将产生一个单位的工作量。请设计一个方案，使得每个城市需要的物资都能达成，且运输的总工作量达到最小。各城市之间，需要进行物资的调配。给定一个整数 nn，表示城市数量。再给定一列整数 a1,a2,⋯ ,ana1,a2,⋯,an，表示每个城市生产或者消费物资的数量——输入数据保证生产总量和消费总量是相等的，即 a1+a2+⋯+an=0a1+a2+⋯+an=0。

2024-11-27 13:29:37 239

原创上海市计算机学会竞赛平台2022年6月月赛丙组解锁口令

而在第四次尝试输入口令前，系统让用户强制等待 11 分钟。若第四次仍旧匹配不成功，在第五次尝试输入前，系统会令使用者强制等待 22 分钟，以此类推。之后每次输入口令之前，均会等待2倍于之前的时间。该系统最多提供十次口令输入机会，若第十次输入依然错误，用户将被锁定，显示。数据保证，正确的密码与尝试的密码均只包含大写字母，小写字母与数字字符。给定正确的口令，以及用户每次尝试输入的字符，请计算用户总的等待时间。输出用户的总等待时间，若因连续十次输入错误导致锁定，则输出。第四次输入前，等待了一分钟。

2024-11-21 13:29:33 166

原创上海市计算机学会竞赛平台2022年8月月赛丙组屏幕比例

现实生活中，我们一般把屏幕的宽度和高度的比例，称为屏幕比例，或称为屏幕长宽比。其中第一个数字为屏幕分辨率的水平像素，第二个数字为屏幕分辨率的竖直像素。的形式输入，请你按给定格式输出该屏幕的长宽比。(我全对，但有一个评测机故故障是怎么回事？输入共一行，两个正整数x,yx,y，由。输出共一行，输出该屏幕的长宽比，以。现给定一个屏幕的分辨率，以。的屏幕，其长宽比即为。

2024-11-20 13:45:57 296

原创上海市计算机学会竞赛平台2024年11月月赛丙组大胃王

题目描述Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过xx个包子，那你每多吃一个，我就给你55元。“例如，如果x=5x=5且 Bob 吃了88个包子，那么他会收到1515元，因为他吃了33个额外的包子。你知道包子店里每笼都有yy个包子，也知道 Bob 最终收到了同事给出的rr元，请问 Bob 最多能点几笼包子？Bob 在吃完一笼包子里的所有包子前不会点一笼新的包子，但是 Bob 可能没有把最后一笼包子全部吃光。输入格式第一行一个整数TT

2024-11-19 13:56:40 347

原创上海市计算机学会竞赛平台2024年11月月赛丙组考勤系统

在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 nn 次刷卡记录。一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。对于 100%100% 的数据，1≤n≤2×1051≤n≤2×105，1≤ai≤n1≤ai≤n。对于 60%60% 的数据，n≤1000n≤1000。对于 30%30% 的数据，n≤10n≤10。在第一次刷卡记录前办公楼里没有人。

2024-11-19 13:54:18 281

原创上海市计算机学会竞赛平台2024年11月月赛丙组添加删除

对于一个固定的参数 mm（1≤m≤n1≤m≤n）可以进行如下游戏：Dave 初始分数为 00，把第 1∼(m−1)1∼(m−1) 个小球先放进一个空桶（如果 m=1m=1，则桶初始为空），此后依次把第 m,m+1,⋯ ,nm,m+1,⋯,n 个小球放进桶中，每次把球放进桶后，Dave 从中任选一个球拿出来，将其分数加到自己的分数上，然后把这个球从桶中移走。当 m=4，初始桶中有 1,1,114，放入第 4 个球之后桶中有 1,1,4,114，拿走 114；对于 30%30% 的数据，1≤n≤51≤n≤5。

2024-11-19 13:49:21 291

原创上海市计算机学会竞赛平台2023年7月月赛丙组

给定 nn 与 mm，再给定一个数字 cc，请输出 cc 所在的行数与列数。从 11 开始的 n×mn×m 个整数按照。

2024-11-14 12:56:56 181

原创上海市计算机学会竞赛平台2020年3月月赛丙组连乘问题

也就是说，PiPi 是 a1a1 到 anan 的连乘再除去 aiai。由于答案可能比较大，输出每个 PiPi 模 1000010000 的余数。共 nn 行：第 ii 行输出 PiPi 模 1000010000 的余数。

2024-11-14 12:52:42 205

原创上海市计算机学会竞赛平台2024年8月月赛乙组字符串的种类

给定 nn 个字符串，请统计其中有多少个不同的字符串。两个字符串长度不同或长度相同但有一处不同就属于不同的字符串。记 ∣si∣∣si∣ 为字符串 sisi 的长度。

2024-11-14 12:45:39 316

原创上海市计算机学会竞赛平台2020年4月月赛丙组吃苹果

小爱有 nn 只苹果，每只苹果都有各自的保质期，第 ii 只的保质期为 aiai，若 ai=0ai=0 意味着它必须在第一天吃掉，不然就变质了，若 ai>0ai>0 意味着它可以保存 aiai 天。第二行：nn 个整数 a1,a2,⋯ ,ana1,a2,⋯,an。（22年9月24日：修改了题面，使题意更好理解，题目没有变化）小爱每天只能吃一只苹果，她应该如何安排，使得吃到的苹果最多？单个整数：表示能够吃掉的最多的苹果数。第一行：单个整数 nn；

2024-11-13 13:48:41 233

原创上海市计算机学会竞赛平台第二届上海市青少年算法竞赛小学组线下赛小学组方舱医院

小爱正在建设一座方舱医院，医院位于一个长方形的场地内，该场地的长为 aa，宽为 bb。场地里要安置尽量多的病床。每张病床需要占据长度为 c×cc×c 的正方形区域，且正方形的边必须与场地的边界平行。请问最多可以放置多少张病床？

2024-11-12 13:38:14 464

原创上海市计算机学会竞赛平台2022年7月月赛丙组打印六芒星

给定一个整数 nn，请输出一个规格为 nn 的六芒星图案，比如　n=3n=3 时，输出。单个整数：表示 nn。

2024-11-12 13:21:14 243

原创上海市计算机学会竞赛平台2020年4月月赛丙组永恒的生命游戏

他的离去是人类文明的损失。该自动机由一个网格组成，每个方格代表一个细胞，细胞有两种状态：生（黑色表示）或死（白色表示）。利用这些简单的规则，生命游戏将从一个时刻迭代到下一个时刻，呈现不同的演化形态。第一种是稳定状态，细胞自动机从诞生起，布局稳定，没有任何变化。给定一个规模为 n×mn×m 的细胞自动机，请判定它是否处于稳定状态。第二种是振荡状态，细胞自动机反复在几种状态间振荡变化，如下图所示。细胞自动机还有更多有趣的状态，比如繁衍或者移动，此处就不展开了。第三种是消亡状态，细胞自动机逐渐萎缩，如下图所示。

2024-11-12 13:17:39 358

空空如也

空空如也