ACM训练题集一
- 格式:doc
- 大小:48.50 KB
- 文档页数:7
poj1035:拼写检查
时间限制: 2000毫秒内存限制: 65536K
提交总数: 11190 : 4140
说明
作为一个新的拼写检查程序的开发团队成员,你写的模块,将检查使用一切形式的所有已知的正确的话字典的
话的正确性。如果这个词在字典中缺席那么它可以取代正确的话(从字典)可以取得下列操作之一:
从单词的一个字母删去
;在任意一个字母的单词一个字母
取代,插入一个?任意字母到单词
,你的任务是编写程序,会发现每一个给定的单词从字典中所有可能的替代。
输入
输入文件的第一部分包含从字典中的所有单词。每个字中占有它自己的行。完成这部分是由一个单独的行上的单字符'#' 。所有的字是不同的。将有10000字的字典。
文件的下一部分,包含了所有的单词进行检查。每个字中占有它自己的行。这部分也完成了由一个单独的行上的单字符'#' 。将有最多50个字进行检查。
输入文件中的所有单词(从字典和被检查的词字)只包括小字母字符,每一个包含15个字符最多。
输出
写入到输出文件中完全检查它们在输入文件的第二部分中出现的顺序每个字一行。如果这个词是正确的(即它在字典中存在)写留言:“是正确的“,如果这个词是不正确的,那么先写这两个字,然后写字符。”:“(冒号),并在一个单独的空间写了所有可能的替代品,用空格隔开这些替代应在书面的顺序。其在字典中(在输入文件的第一部分)。出现,如果有这个字没有替换,然后换行,应立即按照冒号。
样例输入
我是有我更多的比赛,我太iF奖#我知道米的较量HAV OO或我的网络连接MRE#
输出范例
我是正确的认识到:奖米:我的我的比赛是正确的甲肝:已经有OO:太:我是正确的FI:我MRE:更多的我
poj3080:蓝色牛仔裤
时间限制: 1000毫秒内存限制: 65536K
提交总数: 6173 接受日期: 2560
说明
基因地理工程是IBM与国家地理学会,是分析,从成千上万的贡献者地图地球是如何填充DNA的研究伙伴关系,作为IBM的研究人员,你一直负责编写一个程序,会发现共性之间个人调查资料,以确定新的遗传标记,可与相关的DNA 片段。DNA碱基序列是指出在它们在分子中发现的顺序列出的氮基地。有四种碱基:腺嘌呤(A),胸腺嘧啶(T),鸟嘌呤(G),胞嘧啶(C)。一个6碱基的DNA序列可以作为TAGACC代表。鉴于一组DNA碱基序列,确定在所有序列中出现的最长的系列基地。
输入
输入到这个问题,将开始与行包含一个单一的整数n表示数据集的数目。每个数据集由以下几部分组成组成:
∙一个正整数m(2 <= M <= 10)的碱基序列,在此数据集。
∙m行每片含60个碱基组成的单一碱基序列。
输出
对于每一个输入数据集,输出基地序列的最长共同所有的碱基序列。如果最长的公共子序列的长度小于3基地,显示字符串“没有显着的共性”。如果存在多个子序列相同的长度最长,只输出序列的按字母顺序排列第一。
样例输入
3 2 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA 3 GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAG ATA GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGA AAA 3 CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC CCC ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAA AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT TTT
输出范例
没有显着的共性AGATAC CATCATCAT
poj1936 :这一切的一切
时间限制: 1000毫秒内存限制: 30000K
提交总数: 19955 : 7922
说明
你必须制定一个新的加密技术,消息编码字符随机生成的字符串之间插入一个聪明的方法。由于待批的专利问题,我们将不会详细讨论字符串是如何生成并插入到原始邮件。为了验证自己的方法,但是,它是要编写一个程序来检查,如果消息是真的在最后的字符串编码。鉴于两个字符串s和t,你必须决定是否是一
个序列的T,即如果你能删除吨,其余的字符的串联是第的字符
输入
输入包含若干测试用例。每个指定两个whitespace.The长度S和T分离将不超过10万的数字ASCII字符的字符串S,T。
输出
对于每个测试用例输出“是”,如果S是T的一个子序列,否则输出“否”。
样例输入
序列序列的人压缩VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter
输出范例
是否是否
poj3253:护栏维修
时间限制: 2000毫秒内存限制: 65536K
提交总数: 11633 : 3694
说明
农民约翰想修复周围草场围栏的小长度。他措施的围栏,并认为他需要N
(1≤N≤20000)木板,木材,每个有一些整数长度为L的I(1 ≤ L我≤50000)为单位。然后,他购买一个长板足够长到看到ñ木板(即其长度是我的长度的总和大号)。FJ是忽视了“切缝”,失去了以木屑时sawcut是额外的长度;你应该忽视它,太。