Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4575【题目描述】小双刚学会勾股定理，得知直角三角形的斜边的平方等于两直角边的平方和。小双创造了直角三角形数列：数列前两项由小双指定，从第三项开始，数列中的每个数字的平方等于前两项的平方和。……小双给定了数列的前两项 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1478【题目描述】输入一个由小写字母组成的字符串（字符数量≤100），输出出现次数最多的小写字母。注意：如果有多个小写字母出现的次数一样多，则输出ASCII码值最大的那个字母。【输入格式】一个字符串。【输出格式】出现次数最多的小写字母。​​​ 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P3367【题目描述】如题，现在有一个并查集，你需要完成合并和查询操作。【输入格式】第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来 M 行，每行包含三个整数 Zi，Xi，Yi。当 Zi=1 时， 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P2835https://www.acwing.com/problem/content/1191/【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3609【题目描述】给定一张 n 个点 m 条边的有向图，求出其所有的强连通分量。注意，本题可能存在重边和自环。【输入格式】第一行两个正整数 n，m，表示图的点数和边数。接下来 m 行，每行两个正整数 u 和 v 表示 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/3015【题目描述】有一个 n 个点，m 条边的有向图，请求出这个图点数大于 1 的强连通分量个数。【输入格式】第一行为两个整数 n 和 m。 第二行至 m+1 行，每一行有两个整数 a 和 b，表示有一条从 a 到 b 的有向边。​​​​​​ 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4716【题目描述】给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r 为根的最小树形图，输出 −1。【输入格式】第一行包含三个整数 n 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P4716【题目描述】给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r 为根的最小树形图，输出 −1。【输入格式】第一行包含三个整数 n 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3598/【题目描述】二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；2.若右子树非空，则右子树上所有 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1401【题目描述】在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。现在，给出两个 int 类型变量 x,y 及其取 阅读全文