2018年1月6日
P1030 求先序排列 - 分治
摘要： https://www.luogu.org/problemnew/show/1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 阅读全文
posted @ 2018-01-06 09:00 dprswdr 阅读(302) 评论(0) 推荐(0)
P1087 FBI树 - 分治
摘要： https://www.luogu.org/problemnew/show/1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度 阅读全文
posted @ 2018-01-06 08:02 dprswdr 阅读(206) 评论(0) 推荐(0)
P1160 队列安排 - 双向链表
摘要： https://www.luogu.org/problemnew/show/1160 题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的 阅读全文
posted @ 2018-01-06 06:57 dprswdr 阅读(316) 评论(0) 推荐(0)