08 2023 档案
摘要：描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入 第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。 第二行是n个整数。整数的范围是在0到108之间。 第三行是一个整数m（0≤m≤230)，表示需要得到的和。 输出 若存在和为m的数对，输出两个整数，小的在前，大的在
阅读全文
摘要：描述 给定一个数组 A 和一些查询 Li,Ri，求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组，所有查询结果的总和最多可以增加多少? 输入 输入第一行包含一个整数 n。 第二行包含 n 个整数
阅读全文
摘要：描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：Σ(ai-bi)^2, i=1~n，其中ai表示第一列火柴中第i个火柴的高度，bi表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可
阅读全文
摘要：描述 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3
阅读全文
摘要：描述 给定 一个序列，求其逆序对的总数。所谓逆序对是指：序列a中存在两个元素a[i]和a[j]，满足 i < j 且 a[i]>a[j]，则a[i]和a[j]为一个逆序对。 输入 第一行为正整数n（n<=100000）。 第二行有n个正整数，最大不超过1000000。 输出 输出逆序对的总数。 样例
阅读全文
摘要：描述 对于完全图G,若有且仅有一棵最小生成树为T，则称完全图G是树T的扩展出的。给你一 棵树T,找出T能扩展出的边权和最小的完全图G。 输入 第一行N表示树T的点数。 接下来N-1行：Si，Ti，Di；描述一条边（Si,Ti）权值为 Di。 保证输入数据构成一棵树。 对于20%的数据，N<=10 对
阅读全文
摘要：描述 杨酋长家里有矿。 杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。 杨酋长想知道，有多少把钥匙可以打开至少k扇门。 输入 第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。 接下来n行，每行两个整数Li, Ri，表示
阅读全文
摘要：描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 Ai，Ai 越大，表示人感觉越舒适。在一段时间 [i,j] 内，人的舒适程度定义为 [i,j] 中最不舒服的那一天的感受值 × [i,j]中每一天感受值的和。现在给出 kkk 在连续 N 天中的感受值，请问，在哪一段时间，kkk 感觉最
阅读全文
摘要：描述 给定一个n个顶点(1~n编号)，m条边的简单无向图，判断是否是一个路径图。 路径图要求：必须存在一个顶点序列v1, v2, ..., vn，它是1~n的一个排列，且对于任何1<=i<=n-1，vi和vi+1之间有边相连，而对于任何1<=i, j<=n(其中|i-j|>=2)，vi和vj之间没有
阅读全文
摘要：描述 给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？ 输入 第一行为两个正整数n和m（1<=n,m<=100000） 第二行为n个正整数，接下来有m行，每行一个x。 序列中的元素及x都不超过10^6 输出 输出
阅读全文
