树
莓风丶
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
荷马史诗(NOI2015)提高组
1. Problem Description追逐影子的人,自己就是影子 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》 组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有n种不同的单词,从1到n进行编号。其中第i种单 词出现的总次数原创 2017-03-03 13:44:11 · 556 阅读 · 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 · 611 阅读 · 0 评论 -
运输计划 (NOIP2015)提高组
1. Problem Description公元 2044 年,人类进入了宇宙纪元。L国有n个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui号星球沿最快的宇航路径飞行到 vi号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞...原创 2018-10-29 13:52:22 · 305 阅读 · 0 评论
分享