Triwa's Blog

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

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1333【题目描述】瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在 阅读全文

摘要： ​【题目来源】https://pintia.cn/problem-sets/15/exam/problems/type/7?problemSetProblemId=859https://pintia.cn/problem-sets/15/exam/problems/type/7【题目描述】哥尼斯堡是 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1636【题目描述】Einstein 学起了画画。此人比较懒~~，他希望用最少的笔画画出一张画……给定一个无向图，包含 n 个顶点（编号 1∼n），m 条边，求最少用多少笔可以画出图中所有的边。【输入格式】第一行两个整 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/U308246【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。输入一个无向图，根据一笔画的两个定理，如果寻找欧拉回路，对一号点执行深度优先遍历；找欧拉路，则对最后一 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P5149【题目描述】话说校长最近很喜欢召开全校教职工大会。现在校长在校园网上公布了一份座位表，n 位老师从左到右依次排成一行。老师们都对这个座位很满意。然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不 阅读全文

摘要： ​​【题目来源】https://www.luogu.com.cn/problem/P1966【题目描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(aᵢ−bᵢ)²。其中 aᵢ 表示第一列火柴 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/3702/【题目描述】树是一种特殊的图结构，有根树是一个有固定根的树。现在给定一棵有根树，编程求出树中所有节点到指定的根节点最远距离。【输入格式】第一行是两个整数 N,M，表示数的顶点数和根节点的编号。接下来 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1443【题目描述】有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。【输入格式】输入只有一行四个整数，分别为 n,m,x,y。​​​​​​​【输出格式】一个 n 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1025【题目描述】将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1。问有多少种不同的分法。【输入格式】n 阅读全文