CCCC天梯赛 - 随笔分类 - Natural_TLP

CCCC团体程序设计天梯赛 L2-016 愿天下有情人都是失散多年的兄妹

摘要：记录天梯赛题目合集跳转查看题目链接题目描述呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数$N$（\(2 \le N 阅读全文

posted @ 2025-09-13 11:53 Natural_TLP 阅读(51) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-015 互评成绩

摘要：记录天梯赛题目合集跳转查看题目链接题目描述学生互评作业的简单规则是这样定的：每个人的作业会被$k$个同学评审，得到$k$个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出\(3 阅读全文

posted @ 2025-09-13 11:25 Natural_TLP 阅读(19) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-014 列车调度

摘要：记录天梯赛题目合集跳转查看题目链接题目描述火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1 阅读全文

posted @ 2025-09-01 12:13 Natural_TLP 阅读(71) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-013 红色警报

摘要：记录天梯赛题目合集跳转查看题目链接题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格阅读全文

posted @ 2025-08-31 11:13 Natural_TLP 阅读(23) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-012 关于堆的判断

摘要：记录天梯赛题目合集跳转查看题目链接题目描述将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x 阅读全文

posted @ 2025-08-18 20:23 Natural_TLP 阅读(29) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-011 玩转二叉树

摘要：记录天梯赛题目合集跳转查看题目链接题目描述给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数$N（≤30）$，是二叉树中结点的个阅读全文

posted @ 2025-08-17 09:55 Natural_TLP 阅读(25) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-010 排座位

摘要：记录天梯赛题目合集跳转查看题目链接题目描述安排宴会，将会告诉你参加宾客间的关系，询问 $k$ 对宾客是否可以同席。假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。输入格式: 输入第一行给出$3$个正整数：\( 阅读全文

posted @ 2025-08-15 22:36 Natural_TLP 阅读(35) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-009 抢红包

摘要：记录天梯赛题目合集跳转查看题目链接题目描述没有人没抢过红包吧…… 这里给出$N$个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数$N（≤10^4）$，即参与发红包和抢红包的总人数，则这些人从$1$到$N$编号。随后\(N\ 阅读全文

posted @ 2025-03-31 17:16 Natural_TLP 阅读(67) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-008 最长对称子串

摘要：记录天梯赛题目合集跳转查看题目链接题目描述对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出$11$。输入格式：输入在一行中给出长度不超过$1000$的非空字符串。输出格式阅读全文

posted @ 2025-03-31 13:08 Natural_TLP 阅读(76) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-007 家庭房产

摘要：记录天梯赛题目合集跳转查看题目链接题目描述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数$N（≤1000）$，随后$N$行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 阅读全文

posted @ 2025-03-28 12:36 Natural_TLP 阅读(134) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-006 树的遍历

摘要：记录天梯赛题目合集跳转查看题目链接题目描述给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数$N（≤30）$，是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。阅读全文

posted @ 2025-03-27 20:21 Natural_TLP 阅读(189) 评论(2) 推荐(2)

CCCC团体程序设计天梯赛 L2-005 集合相似度

摘要：记录天梯赛题目合集跳转查看题目链接题目描述给定两个整数集合，它们的相似度定义为：$N_c$ /$N_t$ $ ×100%$。其中 $N_c$ 是两个集合都有的不相等整数的个数，$N_t$ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式阅读全文

posted @ 2025-03-26 21:19 Natural_TLP 阅读(121) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-004 这是二叉搜索树吗？

摘要：记录天梯赛题目合集跳转查看题目链接题目描述一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得阅读全文

posted @ 2025-03-25 19:38 Natural_TLP 阅读(152) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-003 月饼

摘要：记录天梯赛题目合集跳转查看题目链接题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 $3$ 种月阅读全文

posted @ 2025-03-25 18:32 Natural_TLP 阅读(40) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-002 链表去重

摘要：记录天梯赛题目合集跳转查看本题题目链接题目描述给定一个带整数键值的链表 $L$，你需要把其中绝对值重复的键值结点删掉。即对每个键值 $K$，只有第一个绝对值等于 $K$ 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 $L$ 为 \(21→-15→-15 阅读全文

posted @ 2025-03-24 21:29 Natural_TLP 阅读(83) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛题目题解合集

摘要：

序号题目分值题目链接算法题解链接 L2-001 紧急救援 25 📝 查看题目最短路 🔍 查看解析 L2-002 链表去重 25 📝 查看题目模拟 🔍 查看解析 L2-003 月饼 25 📝 查看题目贪心 🔍 查看解析 L2-004 这是二叉搜索树吗？ 25 📝 查看题目阅读全文

posted @ 2025-03-24 20:48 Natural_TLP 阅读(772) 评论(0) 推荐(0)

CCCC团体程序设计天梯赛 L2-001 紧急救援

摘要：记录天梯赛题目合集跳转查看题目链接题目描述作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往阅读全文

posted @ 2025-03-24 20:48 Natural_TLP 阅读(141) 评论(0) 推荐(0)

Natural-TLP

随笔分类 - CCCC天梯赛

公告