![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
baibai___
。
展开
-
7-7 选取医院建立的位置 (90 分)
Dijkstra算法选取医院建立的位置 (90 分)原创 2021-12-10 17:51:38 · 1248 阅读 · 1 评论 -
6-7 图的深度遍历-邻接表实现
6-7 图的深度遍历-邻接表实现原创 2022-06-20 16:39:43 · 899 阅读 · 0 评论 -
6-6 图的广度遍历-邻接矩阵实现
6-6 图的广度遍历-邻接矩阵实现原创 2022-06-20 16:38:20 · 620 阅读 · 0 评论 -
6-5 图的深度遍历-邻接矩阵实现
6-5 图的深度遍历-邻接矩阵实现原创 2022-06-20 16:37:08 · 614 阅读 · 0 评论 -
6-1 二叉搜索树的操作集
6-1 二叉搜索树的操作集原创 2022-06-20 16:34:25 · 223 阅读 · 0 评论 -
7-1 前序序列创建二叉树
7-1 前序序列创建二叉树原创 2022-06-20 16:32:16 · 1639 阅读 · 0 评论 -
7-9 超级玛丽
7-9 超级玛丽,只有7分原创 2022-06-20 16:27:24 · 172 阅读 · 0 评论 -
L3-010 是否完全二叉搜索树 (30 分)
L3-010 是否完全二叉搜索树 (30 分)将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。原创 2022-04-22 10:01:40 · 412 阅读 · 1 评论 -
L1-6 吉老师的回归 (15 分)
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦!为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"。众所周知,吉老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但吉老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao 或者 easy(区分大小写)的话,吉老师看完题目就会跳过这道原创 2022-04-20 20:35:11 · 221 阅读 · 1 评论 -
L3-2 还原文件 (30 分)
一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。file1.JPG图1 纸条编号file2.JPG图2 还原结果输入格式:输入首先在第一行中给出一个正整数 N(1<N≤10 5 ),为没有切碎的半张纸上断口折线角点的个数;随后一行给出从左到右 N 个折线角点的高度值(均为不超过 100 的非负整数)。随后一行给出一个原创 2022-04-20 20:33:38 · 791 阅读 · 0 评论 -
L2-3 清点代码库 (25 分)
上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。原创 2022-04-20 20:32:04 · 133 阅读 · 0 评论 -
L2-1 包装机 (25 分)
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。原创 2022-04-20 20:29:58 · 228 阅读 · 0 评论 -
2021年中国高校计算机大赛团体程序设计天梯赛
2021年中国高校计算机大赛团体程序设计天梯赛真题原创 2022-04-20 20:26:27 · 3945 阅读 · 0 评论 -
7-4 最大子列和问题 (20 分)
7-4 最大子列和问题 (20 分)给定K个整数组成的序列{ N 1 , N 2 , ..., N K },“连续子列”被定义为{ N i , N i+1 , ..., N j },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在原创 2022-04-19 10:57:55 · 203 阅读 · 1 评论 -
7-9 社交集群 (30 分)
7-9 社交集群 (30 分)当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。原创 2022-04-19 10:56:00 · 125 阅读 · 0 评论 -
7-8 抢红包 (25 分)
7-8 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。原创 2022-04-19 10:55:06 · 183 阅读 · 0 评论 -
7-6 哲哲打游戏 (25 分)
7-6 哲哲打游戏 (25 分)哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流原创 2022-04-19 10:53:48 · 408 阅读 · 0 评论 -
7-12 那就别担心了
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。ziqia.jpg博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同的推理路径。原创 2022-04-19 10:51:55 · 153 阅读 · 0 评论 -
7-9 罪犯帮派 (15 分)
7-9 罪犯帮派 (15 分)Tabu市的警察局决定结束混乱,因此要采取行动根除城市中的几大帮派。目前的问题是,给出两个罪犯,他们是属于同一帮派么?城市里一共有多少个帮派?假设在Tabu市现有n名罪犯,编号为1到n,给出m条消息表示属于同一帮派的两个罪犯编号。请基于这些不完全的信息帮助警方计算出他们想要的信息。原创 2022-04-19 10:47:53 · 713 阅读 · 0 评论 -
7-8 英雄出场王 (10 分)
7-8 英雄出场王 (10 分)英雄联盟总决赛正在若火如荼的展开,盲僧、刀妹、酒桶、青钢影等各路英雄悉数登场,当一个英雄被选出场时系统自动登记其序号,出场次数最多的英雄成为出场王。给定英雄序号的出场集合T,例如,T={2,4,4,4,6,7}。其出场王是4号英雄,出场次数为3。对于给定的由n个序号组成的出场集T,计算出场王序号及其出场次数。如果出现多个出场王,请输出序号最小的那个。原创 2022-04-19 10:46:28 · 864 阅读 · 0 评论 -
7-7 懒虫小鑫 (10 分)
7-7 懒虫小鑫 (10 分)小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。由于路程原因。小鑫每天只能打m个来回,也就意味着他只能卖掉m块矿石。你能计算出他能得到多少钱么?原创 2022-04-19 10:45:20 · 227 阅读 · 0 评论 -
7-5 谷歌的招聘 (15 分)
2004 年 7 月,谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌(如下图)用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人,就可以通过访问谷歌的这个网站进入招聘流程的下一步。prime.jpg自然常数 e 是一个著名的超越数,前面若干位写出来是这样的:e = 2.71828182845904523536028747135266249775724709369995957496原创 2022-04-19 10:42:33 · 215 阅读 · 0 评论 -
7-6 编程团体赛 (20 分)
7-6 编程团体赛 (20 分)编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数 N(≤10 4 ),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数。原创 2022-04-19 10:41:06 · 510 阅读 · 0 评论 -
7-7 深入虎穴 (25 分)
7-7 深入虎穴 (25 分)著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远原创 2022-04-17 22:18:41 · 697 阅读 · 0 评论 -
7-14 病毒溯源 (25 分)
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。原创 2022-04-16 14:23:52 · 635 阅读 · 2 评论 -
7-13 大家一起来玩游戏 (20 分)
7-13 大家一起来玩游戏 (20 分)24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它能在游戏中提高人们的心算能力。24点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下52张(如果初练也可只用1~10这40张牌),任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成24。每张牌必须只能用一次,如抽出的牌是3、8、8、9,那么算式为(9-8)×8×3或3×8÷(9-原创 2022-04-16 11:03:56 · 2558 阅读 · 1 评论 -
7-5 括号匹配 (10 分)
7-5 括号匹配 (10 分)请编写程序判断一个包含“(”和“)”的括号序列是否匹配。如匹配则输出Match;如不匹配,计算出使该序列变为匹配序列所需添加的最少括号数目(只允许在该序列开始和结尾处添加括号),并输出经添加最少括号后得到的合法匹配序列。输入格式:输入为若干行,每行一个字符串,包含不超过10 5 个括号。输入行数不超过10行。输出格式:对于输入的每个括号序列输出1行或2行信息。若输入的括号序列匹配,则输出Match。若不匹配,则输出分为2行,第1行为一个整数,表示将该序列变为匹原创 2022-04-15 22:58:01 · 1394 阅读 · 0 评论 -
7-12 六度空间 (30 分)
7-12 六度空间 (30 分)“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短原创 2022-04-13 22:56:43 · 363 阅读 · 1 评论 -
7-3 6翻了 (10 分)
7-3 6翻了 (10 分)666.JPG“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。输入格式:输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。原创 2022-04-07 19:07:36 · 203 阅读 · 2 评论 -
7-2 新胖子公式 (5 分)
7-2 新胖子公式 (5 分)根据钱江晚报官方微博的报导,最新的肥胖计算方法为:体重(kg) / 身高(m) 的平方。如果超过 25,你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式:输入在一行中给出两个正数,依次为一个人的体重(以 kg 为单位)和身高(以 m 为单位),其间以空格分隔。其中体重不超过 1000 kg,身高不超过 3.0 m。输出格式:首先输出将该人的体重和身高代入肥胖公式的计算结果,保留小数点后 1 位。如果这个数值大于 25,就在第二行输出 PAN原创 2022-04-07 19:06:22 · 473 阅读 · 0 评论 -
7-11 城市间紧急救援 (25 分)
7-11 城市间紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D是原创 2022-04-07 19:04:56 · 670 阅读 · 0 评论 -
7-8 寻找大富翁 (25 分)
7-8 寻找大富翁 (25 分)胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。原创 2022-04-06 21:11:45 · 179 阅读 · 0 评论 -
7-14 凑零钱 (30 分)
7-14 凑零钱 (30 分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10 4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。原创 2022-04-06 21:11:02 · 371 阅读 · 0 评论 -
7-5 点赞 (20 分)
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。原创 2022-04-04 19:25:56 · 250 阅读 · 0 评论 -
7-4 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。原创 2022-04-04 19:24:20 · 191 阅读 · 0 评论 -
7-3 整除光棍 (20 分)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程原创 2022-04-04 19:23:01 · 295 阅读 · 0 评论 -
7-4 小于m的最大的10个素数 (15 分)
7-4 小于m的最大的10个素数 (15 分)给定一个整数m(50<m<20000),找出小于m的最大的10个素数。输入格式:输入在一行中给出一个正整数m(50<m<20000)。输出格式:在一行中按递减顺序输出10个满足条件的素数,每个素数输出占6列。没有其它任何附加格式和字符。原创 2022-04-03 19:42:21 · 1172 阅读 · 0 评论 -
7-2 谁是赢家 (10 分)
7-2 谁是赢家 (10 分)某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的观众人数为奇数,所以不存在平票的情况。本题就请你用程序判断谁是赢家。原创 2022-04-03 19:41:22 · 164 阅读 · 0 评论 -
7-3 到底是不是太胖了 (10 分)
7-3 到底是不是太胖了 (10 分)据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。原创 2022-04-03 19:40:34 · 565 阅读 · 0 评论 -
7-7 文件传输 (25 分)
7-7 文件传输 (25 分)当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件?输入格式:首先在第一行给出网络中计算机的总数 N (2≤N≤10 4 ),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出:原创 2022-04-03 19:39:46 · 225 阅读 · 0 评论