OIer博客

题目大意：一份奖品需要包括n个物品，每个物品需要$x_i$件，已知这些物品的两种包装的价格和费用，m元至多可以凑出多少件奖品？ 题目描述 学校刚开完运...

题目大意：给定一个长度为n的字符串，m次询问，每次回答区间[l, r]内字符串的最大回文长度。 解题思路 使用Manacher算法预处理出以每个位置为中心的最长回...

题目大意：长度为n的数组a，有n*(n+1)/2个区间，平均值第k大的区间的平均值是多少？ LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

题目大意：n个物品，价值是a，价格是b，选出m个，性价比最高是多少？ n个物品，第i个物品价值是$a_i$，费用是$b_i$，购买m个，性价比（$\sum{a_i} / \sum{b_...

题目大意：n天，每天有$a_i$个教室可出借；有m个借教室是申请，第$x_i$到$y_i$天各借$z_i$个教室，请问至多批准前多少个申请？ 题目描述 在大学期间，经...

题目大意：n次花费，分成连续的m段，各段花费的最大值最小是多少？ 题目描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的...

题目大意：数轴上有n个格子，位置分别是x[i]，分数分别是y[i]，现每次只能跳d个，花k个金币后，可跳范围可变为[d-k, d+k]，至少花多少金币，才能得到分数s？ ...

题目大意：n块石头排成一行，你至多可以取走k块，最终相邻两块石头之间的距离最小值最大是多少？ 题目描述 一年一度的“跳石头”比赛又要开始了！这项比...

题目大意：给定一个函数以及某个零点存在的区间，求出该零点的位置。 题目描述 有函数：f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已...