Triwa's Blog

摘要： ​【题目来源】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 及其取 阅读全文

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

摘要： 【题目来源】https://oj.czos.cn/p/2195【题目描述】从键盘读入 n 个不相同的整数，以每个整数作为结点的值，来创建一棵二叉排序树，假设读入的第 1 个点是这棵树的根结点。请求出这棵二叉排序树中序和后续遍历的结果？【输入格式】共两行，第一行为整数 n。;第二行为 n 个不重复的整 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1477【题目描述】一个字符串中任意个连续的字符组成的子序列为该字符串的子串。给定子串 s1 和它的一个字符串 s2，求 s1 在 s2 中出现的次数。【输入格式】第一行，表示字符串 s1，第二行表示字符串 s2。​​​​​​​【输出格式】一个 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/P2347【题目描述】设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤1000），可以表示成多少种重量？【输入格式】输入方式：a1，a2，a3，a4，a5，a6（表示 1g 砝码有 a1 个，2 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P10379【题目描述】小杨同学用不同种类的俄罗斯方块填满了一个大小为 n×m 的网格图。网格图由 n×m 个带颜色方块构成。小杨同学现在将这个网格图交给了你，请你计算出网格图中俄罗斯方块的种类数。如果两个同色方块是四连 阅读全文

摘要： ​【题目来源】https://acm.hdu.edu.cn/showproblem.php?pid=7239【题目描述】zyb 在访问莫斯科期间购买了 n 个 matryoshka 玩偶，大小分别为 a1、a2、…、an，从最小到最大排序。大小为 i 的 matryoshka 可以放入另一个大小为 阅读全文