树
文章平均质量分 51
张宜强
道阻且长,行则将至
展开
-
洛谷 P1087 :FBI树
https://www.luogu.org/problemnew/show/P1087 输入输出样例 输入样例#1: 复制 3 10001011 输出样例#1: 复制 IBFBBBFIBFIIIFF 在将b[j]置0点时候错了几次。 后序遍历序列就是先左后右再访问根节点 找出规律,从最小的也就是长度为1的节点开始访问。 每访问两个相同长度的节点,就访问他们的根...原创 2018-11-28 19:32:10 · 277 阅读 · 0 评论 -
计蒜客:灌溉(生成树)
https://nanti.jisuanke.com/t/34 到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。 输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接...原创 2018-12-06 12:20:26 · 208 阅读 · 0 评论 -
hihocoder#1014 : Trie树
描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?” 身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给...原创 2019-04-16 23:28:15 · 125 阅读 · 0 评论 -
洛谷 P1030 :求先序排列
https://www.luogu.org/problemnew/show/P1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 1行,表示一棵二叉树的先序。 输入输出样例 输入样例#1:...原创 2019-07-21 16:53:42 · 1045 阅读 · 1 评论 -
洛谷P1305: 新二叉树
https://www.luogu.org/problemnew/show/P1305 题目描述 输入一串二叉树,用遍历前序打出。 输入输出格式 输入格式: 第一行为二叉树的节点数n。(n≤26) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 输出格式: 前序排列的二叉树 输入输出样例 输入样例#1: 复制 6 abc ...原创 2019-07-21 17:53:42 · 948 阅读 · 0 评论 -
51Nod 1694: 两条路径(图论)
题目链接 Bob的哥哥住在法国。在法国有n个城市,有n-1条双向道路连通这些城市。这些城市从1~n编号。你能沿着这些道路从一个城市走到任意一个城市。 Bob的哥哥供职于“两条路”公司,并且刚好拿到了去修缮法国的任意两条路径的项目。一条路径指的是连通两个不同的城市的道路序列。公司能自主选择要修缮的道路,唯一的条件是这两条路径不能交叉(即不能有共同的城市)。 当然,我们都知道存在利润,“两条路”公...原创 2019-09-18 10:16:22 · 673 阅读 · 0 评论