![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
传智杯
鑫鑫向栄
小鑫要努力变强!!!
展开
-
[传智杯 #2 初赛] 1024 程序员节发橙子
班级里有 n 名同学从前到后排成一排,且已经得知了这些同学的成绩,其中第 i 名同学的成绩是ai。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。今年的程序员节也不例外,每个班级的同学都发了橙子。由于预算有限,班主任希望在符合要求的情况下发出尽可能少的橙子。接下来一行有 n 个整数,第 i 个整数 ai,表示第 i 个同学的成绩。每位同学拿到的橙子的数量分别是 1,2,3,2,1所以至少需要准备 9个。对于全部的测试点,保证 1≤n≤106,0≤ai≤10的9次方。原创 2023-12-07 17:44:50 · 344 阅读 · 0 评论 -
[传智杯 #2 初赛] 众数出现的次数
班级里有 n(n≤10的6次方) 名同学,每位同学都获得了两张卡,红卡或者黑卡。每位同学可以直接将红卡上的数字打出,或者将自己的红卡上的数字和自己黑卡数字进行按位异或操作后的结果打出。所以 2121 和 2828 都是出现次数最多的众数,因为最多可以出现 3 次,不存在出现 4 次的方案。接下来 n 行,其中第 i 行时非负整数 ai,bi 代表第 i 名同学手上红卡和黑卡的数字。传智专修学员的课堂上,为了活跃气氛,并巩固位运算的知识,同学们玩起了一个游戏。如果有多个解,请输出最小的那个。原创 2023-12-06 23:25:25 · 444 阅读 · 0 评论 -
[传智杯 #4 初赛] 小卡和质数
小卡最近迷上了质数,所以他想到了一个和质数有关的问题来考考你。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。原创 2023-12-06 21:38:40 · 477 阅读 · 0 评论 -
[传智杯 #4 初赛] 萝卜数据库
1 p x1 y1,...,xp yp :表示一个插入操作,其中共有 p 个字段,第 i 字段的名字是 xi ,值为 yi .此处我们保证 1≤xi≤k,1≤yi≤1000,并且 xi,yi 均为整数。2 x ymin ymax:表示一次查询操作,表示查询所有满足 字段 x 的值在 [ymin,ymax] 之间的记录有多少个。具体来说,它支持 k(1≤k≤100) 个字段,每个字段名都是整数,里面存储的数值也都是整数。第一行两个整数 n,k ,意义如题所述。原创 2023-12-06 20:40:27 · 428 阅读 · 0 评论 -
[传智杯 #3 练习赛] 评委打分
为了节目效果,要求从第三个评委开始,每当第 i 个评委给出打分后,立刻计算出出这个选手在前 i 名评委的打分中,去掉一个最高分和一个最低分,剩下 i−2 个评委的平均分,保留 2 位小数。小 A 参加一个综艺节目。一共有n(3≤n≤10的6次方) 名评委参与打分(分数范围是 0 到 100 的整数),每个评委依次亮出自己的得分。第二行输出 n 个整数,表示各个评委的打分。输出共 n−2 行,每行表示对应的答案。第一行输入一个整数 n,表示评委人数。原创 2023-12-06 18:51:01 · 500 阅读 · 0 评论 -
[传智杯 #2 初赛] 软件工程实习
某大学的《软件工程》必修课分为理论和实践部分。对于某个队伍,首先计算所有队伍(包括自己)给这个队伍评分的平均值,然后剔除掉和这个平均值差别超过 15 分的评分(保证不会出现所有的评分全部被剔除的情况),最后再对剩余的评分求平均值,四舍五入取整后作为这个队伍的项目得分。A 组收到的分数分别是 70,95,30,其平均分为 665,则 95,30 被作为无效成绩剔除,因此 A 组的项目得分是 70 分。每个队伍都会完成一个项目,并以队伍为单位,给所有队伍(包括自己队伍)打分,范围是 0到 100 的整数。原创 2023-12-06 17:20:22 · 1888 阅读 · 1 评论 -
[传智杯 #3 决赛] 子串
给定 T 组询问,每次给定 22 个长度为 n,m 的只含英文字母的字符串 a,b,求 a 在 b 中的出现次数,相同字符不区分大小写。注意 a 是 b 中连续子序列。对于所有数据,T≤100,∑n≤∑m≤10的3次方。输出共 T 行,第 i 行输出 1 个整数,表示询问 i 的答案。接下来共 T 组输入,每组输入共 3 行。第 2行输入一个长度为 n 的字符串 a。第 3行输入一个长度为 m 的字符串 b。第 1 行输入 2 个正整数 n,m。第 1 行输入 1 个正整数 T。输入共 3T+1 行。原创 2023-12-05 23:49:57 · 547 阅读 · 0 评论 -
[传智杯 #3 初赛] 志愿者
请注意本题时限为 5s,输入输出规模较大,请注意常数因素对耗时的影响,我们不会给使用 Java 和 Python 的选手增加额外的运行时间。第 i 位志愿者有一个工作时长 ti ,以及他负责的工作的难度系数 ki ,一名志愿者的贡献度可以用 ki×ti 确定。接下来 n 行,每行两个使用空格隔开的整数 ti,ki ,表示第 i 名志愿者的时间和难度系数。一行,共 n 个整数,第 i 个数表示排名为 i 的志愿者的序号,从 11 开始编号。对于 40%40% 的数据,满足 1≤n≤100;原创 2023-12-05 00:28:28 · 374 阅读 · 0 评论 -
[传智杯 #3 初赛] 终端
请注意本题时限为 3s,输入输出规模较大,请注意常数因素对耗时的影响,我们不会给使用 Java 和 Python 的选手增加额外的运行时间。命令,请输出若干行,每行一个字符串,表示一个文件,如果当前并没有任何文件,则什么都不输出。的文件不存在,就创建一个这样的文件,如果已经存在同名文件的话则不进行任何操作。如果不存在这样的文件,就不进行任何操作。对于另外 20% 的数据,只存在 1,2,3 操作。如果不存在这样的文件,或者已经存在文件名为。,显示当前已经存在的未被删除的所有文件。的文件,则不做任何操作。原创 2023-12-04 23:40:27 · 626 阅读 · 0 评论 -
[传智杯 #4 初赛] 时效「月岩笠的诅咒」
时间节点上发生过的两件事情的时间可被看作两实数 a,b。奉命将蓬莱之药投入富士山中销毁的月岩笠,最终打算把蓬莱之药改投入八岳销毁。在下山途中妹红将其踹下山,抢到了蓬莱之药。如果存在合法方案,输出 YES,否则输出 NO。输入共一行两个实数 a,b。输入保留到小数点后 12 位。现在给定实数 a,b,询问它们是否满足「周年」。对于全部数据,保证0原创 2023-12-04 22:47:58 · 1081 阅读 · 0 评论 -
[传智杯 #3 练习赛] 单位转换
输入一个字符串,由一个 0 到 1023 之间的整数,一个单位名称(大写字母),一个等于号和问号,以及第二个单位名称。我们知道计算机的大小单位有 B, KB, MB 等,现在请你编写一个计算器进行大小单位换算。提示,11 GB = 210210 MB = 220220 KB = 230230 B。输出一个数字,精确到小数点后 6 位。原创 2023-12-04 22:20:30 · 763 阅读 · 0 评论 -
[传智杯 #3 决赛] 面试
请你算出一个序列 pk 表示指令 i 的数据分配给服务器 pi,且 pk 的字典序最小;接下来会有 k 条指令 bk,指令 i 表示发送 bi 的数据,需要你分配一个空闲的服务器。第 22 行输入 n 个正整数 ai,表示服务器 i 最多能处理的数据大小。现在有 n 个服务器,服务器 i 最多能处理 ai 大小的数据。第 33 行输入 k 个正整数 bi,表示指令 i。对于所有数据,n,k≤6,ai,bi≤10。第 1 条指令分给服务器 1;第 6 条指令分给服务器 5。原创 2023-12-03 21:29:04 · 570 阅读 · 0 评论 -
[传智杯 #4 初赛] 竞争得分
为了鼓励大家写出更好的作业,花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的组原实验采用了竞争得分的方式。第二行共n 个整数,为序列 a ,其中 ai 表示第 i 个人的原始作业得分。(1≤ai≤1000)第一行一个整数 n 表示人数。(1≤n≤1000)一行,共 n 个整数,表示经过更新后每个人的得分。由于成绩系统的问题,最终录入的成绩只能是整数,原创 2023-12-03 19:37:16 · 349 阅读 · 0 评论 -
[传智杯 #4 决赛] 小智的疑惑
我们称一个字符串 t 是 s 的子串,当且仅当将 s 的开头若干个(可以为 0 个)连续字符和结尾若干个(可以为 0 个)连续字符删去后,剩下的字符串和 t 相同。对于全部的测试点,保证 1≤∣s∣≤4×105,∣s∣ 表示 s 的长度,且 s 中只有小写字母。传智专修学院给了小智一个仅包含小写字母的字符串 s,他想知道,里面出现了多少次子串。输入只有一行一个字符串,表示字符串 s。输出一行一个整数表示答案。原创 2023-12-03 11:06:55 · 490 阅读 · 0 评论 -
[传智杯 #3 初赛] 课程报名
由于课程能够容纳的学生有限,因此报名到 n 人的时候就停止报名。每卖出 11 个课程,价格就会提高 11 元,所以总共获得 1+2+3+4+5=151+2+3+4+5=15 元。然而,由于本次比赛是 ACM 赛制,因此您必须通过 100%100% 的数据才能够获得本题的得分,后题同。对于 100%100% 的数据,满足 0≤n,m,v,a≤1000。对于 50%50% 的数据,满足 1≤n,m,v,a≤10;一行四个使用空格隔开的整数,分别为 n,v,m,a。内存限制128.00MB。原创 2023-12-03 00:26:50 · 428 阅读 · 0 评论 -
[传智杯 #3 练习赛] 直角三角形
输出两个整数 a,b 表示答案。如果有多个可能的答案,请确保 a 尽可能的小。一个直角三角形的两个直角边是a,b(a≤b),其斜边是 c,且 a,b,c 都是正整数。现在我们已经知道了斜边长度 c,请问这个直角三角形的两个直角边的长度是什么?输入一个整数 c(1≤c≤1.41×104)。原创 2023-12-02 23:19:06 · 547 阅读 · 0 评论 -
[传智杯 #2 决赛] 补刀
每次防御塔的攻击可以给小兵造成 x 点伤害,而你的英雄每次攻击可以给小兵造成 y 点伤害。你的攻击速度和防御塔攻击速度相同,所以你可以在防御塔第一次攻击小兵之前,或者每次防御塔攻击之后,选择是否对小兵进行一次攻击,当然你也可以选择不攻击。当敌方的小兵进入到我方防御塔的范围内,就会持续受到防御塔造成的伤害;数据的组数不多于 50,1≤ℎ≤10的18次方 1≤h≤10的18次方,0≤x,y≤10的18次方。若防御塔刚好将小兵击败 (即 h%x=0 ),英雄能在防御塔击败小兵前打 h/x 次。原创 2023-12-02 23:09:03 · 510 阅读 · 0 评论 -
[传智杯 #3 决赛] 商店
disangan333 想给 disangan233 买一个礼物,于是他和你一起逛商店。原创 2023-12-02 22:17:19 · 444 阅读 · 0 评论 -
[传智杯 #5 初赛] A-莲子的软件工程学
对于一名理科生来说,各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用,她需要尽快地重新编写这么一些函数。具体而言,给定两个整数 a,b,保证 b≠0。莲子要实现这样一个函数 fun(a,b) 来将 b 的符号转移到 a 上。具体而言,fun(a,b)=sgn(b)×∣a∣。其中,sgn(b)={ 1 b>0。对于全部数据,保证 a,b 在 32 位有符号整型范围内,并且 b≠0。在宇宙射线的轰击下,莲子电脑里的一些她自己预定义的函数被损坏了。原创 2023-12-02 17:16:19 · 406 阅读 · 0 评论 -
[传智杯 #4 初赛] 组原成绩
花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。具体来说,组原成绩分为三部分,分别是平时出勤 t ,作业 h 和考试 e。现在你知道了你的组原考试的 t,h,e ,你希望计算你的总成绩。由于教务系统的特殊性,最终成绩只能是整数,采取。其中我们保证0≤h,e,t≤100。一行三个整数,表示 t,h,e。一行一个整数,为 w。原创 2023-12-02 16:48:17 · 519 阅读 · 0 评论 -
[传智杯 #4 初赛] 报告赋分
现在你知道了一份报告的卷面基础分 a 和它的页数 p ,请你计算这份报告的最终得分。我们保证 1≤a≤100,1≤p≤50.若是报告字数低于 16页,则扣 10 分,如果分数低于 0 分了,则记作 0 分。若是报告字数超过 20 页,每超过 1页扣 1分 ,直到分数扣到 0 分为止。第一行一个整数 T(1≤T≤1000) ,表示数据组数。共 T 行,每行一个整数,表示该次询问的数据最终的得分。接下来 T 行,每行两个整数 a,p,意义如题所示。每份报告有一个卷面基础分 a。原创 2023-11-29 00:44:01 · 422 阅读 · 0 评论 -
[传智杯 #3 决赛] 课程
传智专修学院提供 A,B 两个课程,分别有 n,m 个学生报名。报名 A 的学生的编号为an,报名 B 的学生的编号为 bm,求有多少个学生同时报名了两个课程。我们发现,1,3,4,51,3,4,5 这 44 名学生同时报名了两门课程,所以答案是 44。对于所有数据n,m,ai,bi≤20,保证每个课程报名的学生编号不会重复。an,表示报名课程 A 的学生编号。bm,表示报名课程 B 的学生编号。第 11 行输入 22 个正整数 n,m。输出共 11 行 11 个整数,表示答案。原创 2023-11-29 00:20:49 · 438 阅读 · 0 评论 -
[传智杯 决赛] 三元组
对于第一组数据,因为 1+1=2 a1+a1=a2,1+2=3 a1+a2=a3,故共 (1,1,2)(1,1,2) 和 (1,2,3)(1,2,3) 两个三元组。给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i,j,k),若其满足 1≤i≤j≤k≤n 并且 ai+aj=ak,则我们称这个三元组是「传智的」。对于全部测试点,保证 1≤T≤100,1≤n, ai≤100,且各个测试点的 n 之和不超过 100,即 ∑n≤100。第一行是一个整数,表示数列的长度 n。原创 2023-11-28 23:59:26 · 409 阅读 · 0 评论 -
[传智杯初赛] 期末考试成绩
传智专修学院的 Java 程序设计课程的评价体系是这样的:首先,所有学生会有一个卷面得分,这个得分一定是一个 [0,100][0,100] 之间的整数。如果卷面得分在 9090 分及以上,那么他的 GPA(加权平均成绩) 就是满分 4.04.0。如果卷面得分在 60∼8960∼89 之间,那么他每比 9090 分少 11 分,那么他的分数就会在 4.04.0 的基础上减少 0.10.1。如果卷面得分不到 6060 分,那么善良的老师会给他照顾。原创 2023-11-28 23:33:40 · 612 阅读 · 0 评论