2025年8月4日
《2025年8月2日 计算机竞赛协会 CSP-J 模拟（五）》题目的【标准答案】与【详细解析】
摘要： 《2025年8月2日 计算机竞赛协会 CSP-J 模拟（五）》题目的【标准答案】与【详细解析】。题目总分 100 分，分为三大部分：选择题、阅读程序、完善程序。 🧮 一、单项选择题（共 15 题，每题 2 分，共 30 分） 题号 答案 解析 1 D 8位二进制最大值为255，对应十进制即255， 阅读全文
posted @ 2025-08-04 17:51 kkman2000 阅读(441) 评论(0) 推荐(0)
算法学习笔记: 树的重心
摘要： 计算以无根树每个点为根节点时的最大子树大小，这个值最小的点称为无根树的重心。本文将证明树的重心的一些数学性质，并给出寻找重心的方法。 在后文中，我将用 （maximum subtree size）表示最大子树大小。用 表示以 为根节点时包含 的子树的大小，用 和 这样的记法表示边和简单路径。此外，我 阅读全文
posted @ 2025-08-04 16:16 kkman2000 阅读(37) 评论(0) 推荐(0)
下面逐点指出代码中**与题目要求不符或容易出错的地方**，可逐条修改调试。
摘要： 下面逐点指出代码中与题目要求不符或容易出错的地方，可逐条修改调试。 ❗ 主要问题汇总： ① 输入部分没有限制只读前四行 while(cin>>c){ 这样会一直读取到 EOF，而题目明确是 只输入四行； 此外 cin >> c 会跳过空格和回车，而样例中输入里包含空格和标点符号，你希望避开它们，这里 阅读全文
posted @ 2025-08-04 09:18 kkman2000 阅读(17) 评论(0) 推荐(0)