Triwa's Blog

摘要： ​【题目来源】https://oj.czos.cn/p/1775【题目描述】给定一棵树，其中 1 号结点是根结点，问哪一个结点的孙子结点最多，有多少个。（孙子结点，就是儿子结点的儿子结点。）【输入格式】第一行一个整数 N（N≤10000），表示树结点的个数。此后 N 行，第 i 行包含一个整数 Ci 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2165【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下（请注意：本题读入的两个数 x y，不保证 x 是 y 的父）。 1 2 2 3 2 4 因此每个结点 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2164【题目描述】给定一棵树中的若干父结点和子结点的关系描述（结点 1 是树根），请问该树中，每个结点有多少个子结点。比如：读入父子关系如下，先读入父结点，再读入子结点。 1 2 2 3 2 4 根据读入，可以画出树如下。 因此每个结点的子结 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1271【题目描述】学校正在选举学生会成员，有 n（1≤n≤999）名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m（1≤m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵树，树中包含 n 个结点（编号 1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1074/https://www.luogu.com.cn/problem/B4016【题目描述】给定一棵 n 个结点的树，树没有边权。请求出树的直径是多少，即树上最长的不重复经过一个点的路径长度是多少。【输 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/2166【题目描述】现在有一棵 n 个结点的树，结点为这棵树的根，结点 1 的深度为 1，求出每棵子树的大小及每个结点的深度。比如，有如下图所示的树： 该树中：结点 1 对应的子树大小为 6，深度为 1。结点 2 对应的子树大小为 5，深度为 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1922【题目描述】小 v 所在的世界被规划成了树形结构，每一个节点上都可以建一个女仆咖啡厅或者桌游吧或者什么都不建。在确定点 1 为根节点之后，规划局要求：对于每一个非叶子的节点 i，设它子树（包括自己）中所有的女仆 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1164【题目描述】输入一串小写字母（以 . 为结束标志），统计出每个字母在该字符串中出现的次数（若某字母不出现，则不要输出）。要求：每行输出 5 项，每项以空格隔开。【输入格式】输入一行以 . 结束的字符串（字符串长度≤105）。【输出格式】 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1100http://www.xiaopangoj.com/p/2420【题目描述】定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C 语言里常用的 EOF 就是 end of file 的缩写。【输入格式】测试数据占一行，有 阅读全文