输入输出样例 输入 #1复制 3 10001011 输出 #1复制 IBFBBBFIBFIIIFF 输入 #1复制 3 10001011 输出 #1复制 IBFBBBFIBFIIIFF 说明/提示 对于40%的数据，N≤2； 对于全部的数据，N≤10。 noip2004普及组第3题 题解 很多树的题 ...
分类：
其他好文 时间：
2019-08-10 12:12:58
阅读次数：
91
递归枚举当前01串，返回值分三种：返回1，表示当前01串为I串，即全部为1；返回0，表示当前01串为B串，即全部为0；返回3，表示当前01串为F串，即全部为3 ...
分类：
其他好文 时间：
2019-02-05 09:13:21
阅读次数：
179
ybt1365：FBI树(fbi) [题目描述] 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T， ...
分类：
其他好文 时间：
2019-01-07 00:19:21
阅读次数：
292
这次考试并不难，但总结来说。 还是这几天自己的状态出了问题， 先讲一下题目。 D1: T1: fbi树 一道递归树形结构题，先处理左节点，再处理右节点，回溯时直接判断根节点。 100分 T2: 一道大水题，不说了 虽然重测AC但是由于考试的时候太懒，写了万能头文件，爆零。 也是自己状态不好，图快。 ...
分类：
其他好文 时间：
2018-06-21 18:25:43
阅读次数：
121
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 ...
分类：
其他好文 时间：
2018-03-10 15:55:07
阅读次数：
201
https://www.luogu.org/problemnew/show/1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度 ...
分类：
其他好文 时间：
2018-01-06 11:55:16
阅读次数：
150
FBI树(fbi) 【题目描述】 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如 ...
分类：
其他好文 时间：
2017-12-10 20:20:19
阅读次数：
287
#include<bits/stdc++.h> using namespace std; int n; char a[100000]; void make(){ for(int i=n-1;i;i--){ if(a[i*2]=='B' && a[i*2+1]=='B')a[i]='B'; else ...
分类：
其他好文 时间：
2017-09-10 14:24:23
阅读次数：
133
P1087 FBI树 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如 ...
分类：
其他好文 时间：
2017-08-15 18:53:54
阅读次数：
144
FBI树 描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的 ...
分类：
其他好文 时间：
2017-07-29 00:51:47
阅读次数：
170
