摘要：
【题目背景】 开学了，小奇在回地球的路上，遇到了一个棘手的问题。 【问题描述】 简单来说，它要从标号为 1 的星球到标号为 n 的星球，某一些星球之间有航线。 由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星 球 a 到 b 耗费的时间和星球 b 到 a 耗费的时间不一定相同。 阅读全文
摘要：
【题目背景】 小奇总是在数学课上思考奇怪的问题。 【问题描述】 给定一个长度为 n 的数列，以及 m 次询问，每次给出三个数 l，r 和 P， 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值。 其中 l <= l' <= r' <= r。 即模意义下的区间 阅读全文
摘要：
【题目背景】 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球。 【问题描述】 星球分为 2 类:资源型和维修型。 1. 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头 损耗 k%,即 p=p*(1-0.01 阅读全文
摘要：
本题是练习前缀和的好题！我们可以枚举前端点，确定一个长度为k的区间，然后利用前缀和统计区间内损坏的灯的数量，最后取最小值即可。AC代码： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 inline int read()//快速读入 6 阅读全文
摘要：
本题是模拟题。 我们可以用b数组记录每个数字在a数组中出现的最后位置，然后从0到2·10^5依次寻找最后一次出现最早的数（注意是0！），最后统计输出即可。 AC代码: 1 #include <bits/stdc++.h>//万能头文件 2 3 using namespace std;//使用标准名字 阅读全文
摘要：
Description 有 n 个矩形，每个矩形可以用两个整数 a, b 描述，表示它的长和宽。矩形 X(a, b) 可以嵌套在矩形 Y(c, d) 中当且仅当 a＜c, b＜d，或者 b＜c, a＜d（相当于把矩形 X 旋转了 90°）。例如 (1, 5) 可以嵌套在 (6, 2) 内，但不能嵌套 阅读全文