伪人编代码-CSDN博客

原创上海市计算机学会竞赛平台2022年2月月赛丙组缩进对齐

小爱的文本编辑器有一个功能，它可以选中任意多行连续的代码，通过一步操作就可以在这些行的开头增加或删除一个空格。注意，若选择删除一个行首空格，必须保证选中的每一行行首都至少有一个空格，不然文本编辑器会误删其他字符，程序就要出错了。有一段代码，共有 nn 行，起初第 ii 行代码的开头有 aiai 个空格，根据代码的逻辑关系，小爱希望第 ii 行开头调整成为 bibi 个空格。第二行到第 n+1n+1 行：每行两个整数，表示 aiai 与 bibi；第一行：单个整数 nn；单个整数：表示最少步数。

2025-06-25 15:54:56 408

原创上海市计算机学会竞赛平台2022年3月月赛丙组逻辑求值

一串字符序列：表示给定的逻辑表达式，保证输入数据是一个合法的逻辑表达式。记 nn 表示输入字符序列的总长度，对逻辑表达式求值前，需要确定。给定一个逻辑表达式，请分别求出。

2025-06-16 13:34:47 139

原创上海市计算机学会竞赛平台2022年3月月赛丙组洗牌

fnf1,f2,…,fn，进行一次洗牌操作时，应将第一号位置的牌交换到第 f1f1 号位置，将第 ii 号位置的牌交换到第 fifi 号位置。保证 ff 是一个 11 到 nn 的排列（即 11 到 nn 中的每个数字出现且只出现一次）。一开始，牌的顺序为 1,2,⋯ ,n1,2,⋯,n。给定一个整数 kk，请输出经过 kk 次洗牌后牌的顺序。第二行：nn 个整数表示 f1,f2,…,fnf1,f2,…给定一个整数 nn，表示 nn 张牌，牌的编号为 11 到 nn。

2025-06-16 13:28:12 237

原创上海市计算机学会竞赛平台2022年4月月赛丙组圆环独立集（一）

给定一个长度为 nn 的环状数列 a1,a2,⋯ ,ana1,a2,⋯,an，请从中间挑选出一些数字组成一个独立集，使得该独立集中的数字之和达到最大。所谓环状，是指在考虑相邻关系时，需要把 a1a1 和 anan 也看做是一对邻居。所谓独立集，就是挑选出的数字在原来的圆环上不能相邻。这个例子告诉我们最优独立集不一定是最大独立集。

2025-06-13 13:51:25 267

原创上海市计算机学会竞赛平台2022年4月月赛丙组步步高

给定一个序列 a1,…,an ，小爱可以修改这个序列，每步修改只能修改一个数字，且只能将这个数字增加一个单位或减少一个单位。请问，最少需要几步修改，才能将序列调整成一个步步高序列。所谓步步高序列，就是指每一个数字恰好比前一个数大 11。改成-1 0 1 2 3。改成1 2 3 4 5。

2025-06-13 13:33:00 242

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

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

2025-06-13 13:19:59 280

原创上海市计算机学会竞赛平台2023年6月月赛丙组双人车

有 nn 名学生骑双人自行车旅游，每辆双人车最多载两人，也可以只载一人，载两人时，乘客的体重之和不能超过一个给定的上限 tt。已知学生的体重分别为 a1,a2,…,ana1,a2,…,an。请如何安排才能让所有学生骑上车且使用的车辆达到最少。输入:7 5015 41 32 42 27 25 19输出:5详见代码：

2025-06-13 13:12:27 212

原创上海市计算机学会竞赛平台2022年5月月赛丙组最远城市距离

设两个点的坐标分别为 (x,y)(x,y) 与 (x′,y′)(x′,y′)，定义这两个点的城市距离为。给定 nn 个点的坐标，请从中寻找两个点，使得它们的城市距离达到最大，输出这个最大值。(0,0)与(3,2)的城市距离是最大的。

2025-06-12 13:28:40 175

原创上海市计算机学会竞赛平台2022年6月月赛丙组模糊匹配

给定一个字符串SS，及一个包含nn个字符串的文本库{T}{T}，文本库内字符串分别为T1,T2,...,TnT1,T2,...,Tn。我们认为一个字符串TiTi能和字符串SS模糊匹配，指两个字符串长度完全相同，且可以将SS中模糊的位置替换成任意字符，使得它与TiTi每个位置上的字符均完全相同。（比较时区分大小写）接下去nn行，每行一个字符串，分别表示T1,T2,...,TnT1,T2,...,Tn。输出共一行，一个正整数，表示文本库内有多少个字符串能和字符串SS模糊匹配?

2025-06-12 13:26:02 360

原创上海市计算机学会竞赛平台2022年7月月赛丙组因数之和

给定一个正整数nn，请你求出1～n1～n之间所有数字的因数之和是多少？输出一行，表示所求的因数之和。输入共一行，一个正整数nn。

2025-06-12 13:23:21 234

原创上海市计算机学会竞赛平台第六届上海市青少年算法竞赛网络赛（青年组）连续的零（二）

请问修改后序列里最多能有多少个连续的零？我们可以将序列里不超过 kk 个。的意思就是这个数列里只有。

2025-06-10 13:38:07 200

原创上海市计算机学会竞赛平台第六届上海市青少年算法竞赛网络赛（青年组）文件排序

