OIer博客

题目大意：有n个数，请问前m个数的中位数是多少？多次询问哦！ 题目描述 给出一个长度为N 的非负整数序列Ai，对于所有1≤k≤(N+1)/2，输出A1,A1∼A3,...

题目大意：一个凹凸不平的水槽，要使某个位置水量达到高度y，需要灌多少水？（已知每个位置的水量，多次询问！） 解题思路 暴力程序如下：自该位置开始，左...

题目大意：长度为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步，每一步在某一维度的坐标增加1，需要多少步才走出规定范围？共有m个维度，请每个位置开始走，直到走出去位置，共走多少步？ 题目...

题目大意：n个分数，输入第i个分数的时候，计算并输出第i*m/100名的分数是多少？ 题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选...

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

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

题目大意：n个字符串，最长公共连续的子序列长度是多少？（公共不要求全部都有，只需要过半的字符串包含就行） 题目描述 输入n个小写字母组成的DNA序列...

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