jyhlearning

导航

2022年9月23日 #

[NOIP2002 提高组] 字串变换

摘要: [NOIP2002 提高组] 字串变换 题目背景 本题疑似错题,不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 $A,B$ 及一组字串变换的规则(至多 $6$ 个规则),形如: $A_1\to B_1$ 阅读全文

posted @ 2022-09-23 14:24 jyhlearning 阅读(70) 评论(0) 推荐(0) 编辑

[NOIP2001 普及组] 求先序排列

摘要: [NOIP2001 普及组] 求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 $ \le 8$)。 输入格式 共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串,表示一棵二叉树的 阅读全文

posted @ 2022-09-23 11:33 jyhlearning 阅读(61) 评论(0) 推荐(0) 编辑