Triwa's Blog

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/B3862【题目描述】给出 N 个点，M 条边的有向图，对于每个点 v，A(v) 表示从点 v 出发，能到达的编号最大的点。【输入格式】第 1 行 2 个整数N，M，表示点数和边数。接下来 M 行，每行 2 个整数 U 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3590/【题目描述】给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。【输入格式】输入包含若干组数据。每组数据第一行包含两个整数 n 和 m，表示无向图的点和边数。接下来 m 行，每行包含两个 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1605【题目描述】给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多 阅读全文

摘要： ​ 【题目来源】https://www.luogu.com.cn/problem/P1305 【题目描述】输入一串二叉树，输出其前序遍历。 【输入格式】第一行为二叉树的节点数 n。(1≤n≤26)后面 n 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B3622【题目描述】今有 n 位同学，可以从中选出任意名同学参加合唱。请输出所有可能的选择方案。【输入格式】仅一行，一个正整数 n。【输出格式】若干行，每行表示一个选择方案。每一种选择方案用一个字符串表示，其中第 i 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P11246【题目描述】小杨有一个正整数 n，小杨想将它拆分成若干完全平方数的和，同时小杨希望拆分的数量越少越好。编程计算总和为 n 的完全平方数的最小数量。【输入格式】输入只有一行一个正整数 n。【输出格式】输出一行一个 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P14919https://oj.czos.cn/p/5939【题目描述】给定一棵有 n 结点的有根树 T，结点依次以 1,2,…,n 编号，根结点编号为 1。方便起见，编号为 i 的结点称为结点 i。初始时 T 中的结点 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1029【题目描述】任意读入一个四位整数，颠倒后输出。【输入格式】输入一行，只有一个整数 x（1000≤x≤9999）。【输出格式】输出只有一行，包括 1 个整数。【输入样例】1600【输出样例】61【数据范围】1000≤x≤9999【算法分析 阅读全文

摘要： ​【题目来源】https://acm.hdu.edu.cn/showproblem.php?pid=1711【题目描述】Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1529【题目描述】……人类的基因序列（英文缩写为 DNA）是一个由字母 'A'，'C'，'G'，'T' 组成的字符串，肥胖基因是其中的一个子串（子串为原串中一段连续的字符）。外星人对小 Ｘ 的基因手术过程是这样的：先找出所有的肥胖基因，并将它 阅读全文