摘要： 题目原网址:https://www.luogu.org/problemnew/show/P1198 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L > 0) 阅读全文

摘要： 题目原网址:http://poj.org/problem?id=3264 题目中文翻译: Description 对于每日的挤奶，农夫约翰的奶牛（1≤N≤50,000）始终按照相同的顺序排列。 有一天，农夫约翰决定与一些奶牛组织一场极限飞盘游戏。 为了简单起见，他会从挤奶阵容中挑选连续的奶牛进行比赛 阅读全文

摘要： 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：∑(ai​−bi​)2 其中ai​ 表示第一列火柴中第ii个火柴的高度，bi​表示第二列火柴中第 ii 个火柴的高度。 每列火柴中相邻两根火 阅读全文

摘要： 离散化是什么呢? 百度百科给的资料:https://baike.baidu.com/item/%E7%A6%BB%E6%95%A3%E5%8C%96/10501557 但其实通俗一点就是给定一个序列,将其转化为每个元素在序列中的序数的绝对值. 再说白一点就是看序列中的每一个元素大小在序列中排第几. 阅读全文

摘要： 归并排序解法:https://www.cnblogs.com/lipeiyi520/p/10356882.html 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文

摘要： 原题目网址：http://poj.org/problem?id=2833 本题中文翻译： 描述 在演讲比赛中，当选手完成演讲时，评委将对他的演出进行评分。 工作人员删除最高成绩和最低成绩，并计算其余成绩的平均值作为参赛者的最终成绩。 这是一个简单的问题，因为通常只有几名评委。 让我们考虑一下上面问题 阅读全文

摘要： 题目原网址:http://poj.org/problem?id=2255 题目中文翻译: Description 小瓦伦丁非常喜欢玩二叉树。 她最喜欢的游戏是用大写字母构造的随机二叉树。 这是她的一个创作的例子： D / \ / \ B E / \ \ / \ \ A C G / / F 为了为后代 阅读全文

摘要： 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文

摘要： 原题目网址:http://poj.org/problem?id=1686 题目中文翻译: Description 数学教师懒得在考卷中给一个问题评分，因为这个问题中，学生会为所问的问题提出一个复杂的公式，但是学生可以用不同的形式写出正确的答案，这使得评分非常困难。 所以，教师需要计算机程序员的帮助， 阅读全文