摘要:
【题目背景】 小奇总是在数学课上思考奇怪的问题。 【问题描述】 给定一个长度为 n 的数列,以及 m 次询问,每次给出三个数 l,r 和 P, 询问 (a[l'] + a[l'+1] + ... + a[r']) mod P 的最小值。 其中 l <= l' <= r' <= r。 即模意义下的区间 阅读全文
摘要:
【题目背景】 开学了,小奇在回地球的路上,遇到了一个棘手的问题。 【问题描述】 简单来说,它要从标号为 1 的星球到标号为 n 的星球,某一些星球之间有航线。 由于超时空隧道的存在,从一个星球到另一个星球时间可能会倒流,而且,从星 球 a 到 b 耗费的时间和星球 b 到 a 耗费的时间不一定相同。 阅读全文
摘要:
【题目背景】 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值 w)的飞船,按既定 路线依次飞过喵星系的 n 个星球。 【问题描述】 星球分为 2 类:资源型和维修型。 1. 资源型:含矿物质量 a[i],若选择开采,则得到 a[i]*p 的金钱,之后钻头 损耗 k%,即 p=p*(1-0.01 阅读全文