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