团体程序设计天梯赛L2专题
挑战写完天梯赛所有L2题目,并附上拙见
X_StarX
第二届大学生AI科技竞赛一等奖 团体程序设计天梯赛国三
展开
-
团体程序设计天梯赛 L2-023 图着色问题
分数 25图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。原创 2024-04-15 17:16:46 · 246 阅读 · 0 评论 -
团体程序设计天梯赛 L2-031 深入虎穴
分数 25名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。原创 2024-03-27 22:26:00 · 206 阅读 · 0 评论 -
团体程序设计天梯赛 L2-029 特立独行的幸福
分数 25对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个的幸福数,是在一个有限的区间内不依附于任何其它数字的;其就是依附于它的的幸福数的个数。原创 2024-03-27 22:14:19 · 412 阅读 · 0 评论 -
团体程序设计天梯赛 L2-027 名人堂与代金券
分数 25对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老师列出名人堂的学生,并统计一共发出了面值多少元的 PAT 代金券。原创 2024-03-20 17:36:54 · 308 阅读 · 0 评论 -
团体程序设计天梯赛 L2-026 小字辈
分数 25本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。原创 2024-03-20 17:34:12 · 226 阅读 · 0 评论 -
团体程序设计天梯赛 L2-025 分而治之
分数 25分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。原创 2024-03-20 17:31:33 · 222 阅读 · 0 评论 -
团体程序设计天梯赛 L2-017 人以群分
分数 25社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。原创 2024-03-18 17:12:01 · 220 阅读 · 0 评论 -
团体程序设计天梯赛 L2-015 互评成绩
分数 25学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。原创 2024-03-15 21:42:33 · 139 阅读 · 0 评论 -
团体程序设计天梯赛 L2-014 列车调度
分数 25火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?原创 2024-03-11 17:14:54 · 182 阅读 · 0 评论 -
团体程序设计天梯赛 L2-013 红色警报(连通分量)
分数 25战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。原创 2024-03-11 16:38:48 · 489 阅读 · 0 评论 -
团体程序设计天梯赛 L2-012 关于堆的判断
分数 25将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。xxyxyxy。原创 2024-03-07 11:37:25 · 351 阅读 · 0 评论 -
团体程序设计天梯赛 L2-011 玩转二叉树
分数 25给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。原创 2024-03-07 11:35:03 · 345 阅读 · 2 评论 -
团体程序设计天梯赛 L2-010 排座位(并查集)
分数 25布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。原创 2024-03-06 16:07:57 · 608 阅读 · 0 评论 -
团体程序设计天梯赛 L2-009 抢红包
分数 25没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。原创 2024-03-06 15:26:02 · 346 阅读 · 0 评论 -
团体程序设计天梯赛 L2-008 最长对称子串
分数 25对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定,最长对称子串为,于是你应该输出11。原创 2024-03-05 16:23:04 · 217 阅读 · 0 评论 -
团体程序设计天梯赛 L2-007 家庭房产(并查集模拟)
分数 25给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。原创 2024-03-05 16:12:40 · 595 阅读 · 0 评论 -
团体程序设计天梯赛 L2-001 紧急救援(迪杰斯特拉算法)
分数 25作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。原创 2024-02-29 17:06:21 · 650 阅读 · 0 评论 -
团体程序设计天梯赛 L2-002 链表去重
分数 25给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。原创 2024-02-29 19:38:33 · 340 阅读 · 0 评论 -
团体程序设计天梯赛 L2-003 月饼(多重背包模板)
分数 25月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。原创 2024-03-01 16:54:42 · 251 阅读 · 0 评论 -
团体程序设计天梯赛 L2-004 这是二叉搜索树吗?
L2-004 这是二叉搜索树吗?分数 25一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。原创 2024-03-01 16:57:59 · 305 阅读 · 0 评论 -
团体程序设计天梯赛 L2-005 集合相似度
分数 25给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。原创 2024-03-03 18:12:02 · 372 阅读 · 0 评论 -
团体程序设计天梯赛 L2-006 树的遍历
分数 25给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2024-03-03 18:15:05 · 469 阅读 · 0 评论