老oj
文章平均质量分 74
_____________kk
这个作者很懒,什么都没留下…
展开
-
[Usaco2008 Mar]奶牛过河(dp)
DescriptionFarmer John以及他的N(1 仅仅是一个木筏。由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础 上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上 他把木筏划到对岸需要M(1 得多花M_i(1 M+M_1分钟渡河;船上有2头奶牛时,时间就变成M+M_1+M_2分钟。后面的依此类推)。那么原创 2013-11-06 18:56:16 · 1399 阅读 · 0 评论 -
[郑州培训2012] 暴力摩托-并查集
Description华英雄最喜欢玩暴力摩托,一个通宵之后,总算过了全关!正当他为自己的成绩洋洋得意的时候却发现居然还有一个特别的附加关!华英雄虽然累得眼睛都睁不开了,但是他还是决定再试一试! 这一关与以前的关不同,包含有N个站,之间连了M条双向的通路!但每条路都规定了一个Speed值,在这条路上必须以这个速度前进!所以在前进的时候要频繁的调整速度,这对鱼类来说是很痛苦的,所以华英雄决定尽原创 2013-11-06 17:25:03 · 1183 阅读 · 1 评论 -
[Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类
DescriptionJohn养了一只叫Joseph的奶牛。一次她去放牛,来到一个非常长的一片地,上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一个单位时间一个单位距离。不幸的是,草如果长时间不吃,就会腐败。我们定义一堆草的腐败值原创 2013-11-06 17:04:33 · 1909 阅读 · 0 评论 -
N-K集合(dp)
Description我们说一个由自然数构成的集合X是n-k特殊集合,则它满足 1 对于集合X中的每个元素x,有12 集合X中所有元素的和大于k, 3 集合X中不包含任意一对相邻的自然数。 任务 ● 读入两个自然数n和k, ● 计算n-k特殊集合的个数, Input第一行是两个自然数n和k,中间由一个空格隔开。 1Output原创 2013-11-06 19:22:43 · 1129 阅读 · 0 评论 -
[Spoj]严格n元树(dp)
Description如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如:深度为2的严格2元树有三个,如下图: 给出n,d,编程序数出深度为d的n元树数目。 Input仅包含两个整数n,d(0 < n < = 32,0 <= d <= 16)。输入数据保证你不需要考虑原创 2013-11-06 20:46:41 · 1186 阅读 · 0 评论 -
守卫者的挑战-(概率dp)Poetize系列
Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。 突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带 走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。 擂台赛一共有N项挑战,各项挑战依次进行。第i项挑战有一个属性a原创 2013-11-06 21:01:08 · 1080 阅读 · 0 评论 -
黑魔法师之门(Poetize系列)(并查集)
Description applepi被囚禁的地点只有一扇门,当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图,而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为:点集V和边集E都是原图的任意子集,其中E中的边的端点都在V中。 但是Vani认为这样的密码过于简单,因此门上的图是动态的。起初图中只原创 2013-11-06 21:13:36 · 1168 阅读 · 0 评论 -
七夕祭( Poetize系列)
Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一部分摊点感兴趣,比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。原创 2013-11-07 08:38:53 · 1189 阅读 · 0 评论 -
谣言的传播-Floyd
DescriptionChina历史最伟大的SPY金无命潜入了美国的FBI,为了整掉这个罪恶的机构,他决定在FBI散布假消息。他首先选定FBI中的某一个职员,将谣言告诉他,然后这个人会将消息再告诉给每一个他认识的人,当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人原创 2013-11-06 17:00:40 · 1261 阅读 · 0 评论 -
技能树-递推
Description设一颗二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个 (输出 mod 9901 后的结果)。 Input两个空格分开的整数, N和K。 Output第 1 行: 一个整数,表示可能的技能树的个数除以9901的余数。 Sample InputSAMPLE INPUT 5 3Sample原创 2013-11-06 16:58:21 · 1276 阅读 · 0 评论