江苏金陵中学林希德task

1、文档标题（Title Lines）title.p|pas输入文件名： title.in输出文件名：title.out研究发现，一般的文档中包含两种行，分别为“普通行”和“标题行”。“普通行”一般是文档的正文，往往与其他的“普通行”和“标题行”不同。“标题行”则一般是文档的标题，可能会在文档中重复出现。是围绕一种理想化的文档进行的。这种文档中的所有“普通行”互不相同。文档中只包含一种“标题行”，“标题行”在文档中至少存在 2 行，且“标题行”在整个文档中的覆盖率不少于 10%。例如，一个文档有k 行，那么“标题行”的数量不少于 k*10%。你的任务是，根据给出的文档，找出文档中的标题行。输入格式

2、第一行一个整数k（k1 000 000），表示文档所包含的行数。以下 k 行为文档的内容。（每行长度不超过 80 个字符）输出格式仅一行，表示文档的“标题行”。样例输入8Adventure of Sherlock HolmesIt is wiheavy hearttI take up my pen to write these last feww words in which I shallever record the singular giftsby whiy friend Mr. SherlockHolmes was distinguished.Adventure of Sherlock

3、 Holmes样例输出Adventure of Sherlock Holmes工具（the Decode Tool）decode.p|pas输入文件名：decode?.dec输出文件名：decode?.udc现实世界中，人们往往不希望自己的文件以原码方式，而要对文件进行编码。下面介绍一种通过字典来进行编码的算法。这种编码方法把文本的字符串为数字编码前缀和尾字符，字符串和编码的关系在字典中。每个字典的有 2 个域：key 和 code。由 code 表示的字符串存在域 key中。初始时，字典长度为 1，包含一个元素code = 0, key = NULL，如下图建立初始字典后，压缩器不断的在样本

4、文件中寻找在字典中出现的最长的前缀p，其相应的代码 q。若输入文件中下一个字符为 c，则为 qc 分配下一个代码，qc。例如，字符串aaabbbbbbaabaaba。其压缩过程如下：字典，并输出首先在串中找出字典中出现的最长前缀 NULL，其代码为 0，下一个字符为 a，于是为 0a 分配code = 1，并输出 0a。剩下的串中，最长前缀为 a（即 0a），其代码为 1，下一个字符为 a，于是为 1a 分配code = 2，并输出 1a。剩下的串中，最长前缀为 NULL，其代码为 0，下一个字符为 b，于是为 0b 分配 code = 3，并输出 0b如此重复进行，最后可建立字典如上图，输出

5、的编码为 0a1a0b3b4b2b6a。根据编码，无须原字典即可还原出原码。你的任务是根据给出的编码，还原出文本的原码。输入格式一串编码。输出格式根据编码还原得到的原文件。样例输入0a1a0b3b4b2b6a样例输出aaabbbbbbaabaaba/ 注意：输入输出文件对空格、制表符、回车符是敏感的。文档中不会出现数字。提交比赛时，你可以获得若干个以 dec 为后缀的编码文件，文件名为 decode?.dec。你需要将其还原成 decode?.udc，并提交这些 decode?.udc 文件。decode0.dec&decode0.udc 是提供给你的范例。code01234567keyNUL

6、L0a1a0b3b4b2b6acode012keyNULL诸侯的安置问题（King & Prin）empire.p|pas输入文件名： empire.in输出文件名：empire.out很久以前，有一个强大的，它的成正方形状，如下图所示。这个国家有若干个诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地（正方形中的一格）。但是，这些诸侯又非常，当两个诸侯位于同一行或同一列时，他们就会开战。如下图，阴影部分表示诸侯所处的位置。前两幅图中的诸侯可以互相第三幅则不可以。，国王自然不愿意看到他的诸侯们互相开战，致使国家不安。因此，他希望通过合理的安排诸侯所处的位置，使他们两两之间都不能。现在，给出正方形的边长 n，以及需要封地的诸侯数量 k，要求你求出所有可能的安置方案数。（n100，k2n2-2n+1）由于方案数可能很多，你只需要输出方案数除以