摘要：
【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文
posted @ 2025-12-05 12:49
Triwa
阅读(9)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/2166【题目描述】现在有一棵 n 个结点的树，结点为这棵树的根，结点 1 的深度为 1，求出每棵子树的大小及每个结点的深度。比如，有如下图所示的树： 该树中：结点 1 对应的子树大小为 6，深度为 1。结点 2 对应的子树大小为 5，深度为 阅读全文
posted @ 2025-12-03 23:00
Triwa
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1922【题目描述】小 v 所在的世界被规划成了树形结构，每一个节点上都可以建一个女仆咖啡厅或者桌游吧或者什么都不建。在确定点 1 为根节点之后，规划局要求：对于每一个非叶子的节点 i，设它子树（包括自己）中所有的女仆 阅读全文
posted @ 2025-12-03 13:21
Triwa
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1164【题目描述】输入一串小写字母（以 . 为结束标志），统计出每个字母在该字符串中出现的次数（若某字母不出现，则不要输出）。要求：每行输出 5 项，每项以空格隔开。【输入格式】输入一行以 . 结束的字符串（字符串长度≤105）。【输出格式】 阅读全文
posted @ 2025-11-29 21:38
Triwa
阅读(8)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1100http://www.xiaopangoj.com/p/2420【题目描述】定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C 语言里常用的 EOF 就是 end of file 的缩写。【输入格式】测试数据占一行，有 阅读全文
posted @ 2025-11-29 19:47
Triwa
阅读(11)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1119【题目描述】输入一个正整数 N（0≤N≤2147483647），求它的各位数字之和。【输入格式】一行，一个正整数 N。【输出格式】一行，一个整数。【输入样例】189【输出样例】18【数据范围】0≤N≤2147483647【算法分析】考查 阅读全文
posted @ 2025-11-28 21:32
Triwa
阅读(10)
评论(0)
推荐(0)
摘要：
【题目来源】https://oj.czos.cn/p/1246【题目描述】请从键盘读入一个整数 n，代表有 n 行，输出 n 行的 9*9 乘法表。比如，假设 n=5，则输出如下： 1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=94*1=4 4*2=8 4*3=12 4*4=16 阅读全文
posted @ 2025-11-28 21:14
Triwa
阅读(16)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P2071【题目描述】已知车上有 N 排座位，有 2N 个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。【输入格式】第一行，一个正整数 N。第二行至第 2N+1 行，每行 阅读全文
posted @ 2025-11-28 13:11
Triwa
阅读(17)
评论(0)
推荐(0)
摘要：
【匈牙利算法简介】● 匈牙利算法是解决“二分图最大匹配”问题的专精算法，由匈牙利数学家 Edmonds 于 1965 年提出，其主要功能是「求二分图的最大匹配的数量」。● 匈牙利算法的冲突处理逻辑设集合 U 和 V 为二分图的两个顶点集，M 为当前匹配集合。当元素 x∈U 需要与元素 y∈V 匹配， 阅读全文
posted @ 2025-11-28 10:46
Triwa
阅读(144)
评论(0)
推荐(0)
摘要：
【题目来源】https://www.luogu.com.cn/problem/P1330【题目描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 阅读全文
posted @ 2025-11-28 08:56
Triwa
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号