![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛PTA
陈进士学习
这个作者很懒,什么都没留下…
展开
-
L1-7 撒狗粮(差分)
【代码】L1-7 撒狗粮(差分)原创 2024-04-19 11:33:41 · 411 阅读 · 0 评论 -
L1-006 连续因子
【代码】L1-006 连续因子。原创 2024-04-16 22:25:04 · 279 阅读 · 0 评论 -
L1-094 剪切粘贴
【代码】L1-094 剪切粘贴。原创 2024-04-16 10:00:46 · 622 阅读 · 0 评论 -
L1-039 古风排版
【代码】L1-039 古风排版。原创 2024-04-15 12:41:44 · 150 阅读 · 0 评论 -
L1-025 正整数A+B
【代码】L1-025 正整数A+B。原创 2024-04-15 10:19:43 · 170 阅读 · 0 评论 -
L1-027 出租PTA
【代码】L1-027 出租PTA。原创 2024-04-03 08:31:28 · 340 阅读 · 0 评论 -
L1-095 分寝室PTA
【代码】L1-095 分寝室PTA。原创 2024-04-02 21:38:37 · 233 阅读 · 0 评论 -
PTA名人堂与代金券
【代码】PTA名人堂与代金券。原创 2024-03-16 21:02:11 · 416 阅读 · 0 评论 -
PTA 悄悄关注
【代码】PTA 悄悄关注。原创 2024-03-16 20:47:10 · 364 阅读 · 0 评论 -
PTA紧急救援(dijkstra)
【代码】PTA紧急救援(dijkstra)原创 2024-03-11 17:21:36 · 493 阅读 · 0 评论 -
PTAL2-021 点赞狂魔
点赞狂魔原创 2024-03-11 17:01:08 · 504 阅读 · 0 评论 -
PTA清点代码库(排序)
【代码】PTA清点代码库(排序)原创 2024-03-09 18:42:00 · 578 阅读 · 0 评论 -
PTA功夫传人(dfs)
【代码】PTA功夫传人(dfs)原创 2024-03-08 20:42:13 · 363 阅读 · 0 评论 -
PTA病毒溯源(dfs)
【代码】PTA病毒溯源(dfs)原创 2024-03-08 17:40:53 · 442 阅读 · 0 评论 -
L2-045 堆宝塔
【代码】L2-045 堆宝塔。原创 2024-03-07 14:40:14 · 417 阅读 · 0 评论 -
PTA喊山(BFS)
【代码】PTA喊山(BFS)原创 2024-03-05 11:23:48 · 596 阅读 · 0 评论 -
PTA直捣黄龙(Dijkstra&最短路)
【代码】PTA直捣黄龙(Dijkstra&最短路)原创 2024-03-05 11:22:40 · 948 阅读 · 0 评论 -
PTA小字辈
【代码】PTA小字辈。原创 2024-03-04 20:47:59 · 479 阅读 · 0 评论 -
人以群分-PTA
【代码】人以群分-PTA。原创 2024-03-04 11:04:17 · 345 阅读 · 0 评论 -
PTA-集合相似度
【代码】PTA-集合相似度。原创 2024-03-04 10:47:39 · 587 阅读 · 0 评论 -
L2-045 堆宝塔PTA
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。重复此步骤,直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。问:宝宝一共堆出了几个宝塔?最高的宝塔有多少层?原创 2023-07-21 11:50:41 · 602 阅读 · 0 评论 -
龙龙送外卖PTA
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。每到中午 12 点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;但随着大数据的分析,龙龙被派了更多的单子,也就送得越来越累……看着一大堆订单,龙龙想知道,从外卖站出发,访问所有点了外卖的地方至少一次(这样才能把外卖送到)所需的最短路程的距离到底是多少?原创 2023-07-18 08:47:00 · 429 阅读 · 0 评论 -
PTA天梯赛的赛场安排
天梯赛使用 OMS 监考系统,需要将参赛队员安排到系统中的虚拟赛场里,并为每个赛场分配一位监考老师。每位监考老师需要联系自己赛场内队员对应的教练们,以便发放比赛账号。为此我们设计了多轮次排座算法,按照尚未安排赛场的队员人数从大到小的顺序,每一轮对当前未安排的人数最多的学校进行处理。由于近年来天梯赛的参赛人数快速增长,2023年超过了 480 所学校 1.6 万人,所以我们必须写个程序来处理赛场安排问题。原创 2023-07-16 13:46:42 · 1001 阅读 · 0 评论 -
L1-095 分寝室PTA
学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。现请你写程序完成寝室的自动分配。原创 2023-06-16 17:55:42 · 2363 阅读 · 0 评论 -
剪切粘贴PTA
使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。原创 2023-04-23 17:34:21 · 947 阅读 · 0 评论 -
L2-030 冰岛人
2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。原创 2023-04-15 21:35:49 · 421 阅读 · 0 评论 -
L2-033 简单计算器
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈 S1 存放数字,另一个堆栈 S2 存放运算符。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。原创 2023-04-18 22:55:19 · 339 阅读 · 0 评论 -
L2-013 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2023-04-19 17:03:03 · 108 阅读 · 0 评论 -
L2-019 悄悄关注
新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。原创 2023-04-15 20:17:49 · 90 阅读 · 0 评论 -
L3-025 那就别担心了
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题,其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”,即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题(开玩笑的,千万别以为这是真正的逻辑自洽的定义……)。现给定一个更为复杂的逻辑推理图,本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的,以及存在多少种不同的推理路径。例如上图,从“你遇到难题了吗?”到“那就别担心了”就是一种“逻辑自洽”的推理,一共有 3 条不同的推理路径。原创 2023-04-15 19:28:32 · 110 阅读 · 0 评论 -
L2-041 插松枝PTA
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上,做成大大小小的松枝。(1)小盒子已经满了,但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里,推送器上取到的松针压回推送器,开始下一根松枝的制作。(2)小盒子中最上面的松针不满足要求,但推送器上已经没有松针了。此时将手中的松枝放到成品篮里,开始下一根松枝的制作。(3)手中的松枝干上已经插满了松针,将之放到成品篮里,开始下一根松枝的制作。原创 2023-04-15 10:56:47 · 1007 阅读 · 0 评论 -
L2-2 重排链表PTA
给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。原创 2023-04-05 15:52:01 · 299 阅读 · 0 评论 -
L2-2 病毒溯源PTA
病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。现给定一些病毒之间的变异关系,要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。原创 2023-03-30 16:33:55 · 213 阅读 · 0 评论 -
L2-4 哲哲打游戏PTA
哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。为了追踪硬核游戏玩家哲哲的攻略进度,你打算写一个程序来完成这个工作。原创 2023-03-30 16:30:22 · 493 阅读 · 0 评论 -
L2-030 冰岛人PTA
2018年世界杯,冰岛队因11平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加sson,女儿则加sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个App查一下两人祖宗若干代有无联系。本题就请你实现这个App的功能。...原创 2022-07-18 16:39:00 · 945 阅读 · 0 评论 -
L2-043 龙龙送外卖PTA
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。每到中午12点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;但随着大数据的分析,龙龙被派了更多的单子,也就送得越来越累……看着一大堆订单,龙龙想知道,从外卖站出发,访问所有点了外卖的地方至少一次(这样才能把外卖送到)所需的最短路程的距离到底是多少?...原创 2022-07-18 16:19:40 · 807 阅读 · 0 评论 -
PTA老板的作息表
PTA老板的作息表L2原创 2022-07-12 16:44:46 · 1173 阅读 · 0 评论 -
PTA均是素数
在给定的区间 [m,n] 内,是否存在素数 p、q、r(p原创 2022-07-08 09:51:16 · 972 阅读 · 0 评论 -
L1-088 静静的推荐
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?原创 2023-04-20 10:07:10 · 398 阅读 · 0 评论 -
L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。原创 2023-04-20 08:27:49 · 132 阅读 · 0 评论