数据结构
莓风丶
这个作者很懒,什么都没留下…
展开
-
荷马史诗(NOI2015)提高组
1. Problem Description追逐影子的人,自己就是影子 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种不同的单词,从1到n进行编号。其中第i种单 词出现的总次数原创 2017-03-03 13:44:11 · 474 阅读 · 0 评论 -
FBI树(fbi.cpp)NOIP2004
FBI树(fbi.cpp)NOIP2014Problem Description我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,即含有“0”又含有“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点、B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: T的根结点为R,其类型与串S的类型相原创 2017-02-22 13:22:19 · 567 阅读 · 0 评论 -
最小生成数(Kruskal算法 prims算法)
1. Problem Description如题,给出一个无向图,求出最小生成树2. Input第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi3. Output输出包含一个数,即最小生成树的各边的长度之和;输入样例#1: 4 5 1 2 2 1 3原创 2017-10-10 13:27:29 · 1124 阅读 · 0 评论