摘要: 模板代码 import java.io.*; import java.math.*; import java.util.*; // 实现Closeable接口以支持try-with-resources class AReader implements Closeable { private Buff 阅读全文
posted @ 2025-07-23 09:52 Natural_TLP 阅读(17) 评论(0) 推荐(0)
摘要: CCCC团体程序设计天梯赛题目题解合集 序号 题目 分值 题目链接 算法 题解链接 L2-001 紧急救援 25 📝 查看题目 最短路 🔍 查看解析 L2-002 链表去重 25 📝 查看题目 模拟 🔍 查看解析 L2-003 月饼 25 📝 查看题目 贪心 🔍 查看解析 L2-004 这是二叉搜索树吗? 25 📝 查看题目 阅读全文
posted @ 2025-03-24 20:48 Natural_TLP 阅读(225) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数\(N\)(\(2 \le N 阅读全文
posted @ 2025-09-13 11:53 Natural_TLP 阅读(13) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 学生互评作业的简单规则是这样定的:每个人的作业会被\(k\)个同学评审,得到\(k\)个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式: 输入第一行给出\(3 阅读全文
posted @ 2025-09-13 11:25 Natural_TLP 阅读(9) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1 阅读全文
posted @ 2025-09-01 12:13 Natural_TLP 阅读(17) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格 阅读全文
posted @ 2025-08-31 11:13 Natural_TLP 阅读(7) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 将一系列给定数字顺序插入一个初始为空的小顶堆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 阅读(8) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数\(N(≤30)\),是二叉树中结点的个 阅读全文
posted @ 2025-08-17 09:55 Natural_TLP 阅读(11) 评论(0) 推荐(0)
摘要: 记录天梯赛题目合集 跳转查看 题目链接 题目描述 安排宴会,将会告诉你参加宾客间的关系,询问 \(k\) 对宾客是否可以同席。假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友,朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的。 输入格式: 输入第一行给出\(3\)个正整数:\( 阅读全文
posted @ 2025-08-15 22:36 Natural_TLP 阅读(6) 评论(0) 推荐(0)
摘要: 2025年icpc全国邀请赛(南昌)部分题解 序号 题目 题目链接 算法 A Nezha Naohai 📝 查看题目 签到题 D Virtuous Pope 📝 查看题目 离散化 差分 前缀和 M Divide coins 📝 查看题目 思维 打表找规律 F Caloric Difference 📝 查看题目 贪心 数学 K Rotat 阅读全文
posted @ 2025-05-28 21:54 Natural_TLP 阅读(261) 评论(0) 推荐(0)
摘要: 第 50 届 ICPC 国际大学生程序设计竞赛邀请赛武汉站 G 题题解 题目大意 给定一个 \(n \times m\) 的网格,要从 \((1, 1)\) 走到 \((n, m)\) 且每次只能向下或向右走,每个格子 \((i, j)\) 有个元素值 \(a_{i,j}\)。定义路径的价值为:路径上不同元素的个数,求所有路径的价值之和。 思路 枚举所有路径并记录路径上 阅读全文
posted @ 2025-05-25 18:14 Natural_TLP 阅读(157) 评论(0) 推荐(0)