摘要：
题目来源：http://poj.org/problem?id=1058题目大意：ACM城的美食俱乐部有16位成员。他们连续了当地的法国餐厅Chatrau Java来安排连续5天的晚餐。晚餐时他们每4人1桌，共4桌。他们希望5次晚餐中，每个成员都跟其他的所有成员恰好同桌进餐一次。餐厅主人Maitre D'先生被安排来完成俱乐部成员的座位安排和调度。Maitre D'做了前三天的座位安排，保证了每个成员没有与其他的任一个成员同桌过两次，但不幸的是Maitre D'先生在第四天不见了，只留下了前三天座位安排的记录。现在要请你帮忙看能够合理地安排接下来两天中各位成员的座位，使得 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1057题目大意：计算机的用户通常希望能够看到计算机存储的文件的层次结构的图形化表示。Microsoft Windows的 "Explorer"(文件浏览器)就是这样的应用。在图形界面出现以前，最好的描述文件层级结构的方法是展示一个目录和文件的“map”，来表示文件的目录结构。例如：ROOT| DIR1| File1| File2| File3| DIR2| DIR3| File1File1File2上面的实例展示了一个根目录，包含了两个文件和三个子目录，第一个子目录下包含三个文件。子二个子目录为空，第三个子目录 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1056 http://poj.org/problem?id=3630两题非常类似，所以在这里一并做了。1056题目大意： 如果一组编码中不存在一个编码是另一个编码的前缀的情况，我们就称这组编码是“可立即解码的”(immediately decodable)。我们假定编码都是二进制的，一组编码中没有相同的码。每个编码长度都不超过10，每组编码数目都在2到8之间。 比如，一组二进制编码：{A, B, C, D},其中：A: 01 B: 10 C: 0010 D: 0000，这组编码是immediately decodabl... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1055题目大意： 每封信都有一个zip-code, 由5位数字构成，可以通过将zip-code相同或相近的信件打包来节省成本。打包规则是：5位数字完全相同的10-15封可组成一个包(5-digit bundles)，或者将前3位数字相同的信件打包，同样10-15份一包(3-digit bundles)。优先分配为5-digit bundles， 其次3-digit bundles。不能被打包的信件为first class letters。要求输出打包方案。输入：没行一个zip-code，但并非每个都是合法的。合法的zip-cod. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1054题目大意： 有一种青蛙在晚上经过一片稻田，在庄稼上跳跃，会把庄稼压弯。这让农民很苦恼。我们希望通过分析青蛙跳跃的路径，找出对稻田造成最大损害的青蛙。青蛙跳跃时总是沿着直线并且步长均匀，但不同青蛙可能步长或方向不一样。如下图所示： 稻田庄稼是均匀地种在矩形网格交点处的，如下左图所示。青蛙总是会完全穿过这片稻田，也就是说从稻田外跳入并最终跳出稻田。如下右图所示。 有许多青蛙会穿过这片稻田，从庄稼上跳跃。我们可以知道那些庄稼被青蛙“踩”过，有的庄稼可能被多只青蛙踩过。但是我们并不知道青蛙的路径是怎样的。也就是说对于下左图的青... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1053题目大意： 有一种牌，共有81张。每张牌有四个属性，每种属性有三种可能取值：形状(D，O，S)，数字（1，2，3），颜色（R，G，P），纹理（O，F，S）。如果三张牌的的任意一种属性都满足：三张牌的该属性值均相同或各不相同，则成这三张牌可以构成一个set。给出12张牌的所有属性值，求该组牌中是所有set。输入：由若干组数据组成。每组十二行，每行表示一张牌的属性值。不同组数据之间用空格隔开。输出：先输出所有的牌，然后依次输出找到的set，若找不到则输出“*** None Found ***”。不同样例之间用空格隔开。具体格式. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1052题目大意： 把1*1*1的小立方体通过粘接相邻面组成大的立方体的形状。如下图所示： 一层一层地堆叠，立方体从三个方向的投影会分别形成三个字母的形状："E" "G" "B" 科学家们想知道哪些投影形状的组合是可能出现的。写一个程序判断给定的投影图形组合是否可能出现。输入：由一系列数据集组成。每个用例第一行为一个整数n(1 8 9 using namespace std; 10 int n; 11 int face[3][8][20][20]; 12 int cube[ 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1051题目大意： Morse密码里每个字母用长度不定的点和线来表示，一条信息中字母的编码之间用空隙隔开。下表为Morse密码的编码表：A.-H....O---V...-B-...I..P.--.W.--C-.-.J.---Q--.-X-..-D-..K-.-R.-.Y-.--E.L.-..S...Z--..F..-.M--T- G--.N-.U..- 在上面的基础上，我们加上下面几个编码（它们不属于实际的Morse编码）：下划线'_' : ..-- 句号'.' : ---.逗号',' 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1050题目大意： 给出一个N*N的整数方阵，求它的一个子矩阵，使得其元素之和最大。例如4*4的方阵A：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2左上角的子阵：9 2-4 1-1 8元素之和15为最大。输入：第一行为一个不大于100的整数N，后接N*N个整数，分别用空格、换行或空行隔开。每个整数都在范围[-127,127]之间。输出：子阵元素和的最大值。Sample Input40 -2 -7 0 9 2 -6 2-4 1 -4 1 -18 0 -2Sample Output15一道颇为经典的DP题... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1049题目大意： 一种小型的微处理器有以下特性： 1. 每个字长4bit. 2. 地址用2个字进行编码。先高位字后低位字，即高位字大的地址占据内存中靠前的字。 3. 内存大小为256个字。 4. 有两个微处理器A和B，每个存储一个字。 5. 有9个指令编码。每条指令需要至少一个字来存储编码，其中有4条指令含参数，并需要额外的2个字。 每4个bit组成的字可以取值0-15(10进制)，下文中我们将用16进制来表示这些数。 9条指令说明如下：CodeWordsDescription03LD: Load accumula... 阅读全文