![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
团体程序设计天梯赛-练习集
星河边采花
JiangZY
展开
-
人以群分
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。其中N1是外向型人的个数;N2是内向型人的个数;N3是两群人总活跃度之差的绝对值。输入第一行给出一个正整数。原创 2023-03-17 23:10:49 · 193 阅读 · 0 评论 -
2023 HBU 天梯赛第一次测试 题目集
样例说明,首先,RainSure至少需要提交1000元的保护费,并且十进制表示下只能包括0和2。在2022 ICPC沈阳站上,东北大学命题组给参赛的选手们出了一道签到题,这道题目让选手们输出东北大学的建校日期,这当时可难倒了大家。Rain Sure同学站在(1,1)位置,每次他可以向右或者向下或者沿对角线向右下走任意数量的格子,但是不可以走到障碍物上!Rain Sure同学想考考你,能不能把这个字符串通过任意的重新排列,使其变为数字8的倍数。如果可以满足所有同学的打水的需求,输出Yes,否则输出No。原创 2023-03-08 15:47:19 · 1163 阅读 · 2 评论 -
快速排序 分数 25
快速排序 分数 25 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 N=5, 排列是1、3、2、4、5。因此,有 3 个元素可能是主元。原创 2022-12-02 22:20:25 · 535 阅读 · 0 评论 -
完美数列 分数 25
完美数列 分数 25 PAT乙级 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。把所有数排序,给每个数×p,生成一个q数组遍历原来数组,在q数组中用二分法找到满足 M ≤ mp 的最大值通过 i - res + 1 计算这个数列最多有多少数保持最大值,输出原创 2022-12-02 21:46:12 · 81 阅读 · 0 评论 -
链表合并 分数 25
链表合并 分数 25 给定两个单链表L1=a1→a2→⋯→an−1→an和L2=b1→b2→⋯→bm−1→bm。如果n≥2m,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如a1→a2→bm→a3→a4→bm−1⋯的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。输入格式:输入首先在第一行中给出两个链表L1和L2的头结点的地址,以及正整数N(≤105),即给定的原创 2022-12-02 18:23:18 · 429 阅读 · 0 评论 -
1110 区块反转 分数 25
1110 区块反转 分数 25 最后一个测试点:有的点不在链表里 给定一个单链表 L,我们将每 K 个结点看成一个(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→2→3。对于这道题,我们不必用一个真正的链表去模拟他,如果你会用reverse函数的话,这道题可以很简单的解决,先用结构体数组,将所有点存下来,注意这里有个坑,有可能有的点不在最后的链表里。然后用一个数组原创 2022-12-02 12:03:53 · 372 阅读 · 0 评论 -
L2-003 月饼 作者 陈越单位 浙江大学
L2-003 月饼 作者 陈越单位 浙江大学月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5原创 2022-11-27 16:59:02 · 329 阅读 · 0 评论 -
最长对称子串 作者 陈越单位 浙江大学
最长对称子串 作者 陈越单位 浙江大学 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定,最长对称子串为,于是你应该输出11。原创 2022-11-27 16:56:59 · 362 阅读 · 0 评论 -
抢红包 作者 陈越单位 浙江大学
抢红包 作者 陈越单位 浙江大学 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:KN1P1⋯NKPK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复抢。输出格式:原创 2022-11-27 16:55:38 · 528 阅读 · 0 评论 -
玩转二叉树 分数 25
玩转二叉树 作者 陈越 单位 浙江大学 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。根据二叉树前序和中序建树,这个题的镜像就是层序遍历的时候,先处理右节点即可。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行原创 2022-11-27 16:51:57 · 573 阅读 · 4 评论 -
L2-012 关于堆的判断
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。xxyxyxy。原创 2022-11-20 12:27:38 · 118 阅读 · 0 评论 -
L2-007 家庭房产分数 25作者 陈越单位 浙江大学
L2-007 家庭房产分数 25作者 陈越单位 浙江大学 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 这是一道并查集应用问题,这道题需要维护每个集合内的人数,房产套数,房产面积。 这三个信息其实是同一类型的,用三个数组就可以维护。 最多有10010个数据,一开始想离散化,但发现离散化后就找不到原来的id了,而且数也没那么大,没必要离散化。原创 2022-11-11 12:00:09 · 585 阅读 · 0 评论 -
L2-001 紧急救援分数 25作者 陈越单位 浙江大学
紧急救援 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。学期初,我准备做完天梯赛的题,但遇到这个图论的题就很头疼,板子题套一下就能过,但这道题有很多拓展,于是我不会写,找别人的代码看,结果看不懂,因为毕竟每个人代码习惯不一样,但今天我自己把做出来了,这里分享一原创 2022-11-06 10:30:20 · 910 阅读 · 0 评论 -
机工士姆斯塔迪奥分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。原创 2022-10-04 22:53:49 · 347 阅读 · 0 评论 -
静静的推荐分数 20作者 陈越单位 浙江大学
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?原创 2022-10-03 23:04:56 · 1090 阅读 · 0 评论 -
刮刮彩票 分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司
刮刮彩票”是一款网络游戏里面的一个小游戏。如图所示:每次游戏玩家会拿到一张彩票,上面会有 9 个数字,分别为数字 1 到数字 9,数字各不重复,并以 3×3 的“九宫格”形式排布在彩票上。在游戏开始时能看见一个位置上的数字,其他位置上的数字均不可见。你可以选择三个位置的数字刮开,这样玩家就能看见四个位置上的数字了。最后玩家再从 3 横、3 竖、2 斜共 8 个方向中挑选一个方向,方向上三个数字的和可根据下列表格进行兑奖,获得对应数额的金币。现在请你写出一个模拟程序,模拟玩家的游戏过程。原创 2022-10-03 17:51:32 · 396 阅读 · 0 评论 -
前世档案 分数 20作者 陈越单位 浙江大学
网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。原创 2022-10-03 16:45:31 · 305 阅读 · 0 评论 -
敲笨钟 分数 20作者 陈越单位 浙江大学
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。原创 2022-10-03 15:52:24 · 671 阅读 · 0 评论 -
天梯赛座位 分配分数 20作者 陈越单位 浙江大学
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐。原创 2022-10-03 15:29:20 · 703 阅读 · 0 评论 -
L1-078 吉老师的回归分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有qiandao或者easy(区分大小写)的话,吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目,请你告诉大家吉老师现在正在做哪个题,或者吉老师已经把所有他打算做的题目做完了。原创 2022-10-02 11:22:28 · 399 阅读 · 0 评论 -
幸运彩票 分数 15作者 陈越单位 浙江大学
彩票的号码有 6 位数字,若一张彩票的前 3 位上的数之和等于后 3 位上的数之和,则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。原创 2022-10-01 17:01:00 · 1296 阅读 · 2 评论 -
福到了 分数 15作者 陈越单位 浙江大学
福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。原创 2022-10-01 16:49:59 · 532 阅读 · 0 评论 -
矩阵A乘以B分数 15作者 陈越单位 浙江大学
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。原创 2022-09-30 16:35:12 · 1037 阅读 · 0 评论 -
整除光棍 分数 20作者 翁恺单位 浙江大学
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。原创 2022-09-30 16:17:51 · 424 阅读 · 0 评论 -
L1-043 阅览室 分数 20作者 陈越单位 浙江大学
L1-043 阅览室 分数 20作者 陈越单位 浙江大学 这道模拟题好大呀。天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,原创 2022-09-30 12:02:37 · 556 阅读 · 0 评论 -
点赞 分数 20作者 陈越单位 浙江大学
点赞 分数 20作者 陈越单位 浙江大学 如果有并列,则输出编号最大的那个。原创 2022-09-30 10:56:47 · 1527 阅读 · 0 评论 -
古风排版 分数 20作者 陈越单位 浙江大学
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。原创 2022-09-29 17:29:42 · 422 阅读 · 0 评论 -
出生年分数 15作者 陈越单位 浙江大学
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。原创 2022-09-29 17:08:19 · 777 阅读 · 0 评论 -
Left-pad 分数 20作者 陈越单位 浙江大学
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。原创 2022-09-29 16:49:47 · 383 阅读 · 0 评论 -
出租分数 20作者 陈越单位 浙江大学
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2对应arr[2]=1,index[1]=0对应arr[0]=8,index[2]=3对应arr[3]=0,以此类推…… 很容易得到电话号码是。本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。原创 2022-09-29 16:42:54 · 301 阅读 · 0 评论 -
一帮一 分数 15作者 陈越单位 浙江大学
一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的学生分为一组。原创 2022-09-29 16:41:28 · 1086 阅读 · 0 评论 -
帅到没朋友分数 20
帅到没朋友分数 20 作者 陈越单位 浙江大学 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。原创 2022-09-29 11:13:54 · 99 阅读 · 0 评论 -
L1-011 A-B分数 20 团体程序设计天梯赛
L1-011 A-B分数 20 团体程序设计天梯赛 本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。原创 2022-09-28 11:30:46 · 144 阅读 · 0 评论