![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeVS
文章平均质量分 60
llgyc
这个作者很懒,什么都没留下…
展开
-
【CodeVS1094】【NOIP2004】FBI树
【Description】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树 ,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为R,其类型与串S的类型相同; 2) 若串S的长度大于1原创 2015-08-17 18:40:48 · 389 阅读 · 0 评论 -
【CodeVS1136】【NOIP2011】Mayan 游戏
【Description】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘,上面堆放 着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游 戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1.每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方 块时,如果拖动后到达的位置(以下称目标位置)原创 2015-08-13 21:11:14 · 457 阅读 · 0 评论 -
【CodeVS1101】【NOIP2002】矩形覆盖
【Description】 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。 这些点可以用 k 个矩形(1<=k<4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 sl,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点原创 2015-08-13 14:55:11 · 444 阅读 · 0 评论 -
【CodeVS3013】单词背诵
【Description】 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。。【Input】 第1行一个数n, 接下来n行每行是一个长度不超过10的字符串,表示一原创 2015-08-12 16:39:57 · 445 阅读 · 0 评论 -
【CodeVS3201】奶牛代理商 XI
【Description】 小徐是USACO中国区的奶牛代理商,专门销售质优价廉的“FJ”牌奶牛。 有一天,她正在卖奶牛,突然觉得很孤单,想把她的朋友接来。 可这要花一大笔钱。 她有N个牛棚,想让你帮她重新围一块地,包含所有牛棚,且是凸多边形(否则奶牛会撞墙角) 她现在经济很困难,不用你关心省下的地能卖多少钱,只要能让围栏最短,花最少的钱。 请你计算围栏的最短长度。【In原创 2015-08-11 19:12:10 · 441 阅读 · 0 评论 -
【CodeVS4019】想越狱的黎恒健
【Description】 这次黎恒健来到了经典美剧《越狱》的场景里…… 他被抓起来了(-.-干嘛幻想这么郁闷的场景……)。 黎恒健身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道。 在地道里,无数的管道路线困惑了他。(若对情节有任何疑问,请观看原剧) 黎恒健看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房原创 2015-08-11 19:01:56 · 551 阅读 · 0 评论 -
【CodeVS2885】钉子与小球
【Description】 有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落,小球每碰到一个钉子都可能落向左边或右边(概率各1/2),且球的中心还会正对着原创 2015-08-04 15:11:19 · 422 阅读 · 0 评论 -
【CodeVS1036】商务旅行
【Description】 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。 假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。 你的任务是帮助该商人计算一下他的最短旅行时间。【Input原创 2015-08-02 18:29:08 · 519 阅读 · 0 评论 -
【CodeVS1380】【Tyvj1052】没有上司的舞会
【Description】 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。【Input】 第一行一个整数N。(1<=N<=6000) 接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=原创 2015-08-25 23:18:44 · 321 阅读 · 0 评论