摘要：
机器翻译 洛谷链接 题目描述： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件 阅读全文
摘要：
玉蟾宫 tyvj链接 题目描述： 在一个01(RF)中，找出一个只包含1(F)的最大矩阵，求出该矩阵的面积。 思路： 题目的数据范围是一千，所以n^3就会爆炸，所以我们考虑n^2的做法。 我们可以用一个二维数组来记录在该点的上面有多少个F（高度），然后求出该点左边和右边第一个低于该点的点，用两点之差 阅读全文
摘要：
最大数 08年江苏的一道省选题。 题目描述： 用两种操作维护一个数列： 1、 查询：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 2、 插入：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。 阅读全文