当要访问一份文件时，要从磁带上最靠前的文件开始，顺序找到这份文件为止，单次访问的时间就是经过的文件的总长度之和。有 nn 份文件需要安置在磁带上，第 ii 份文件的长度为 aiai，它会被访问 cici 次。例如假设磁盘的布局是在第 33 份文件之前还放置了第 11 与第 55 份文件，则。你需要在磁带上安排文件的放置顺序，使得所有文件累计访问时间的总和最小。总时间：4 + 4 + 25 + 27 + 14 = 74。文件4 → 文件2 → 文件1 → 文件3 → 文件5。

2025-06-10 13:30:21 287

原创上海市计算机学会竞赛平台第六届上海市青少年算法竞赛网络赛（青年组）平方的和

给定 nn 个整数 a1,a2,⋯ ,ana1,a2,⋯,an，请求出两两数字和的平方的和，也就是。由于这个数字比较大，输出答案模 1,000,000,0071,000,000,007 的余数。

2025-06-10 13:27:55 188

原创上海市计算机学会竞赛平台2025年5月月赛丙组相等数组

对于 100%100% 的数据，1≤T≤1051≤T≤105，1≤n≤1051≤n≤105，∑n≤3×105∑n≤3×105，2≤m≤1062≤m≤106，2≤ai≤m2≤ai≤m。Eve 有一个长度为 nn 的数组 aa 以及一个常数 m≥2m≥2，他知道对于任意的 1≤i≤n1≤i≤n，都有 2≤ai≤m2≤ai≤m。对于 60%60% 的数据，∑n≤3×105∑n≤3×105，m≤1000m≤1000。,ana1,a2,…对于 30%30% 的数据，∑n≤20∑n≤20，m≤20m≤20。

2025-05-28 13:27:12 294

原创上海市计算机学会竞赛平台2025年5月月赛丙组投掷骰子

众所周知，常见的骰子上的数字由对应个数的小圆点组成，其中数字 11 和数字 44 的小圆点是红色的，而其它数字的小圆点是黑色（或者深蓝色）的。一天，Dave 突发奇想，是否有可能投出三个骰子，使得所有朝上的面中，红色的点数之和恰好为 AA，而黑色的点数之和恰好为 BB？每组数据输出一行，如果有可能投出三个骰子，使得所有朝上的面中，红色的点数之和恰好为 AA，而黑色的点数之和恰好为 BB，则输出。对于 100%100% 的数据，T≤106T≤106，0≤A,B≤1000≤A,B≤100。

2025-05-27 13:28:11 350

原创上海市计算机学会竞赛平台2025年5月月赛丙组稳定区间

Carol 有一个长度为 nn 的数组 aa，他定义函数 f(l,r)=∑i=lr−1(ai−ai+1)f(l,r)=∑i=lr−1(ai−ai+1)，其中 1≤l≤r≤n1≤l≤r≤n，特殊地，f(i,i)f(i,i) 定义为 00。如果 f(l,r)≠(ar−al)f(l,r)=(ar−al)，则称一个子区间 [l,r](1≤l≤r≤n)[l,r](1≤l≤r≤n) 是不稳定的。,ana1,a2,…对于 60%60% 的数据，∑n≤105∑n≤105，0≤ai≤10≤ai≤1。

2025-05-27 13:07:21 200

原创上海市计算机学会竞赛平台2025年5月月赛丙组手机充电

请注意，Bob 需要始终保持手机电量在 0%0% 到 100%100% 之间（包含 0%0% 和 100%100%），也就是在电量 <3%<3% 时必须充电，电量 >98%>98% 时不能充电。对于 100%100% 的数据，1≤T≤10001≤T≤1000，0≤n≤1000≤n≤100。对于 60%60% 的数据，T≤10T≤10，40≤n≤6040≤n≤60。对于 30%30% 的数据，T=1T=1，49≤n≤5149≤n≤51。对于第一组数据，先充电1分钟，再掉电1分钟。

2025-05-26 14:03:51 641

原创上海市计算机学会竞赛平台2025年5月月赛丙组打包购买

对于 100%100% 的数据，1≤T≤10001≤T≤1000，1≤x<y≤1001≤x<y≤100，y≤2xy≤2x。总花费，她只能买以上两种规格的面包，每种规格的可以买任意次（可以是 00 次）。对于第二组数据，买2组4个的、1组2个的，总花费为12*2+8*1=32。对于第一组数据，买5组2个的，总花费为5*5=25。请帮 Alice 求出总共购买 1010 个面包的。价格满足 1≤x<y≤2x1≤x<y≤2x。对于每组数据，输出一行一个整数表示答案。一行两个整数 x,yx,y。

2025-05-26 13:52:18 297

原创上海市计算机学会竞赛平台2020年6月月赛丙组单词替换

（黑名单）这个词语涉及对有色人种的歧视，所以需要将它们修改成。给定一个仅仅由小写字母组成的字符串 ss，请将其中所有的。单个字符串：表示需要替换的字符串 ss。最近，谷歌公司做出了一项决定，由于。设字符串的长度为 ∣s∣∣s∣，则。

2025-04-28 13:41:55 199

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

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

2025-03-24 13:09:24 165

原创上海市计算机学会竞赛平台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 356

原创上海市计算机学会竞赛平台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 304

原创上海市计算机学会竞赛平台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 295

原创上海市计算机学会竞赛平台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 387

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

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

2025-03-07 17:20:42 273

原创上海市计算机学会竞赛平台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 202

原创上海市计算机学会竞赛平台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 255

原创上海市计算机学会竞赛平台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 278

原创上海市计算机学会竞赛平台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 225

原创上海市计算机学会竞赛平台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 253

原创上海市计算机学会竞赛平台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 326

原创上海市计算机学会竞赛平台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 354

空空如也

空空如也