摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 没有人没抢过红包吧…… 这里给出\(N\)个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数\(N(≤10^4)\),即参与发红包和抢红包的总人数,则这些人从\(1\)到\(N\)编号。随后\(N\ 阅读全文
posted @ 2025-03-31 17:16 Natural_TLP 阅读(37) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出\(11\)。 输入格式: 输入在一行中给出长度不超过\(1000\)的非空字符串。 输出格式 阅读全文
posted @ 2025-03-31 13:08 Natural_TLP 阅读(22) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数\(N(≤1000)\),随后\(N\)行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 阅读全文
posted @ 2025-03-28 12:36 Natural_TLP 阅读(62) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数\(N(≤30)\),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 阅读全文
posted @ 2025-03-27 20:21 Natural_TLP 阅读(60) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 给定两个整数集合,它们的相似度定义为:\(N_c\) /\(N_t\) $ ×100%$。其中 \(N_c\) 是两个集合都有的不相等整数的个数,\(N_t\) 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式 阅读全文
posted @ 2025-03-26 21:19 Natural_TLP 阅读(72) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得 阅读全文
posted @ 2025-03-25 19:38 Natural_TLP 阅读(64) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 \(3\) 种月 阅读全文
posted @ 2025-03-25 18:32 Natural_TLP 阅读(11) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 本题题目链接 题目描述 给定一个带整数键值的链表 \(L\),你需要把其中绝对值重复的键值结点删掉。即对每个键值 \(K\),只有第一个绝对值等于 \(K\) 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 \(L\) 为 \(21→-15→-15 阅读全文
posted @ 2025-03-24 21:29 Natural_TLP 阅读(21) 评论(0) 推荐(0)
摘要: CCCC团体程序设计天梯赛题目题解合集 序号 题目 分值 题目链接 算法 题解链接 L2-001 紧急救援 25 📝 查看题目 最短路 🔍 查看解析 L2-002 链表去重 25 📝 查看题目 模拟 🔍 查看解析 L2-003 月饼 25 📝 查看题目 贪心 🔍 查看解析 L2-004 这是二叉搜索树吗? 25 📝 查看题目 阅读全文
posted @ 2025-03-24 20:48 Natural_TLP 阅读(230) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往 阅读全文
posted @ 2025-03-24 20:48 Natural_TLP 阅读(61) 评论(0) 推荐(0)