【卖萌向】NOIP提高组 2010解题报告
摘要:
在推倒NOIP的路上渐行渐远ing …一入OI深似海……直接上正文1.[NOIP2010]机器翻译小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这 个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果 内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的 查找和翻译。假设内存中有M 个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M−;; 阅读全文
posted @ 2011-10-20 16:56 局外 莫求 阅读(313) 评论(0) 推荐(0) 编辑