摘要：题目来源：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题目大意： 有一种青蛙在晚上经过一片稻田，在庄稼上跳跃，会把庄稼压弯。这让农民很苦恼。我们希望通过分析青蛙跳跃的路径，找出对稻田造成最大损害的青蛙。青蛙跳跃时总是沿着直线并且步长均匀，但不同青蛙可能步长或方向不一样。如下图所示： 稻田庄稼是均匀地种在矩形网格交点处的，如下左图所示。青蛙总是会完全穿过这片稻田，也就是说从稻田外跳入并最终跳出稻田。如下右图所示。 有许多青蛙会穿过这片稻田，从庄稼上跳跃。我们可以知道那些庄稼被青蛙“踩”过，有的庄稼可能被多只青蛙踩过。但是我们并不知道青蛙的路径是怎样的。也就是说对于下左图的青... 阅读全文