摘要：
描述 After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visi 阅读全文
摘要：
描述 Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, 阅读全文
摘要：
描述 输入 包括多组数据，每组数据的第一行是整点的个数n(1<=n<=1000)，其后n行每行由两个整数组成，表示一个点的x、y坐标。输入保证一组数据中不会出现相同的点，且坐标的绝对值小于等于20000。输入以一组n=0的数据结尾。输出对于每组输入数据，输出一个数，表示这组数据中的点可以组成的正方形 阅读全文
摘要：
描述 给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。 输入 第一行为序列中数字的个数N（1 ≤ N ≤ 200000）。第二行为序列a1, a2 ... aN(0 ≤a ≤ 100 阅读全文
摘要：
描述 给出n个由小写字母组成的字符串，求一个最长的字符串，它同时是这n个字符串的子串。 输入 第一行是一个整数n(1<=n<=5)，表示输入字符串的个数。接下来n行每行为一个由小写字母构成的字符串，每个字符串的长度至少为1，最长不超过2000。输出输出一行整数，为最长公共子串的长度。 样例输入 样例 阅读全文
摘要：
描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 < 阅读全文