2013年11月______________kk

原创七夕祭( Poetize系列)

Description　　七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。　　 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。

2013-11-07 08:38:53 1176

原创黑魔法师之门（Poetize系列）（并查集）

Description　　applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对1000000009取模的值。此处子图 (V, E) 定义为：点集V和边集E都是原图的任意子集，其中E中的边的端点都在V中。　　但是Vani认为这样的密码过于简单，因此门上的图是动态的。起初图中只

2013-11-06 21:13:36 1154

原创守卫者的挑战-（概率dp）Poetize系列

Description　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。　　擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性a

2013-11-06 21:01:08 1069

原创 [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 1179

原创快递员工作-贪心-区间

DescriptionFreddy在Vito Maretti镇上得到了一份快递员的工作。一天早上Freddy接到了一份递送N箱威士忌的任务，每箱都要送往不同的地点。送列表上的每箱威士忌都要花掉他一天的时间。但是每份定单（一份定单对应一箱威士忌）都给出了递送的时间限制和奖金。如果Freddy没有在定单指定时间内送到，那么他将得不到奖金，甚至他将被解雇。于是他请你帮他计划一下送货的日程安排以便他能

2013-11-06 20:14:12 1477

原创 ju 2432Greatest Common Increasing Subsequence 最长公共上升子串-dp

Description最长公共上升子串给出两个数字串，求他们的最长公共上升子串 Input输入第一行l1 第二行 a1-al1 第三行l2 第四行b1-bl2 Output第一行最长的长度len Sample Input51 4 2 3 541 5 3 4Sample Output2数据说明30%的数

2013-11-06 19:41:54 847

原创 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 1109

原创 Pku2752 Seek the Name, Seek the Fame（dp）

Description给定一个字符串，要求找到同时是它前缀也是后缀的字符串的个数，并且输出他们的长度。 Input输入一个字符串，长度Output输出这些子串的结束位置（因为它们的开始位置都是从1开始的) Sample Input【样例输入1】ababcababababcabab【样例输入2】aaaaaSample Output【

2013-11-06 19:05:32 713

原创 [Usaco2007 Open]Cheappal-DP合并类

Description为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 由N (1 码器. 一头名字为"abcba"不会导致任何问题,但是名为"abcb"的牛会变成两头牛("abcb" 和 "bcba").农夫JOHN想改变牛的名字,使得牛的名字正读和反读

2013-11-06 19:02:23 1011

原创 [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 1388

原创 [郑州培训2012] 暴力摩托-并查集

Description华英雄最喜欢玩暴力摩托，一个通宵之后，总算过了全关！正当他为自己的成绩洋洋得意的时候却发现居然还有一个特别的附加关！华英雄虽然累得眼睛都睁不开了，但是他还是决定再试一试！这一关与以前的关不同，包含有N个站，之间连了M条双向的通路！但每条路都规定了一个Speed值，在这条路上必须以这个速度前进！所以在前进的时候要频繁的调整速度，这对鱼类来说是很痛苦的，所以华英雄决定尽

2013-11-06 17:25:03 1173 1

原创 [Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类

DescriptionJohn养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃草。John和Joseph开始的时候站在p位置。Joseph的移动速度是一个单位时间一个单位距离。不幸的是，草如果长时间不吃，就会腐败。我们定义一堆草的腐败值

2013-11-06 17:04:33 1895

原创谣言的传播-Floyd

DescriptionChina历史最伟大的SPY金无命潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人

2013-11-06 17:00:40 1248

原创技能树-递推

Description设一颗二叉树中每个节点的子节点数为0或2，求有N个节点高度为M的不同的二叉树有多少个 (输出 mod 9901 后的结果)。 Input两个空格分开的整数, N和K。 Output第 1 行: 一个整数，表示可能的技能树的个数除以9901的余数。 Sample InputSAMPLE INPUT 5 3Sample

2013-11-06 16:58:21 1269

原创讲笑话-计数

Description农民M特别喜欢讲笑话，有冷笑话和热笑话，比如：一只白猫掉到了水里，一只黑猫救了他，请问白猫上岸讲的第一句话是什么？答案当然是：“喵”。农民M为他的朋友MONKEY准备了N个笑话要讲，这些笑话有冷热之分，并且农民M有个习惯，每次都是从这N个笑话中取连续的几个笑话讲给别人听（可以从中间的某一段开始取），MONKEY每听一个冷笑话就冷一下，听一个热笑话就热一下，为了使观众

2013-11-06 16:25:40 1614

原创 coci2012 ograda

DescriptionSlavko‘s院子的围墙，由N块高度不同的木板组成。每块木板的高度用一个小于1000000000的正整数表示，“高度差的和”指的是，相邻两块木板的高度差之和。 Mirko也买来了N块木板，打算用这些木板做一个围墙，但他不知道怎么安排这些木板的放置顺序，他希望他的围墙能与Slavko家的围墙“相似”，另外，Mirko希望他的围墙“高度差的和”尽可能大。所谓

2013-11-02 12:55:08 995

原创 [Usaco2011 Nov]Cow Steeplechase奶牛越野跑（二分图裸题）

Description输入格式： *第1行：一个整数：N。 *第2 .. N +1行：第i +1包含四个空格分开的整数，代表一个障碍：Y1_i X1_i，X2_i，Y2_i。 SAMPLE INPUT（文件steeple.in）： 3 4 5 10 5 6 2 6 12 8 3 8 5 输入详细信息：有三个可供选择的障碍

2013-11-02 12:50:44 1668

LJQ