- 2024-05-27洛谷P1087 FBI树
洛谷P1087递归建立树,根据当前树的类型,选择“F”“B”“I”voidbuild(intdepth,intstart,intend,introot){if(depth>=n+1)return;intcurrent=root;intflag=check(start,end);if(flag==0)t[current].self='B';elseif(flag==
- 2024-05-23CSP历年复赛题-P1087 [NOIP2004 普及组] FBI 树
原题链接:https://www.luogu.com.cn/problem/P1087题意解读:字符串作为根,左边一半作为左子树,右边一半作为右子树,递归构造数,并按FBI规则输出后续遍历结果。解题思路:按照题意,通过dfs来构造树,对于字符串str,提取左边一半递归构造左子树,提取右边一半递归构造右子树,前提是字符串长度>1
- 2023-07-052023-06-04-Generating-Function-Editor
You'regrowingdesperatefromthefight.基本策略已知系数的幂级数首先是一些可以通过整体法得到封闭形式的幂级数,所谓整体法,即是通过将幂级数位移,用自己表示自己然后做差。\[\begin{aligned}\left\langle1,1,1,1,1,\dots\right\rangle&\rightarrow\frac{1}{1
- 2023-04-20四月份读后感
这段时间,用了很长时间来阅读了《梦断代码》,说实话,我是真的很喜欢作者的这本书,尤其是里面的一些真实的故事,他让我知道了关于我们以后可能的工作生活的真实的情况,这是我现在所不能接触到的,这对我的未来也是一个警醒。当我们在参与工作之后,我们应该怎样去将这些问题避免,怎样去将作者
- 2022-12-12洛谷 P1087 FBI树
题目大意:已知一棵树由字符串组成,规定:若节点全1把这节点称为I节点。若节点全0把节点称为B节点。若节点含0同时含1把节点称为F节点。现在有一个字符串N长,左子树是前一半字
- 2022-08-15[2004年NOIP普及组] FBI树
[2004年NOIP普及组]FBI树思路:运用递归。已知“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。写一个后序遍历的函
- 2022-08-15 [2004年NOIP普及组] FBI树
我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和
- 2022-08-15[2004年NOIP普及组] FBI树(从下往上推)
分析:根据样例得下面每有二个,则往上输出一个,以此类推,递推如:下面为10001011先判断b【1】【1】在判断b【1】【2】此时【2】已是偶数,给b【2】【1】赋值(第一个数是在原有层数+
- 2022-08-15[2004年NOIP普及组] FBI树
后序遍历:先左儿子,后右儿子,最后根同理类推先序遍历:先根,再左儿子,后右儿子中序遍历:先左儿子,再根,最后右儿子
- 2022-08-15[NOIP2004 普及组] FBI 树
试题分析:题目意思是给出一个数字串,全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。在给定规则的基础上建树,并输出建完的树的后序排列。所以我们要用递