sj20091105-CSDN博客

原创洛谷P1087 [NOIP2004 普及组] FBI 树题解

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。现在给定一个长度为 2^N 的 01 串，请用上述构造方法构造出一棵 FBI 树，并输出它的后序遍历序列。

2024-06-09 13:54:35 253

原创洛谷P1311 [NOIP2011 提高组] 选择客栈题解

第一行的变量含义和题目中的相同，第二行的sum[i]代表选择i号色调的方案数，res代表最终方案数。

2024-05-17 01:09:09 1513

原创洛谷P5022 [NOIP2018 提高组] 旅行题解

int u,v;n,m为输入数据，结构体edge用来存边，vector用来边排序，ans数组存最终答案。

2024-04-18 23:28:25 1904 1

int n,m,k;n,m,k,a[]是输入数据，ans是答案flag[i][j]表示能否从i号景点转车到j号景点，能为1，否为0dist[i]表示到第i号景点已经转车了多少次h[],e[],ne[],idx均是用来建边的int n,m,k;st的用处和上面的做法一样，只不过st[i][j]记的是从i号景点到j号景点的转车次数f[i]记的是从i号景点所能到达的景点里分数前三大的vector类型能更好的进行边排序。

2024-03-31 00:12:04 694 1

原创宽搜：洛谷P1379 八数码难题题解

/从当前的位置到上下左右，横坐标和纵坐标要变的数值//s1为初始布局，s2为目标布局，即“123804765”struct node//定义结构体string s;//布局（状态）int step;//到这个布局用了多少步//注意这里要加“;”号//定义结构体类型的队列//映射每个变量的含义见代码里的批注queue是队列，遵循“先进先出”的原则map是映射，作用是标记这个状态有没有被搜过注意：定义结构体类型的后面的那个大括号，后面别忘了加“;”号！！！（本蒟蒻就是在这里查了半天错）

2024-01-07 21:46:17 507 1