2015年01月_luckyone2014

原创 hdu 1075 What Are You Talking About 字典树 trie

比较裸的最小生成树题目。开始打完RE了，检查了一个晚上字典树代码。后来发现是存映射字符串的arr开小了。出题人说的3000个单词指的是后面的文章中的句子。我理解成查找的映射只有3000个，后来开到50000也RE，开到500000，才通过。

2015-01-30 21:24:24 839

原创 hdu 1069 Monkey and Banana dp

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8225 Accepted Submission(s): 4243 Problem Description A gr

2015-01-29 20:59:18 455

原创 poj 1182 食物链种类并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。

2015-01-29 15:50:47 675

原创 zoj zju 2994 Tiling a Grid With Dominoes 状压dp

题意，4*w的矩形放满1*2的矩形可以有多少种放法从左往右状压dp。状态中的1表示横着放，且要占用该行下一列一格。0表示这个状态正好放满这列。

2015-01-28 22:21:18 878

原创 zoj zju 2991 Flipping Burned Pancakes

输入第一个数n 表示案例数。每行开头的m表示一共有多少的饼。他们尺寸是不一样的，大小分别是1-m。然后+表示朝上，-表示朝下。而且前面输入的饼是在后面的饼的上面。像第一个案例 3 +1 -3 -2 。1号饼在最上面，2号饼在最下面。而且2和3都是反着的。现在需要通过不停的反转饼来使饼都朝上，而且最顶上的饼最小，向下饼的大小层层增大。第一个案例，要让最后饼的摆放是 +1 +2 +3，就表示完成了。每次操作都是把第一个饼开始至任意一个饼，这段区间里的饼全部一起反转过来。最后输出的第一个数是案例数，第二个数表示

2015-01-28 20:31:27 582

原创 zoj zju 2990 Decoding 字符串处理

输入r c str。把str字符串按行填入r*c。再照图中的顺序，转换出来，成一串字符。再把每五个二进制数转换为一个A-Z字母，连续五个0为空格。把字母或空格输出。但是尾部的空格要去除，并且如果没有字母全都是空格，那么也是不输出的。

2015-01-28 20:22:41 665

原创 zoj zju 2989 Encoding 字符串处理

输入r，c，str 。把字符串str的每个字符转换为5位二进制数。然后按图片中的表示，把这串二进制数放入r*c的矩阵当中。空格做00000处理。如果没填满r*c的矩阵就把剩下的位子用0填充。然后按行把这个矩阵的信息输出来。

2015-01-28 20:15:46 661

原创 zoj zju 2992 Monkey Vines 二叉树

Deep in the Amazon jungle, exceptionally tall trees grow that support a rich biosphere of figs and juniper bugs, which happen to be the culinary delight of brown monkeys. Reaching the canopy of these trees requires the monkeys to perform careful navigati

2015-01-28 20:08:52 818

原创 hdu 1062 Text Reverse 字符串反转

Text Reverse Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18240 Accepted Submission(s): 6900 Problem Description Ignatius

2015-01-26 19:04:22 659

原创 hdu 1059 Dividing 多重背包

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collection

2015-01-26 16:18:24 706

万事屋