蓝桥杯
文章平均质量分 89
团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码 搞懂了赛场上拿下就稳
温柔说给风
这个作者很懒,什么都没留下…
展开
-
【团体程序设计天梯赛】往年关键真题 L2-036 网红点打卡攻略 模拟 L2-037 包装机 栈和队列 详细分析&完整AC代码
一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。条轨道,放置了一些物品。第 1 条攻略的总路费是:(0->5) 2 + (5->1) 2 + (1->4) 2 + (4->3) 2 + (3->6) 2 + (6->2) 2 + (2->0) 2 = 14;第 7 条攻略的总路费同理可算得:2 + 1 + 1 + 2 + 2 + 2 + 1 = 11,与第 5 条花费相同,但序号较大,所以不输出。原创 2024-05-01 08:34:20 · 918 阅读 · 9 评论 -
【团体程序设计天梯赛】往年关键真题 L2-040 哲哲打游戏 模拟 详细分析&完整AC代码
假设你已经知道了游戏的全部剧情点和流程,以及哲哲的游戏操作,请你输出哲哲的游戏进度。,在某个剧情点可以将玩家的游戏进度保存在一个档位上,读取存档后可以回到剧情点,重新进行操作或者选择,到达不同的剧情点。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!档位 1 开始存的是 1 号剧情点;个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。对于每个 1(即存档)操作,在一行中输出存档的剧情点编号。个操作或选择可以去往的剧情点编号。原创 2024-05-02 08:32:32 · 467 阅读 · 5 评论 -
【团体程序设计天梯赛】 往年关键真题 L2-020 功夫传人 dfs & L2-021 点赞狂魔 排序 详细分析&完整AC代码
L2-020 功夫传人 dfs 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。L2-021 点赞狂魔 排序 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给原创 2024-04-20 12:16:47 · 596 阅读 · 2 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-001 紧急救援(最短路+路径打印)& L2-002 链表去重(模拟链表)
当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。Dijkstra基础应用,比模板单纯求最短路的基础上多了输出路径,路径条数以及多权重(路径相同时人数尽量大),路径只要存每个节点的前驱,然后倒着遍历一遍就行。行中,每行给出一条快速道路的信息,分别是:城市1、城市2、快速道路的长度,中间用空格分开,数字均为整数且不超过500。为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。原创 2024-04-16 14:37:30 · 447 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 02
L1-013计算阶乘和L1-014简单题L1-015跟奥巴马一起画方块L1-016查验身份证L1-017 到底有多二L1-018大笨钟L1-019谁先倒L1-020帅到没朋友L1-021重要的话说三遍L1-022奇偶分家L1-023输出GPLTL1-024后天原创 2024-04-01 16:28:21 · 335 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 (L2-021 - L2-040)
团体程序设计天梯赛-练习集 L2-021点赞狂魔、L2-022重排链表、L2-023图着色问题、L2-024部落、L2-025分而治之、L2-026小字辈、L2-027名人堂与代金券、L2-028秀恩爱分得快、L2-029特立独行的幸福、L2-031深入虎穴、L2-032彩虹瓶、L2-033简单计算器、L2-035完全二叉树的层序遍历、L2-036网红点打卡攻略、L2-037包装机、L2-038病毒溯源、L2-039清点代码库、L2-040哲哲打游戏原创 2022-04-22 15:48:21 · 3448 阅读 · 0 评论 -
【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】(L2-025 - L2-048)搞懂了赛场上拿下这些分就稳了
分而治之井查集小字辈递归名人堂与代金券排序秀恩爱分得快模拟特立独行的幸福数学冰岛人深入虎穴dfs彩虹瓶栈简单计算器栈口罩发放模拟完全叉树的层序遍历树网红点打卡攻略模拟包装机栈和队列病毒溯源dfs清点代码库排序哲哲打游戏模拟插松枝栈和队列老板的作息表排序龙龙送外卖dfs大众情人Floyd堆宝塔模拟天梯赛的赛场安排优先队列锦标赛模拟寻宝图bfs/dfs原创 2024-04-15 22:16:25 · 2099 阅读 · 17 评论 -
【团体程序设计天梯赛 往年关键真题 25分题合集 详细分析&完整AC代码】(L2-001 - L2-024)搞懂了赛场上拿下就稳了
紧急救援最短路+路径打印链表去重 模拟链表月饼贪心这是二叉搜索树吗?数据结构集合相似度STL树的遍历数据结构家庭房产并查集最长对称子串字符串抢红包排序排座位dfs玩转二叉树数据结构关于堆的判断红色普报并查集列车调度STL互评成绩排序原天下有情人都是失散多年的兄妹dfs人以群分水题多项式A除以B模拟悄悄关注STL功夫传人dfs点赞狂魔排序重排链表模拟链表图着色问题简单图部落并查集原创 2024-04-15 22:09:59 · 1691 阅读 · 8 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-007 家庭房产(并查集)& L2-008 最长对称子串 (字符串-manacher模板题)
L2-007 家庭房产给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。L2-008 最长对称子串对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定`Is PAT&TAP symmetric?`,最长对称子串为`s PAT&TAP s`,于是你应该输出11。原创 2024-04-17 21:50:53 · 230 阅读 · 1 评论 -
【团体程序设计天梯赛】往年关键真题 L2-022 重排链表 模拟链表 & L2-023 图着色问题 简单图 详细分析&完整AC代码搞懂了赛场上拿下就稳
L2-022 重排链表 模拟链表 给定一个单链表 L1→L2→⋯→Ln−1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。L2-023 图着色问题 简单图 图着色问题是一个著名的NP完全问题。给定无向图*G*=(*V*,*E*),问可否用*K*种颜色为*V*中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的原创 2024-04-21 08:29:47 · 488 阅读 · 0 评论 -
团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-014 列车调度 STL & L2-015 互评成绩 排序
L2-014 列车调度 STL 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有`N`条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?L2-015 互评成绩 排序 学生互评作业的简单规则是这样定的:每个人的作业会被`k`个同学评审,得到`k`个成绩。系统需要去掉一个最高分和一个最低分,将剩原创 2024-04-19 07:19:11 · 715 阅读 · 3 评论 -
【团体程序设计天梯赛】往年关键真题 L2-024 部落 并查集 & L2-025 分而治之 并查集 详细分析&完整AC代码
L2-024 部落 并查集 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。L2-025 分而治之 并查集 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。原创 2024-04-21 08:45:31 · 578 阅读 · 16 评论 -
【团体程序设计天梯赛】往年关键真题 L2-033 简单计算器 栈 L2-035 完全二叉树的层序遍历 树 详细分析&完整AC代码
完全二叉树采用顺序存储方式,如果有左孩子,则编号为2i,如果有右孩子,编号为2i+1,然后按照后序遍历的方式(左右根),进行输入,最后顺序输出即可。2,将执行计算的最后结果输出。题目保证计算的中间和最后结果的绝对值都不超过 109。本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。个不超过 100 的正整数。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。原创 2024-05-01 08:31:46 · 713 阅读 · 5 评论 -
团体程序设计天梯赛-练习集 (L2-001 - L2-020)
团体程序设计天梯赛-练习集 L2-001 紧急救援、L2-002链表去重 、L2-003月饼、L2-004这是二叉搜索树吗、L2-005集合相似度、L2-006树的遍历、L2-007家庭房产、L2-008最长对称子串、L2-009抢红包、L2-010排座位、L2-011玩转二叉树、L2-013红色警报、L2-014列车调度、L2-015互评成绩、L2-016愿天下有情人都是失散多年的兄妹、L2-017人以群分、L2-018多项式A除以B 、L2-019悄悄关注、L2-020 功夫传人原创 2022-04-22 15:32:27 · 4943 阅读 · 0 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-011 玩转二叉树(数据结构) & L2-013 红色警报(并查集)
L2-011 玩转二叉树 数据结构 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。L2-013 红色警报 并查集 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2024-04-18 11:38:02 · 452 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 04
L1-037 A除以BL1-038新世界L1-039古风排版L1-040最佳情侣身高差L1-041寻找250L1-042日期格式化L1-043阅览室L1-044稳赢L1-045宇宙无敌大招呼L1-046整除光棍L1-047装睡L1-048矩阵A乘以B原创 2024-04-02 14:59:35 · 671 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 01
L1-001 Hello WorldL1-002打印沙漏L1-003个位数统计L1-004计算摄氏温度L1-005考试座位号L1-006连续因子L1-007念数字L1-008求整数段和L1-009 N个数求和L1-010比较大小L1-011 A-BL1-012计算指数原创 2024-04-01 16:28:16 · 1464 阅读 · 0 评论 -
【团体程序设计天梯赛】往年关键真题 L2-028 秀恩爱分得快 模拟 L2-029 特立独行的幸福 数学 详细分析&完整AC代码
L2-028 秀恩爱分得快 模拟古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?L2-029 特立独行的幸福 数学对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若原创 2024-04-30 09:26:48 · 482 阅读 · 3 评论 -
【团体程序设计天梯赛】往年关键真题 L2-031 深入虎穴 dfs L2-032 彩虹瓶 栈 详细分析&完整AC代码
例如要按顺序装填 7 种颜色,工厂按照 7、6、1、3、2、5、4 这个顺序发货,则工人先拿到 7、6 两种不能装填的颜色,将其按照 7 在下、6 在上的顺序堆在货架上;他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。但如果工厂按照 3、1、5、4、2、6、7 这个顺序发货,工人就必须要愤怒地折腾货架了,因为装填完 2 号颜色以后,不把货架上的多个箱子搬下来就拿不到 3 号箱,就不可能顺利完成任务。是通道的数量,其后是每扇门的编号。原创 2024-04-30 09:28:48 · 426 阅读 · 3 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-009 抢红包(排序)& L2-010 排座位 (dfs)
L2-009 抢红包 排序 没有人没抢过红包吧…… 这里给出*N*个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。L2-010 排座位 dfs 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。原创 2024-04-18 11:34:49 · 579 阅读 · 0 评论 -
【团体程序设计天梯赛】往年关键真题 L2-026 小字辈 递归 & L2-027 名人堂与代金券 排序 详细分析&完整AC代码
L2-026 小字辈 递归本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。L2-027 名人堂与代金券 排序对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入原创 2024-04-29 11:17:54 · 642 阅读 · 5 评论 -
【团体程序设计天梯赛】往年关键真题 L2-038 病毒溯源 dfs L2-039 清点代码库 排序 详细分析&完整AC代码
行,每行给出具有这个功能的模块的个数,以及这个功能的对应输出。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;在此假设给出的变异都是由突变引起的,不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来,并且不存在循环变异的情况。某种病毒可以通过突变产生若干变异的毒株,而这些变异的病毒又可能被诱发突变产生第二代变异,如此继续不断变化。在第二行中输出从源头开始最长的一条变异链,编号间以 1 个空格分隔,行首尾不得有多余空格。原创 2024-05-02 08:28:44 · 0 阅读 · 1 评论 -
团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-016 愿天下有情人都是失散多年的兄妹 dfs & L2-017 人以群分 模拟
L2-016 愿天下有情人都是失散多年的兄妹 dfs 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?L2-017 人以群分 模拟 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。原创 2024-04-19 07:21:28 · 897 阅读 · 3 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-003 月饼(贪心)& L2-004 这是二叉搜索树吗? (数据结构)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2024-04-16 14:42:28 · 409 阅读 · 3 评论 -
【团体程序设计天梯赛】 往年关键真题 L2-018 多项式A除以B 模拟 & L2-019 悄悄关注 STL-pair 详细分析&完整AC代码
L2-019 悄悄关注 STL 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。L2-018 多项式A除以B 模拟 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。原创 2024-04-20 12:12:57 · 790 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 03
L1-025正整数A+BL1-026 I Love GPLTL1-027出租L1-028判断素数L1-029是不是太胖了L1-030一帮一L1-031到底是不是太胖了L1-032 Left-padL1-033出生年L1-034 点赞L1-035情人节L1-036 A乘以B原创 2024-04-02 14:58:17 · 560 阅读 · 0 评论 -
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】L2-005 集合相似度(STL-set)& L2-006 树的遍历 (数据结构)
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2024-04-17 21:46:55 · 352 阅读 · 0 评论