OIer博客

题目大意：有m次活动，活动即在[x, y]天内每天跑步，完成后有奖励v，但主人公至多连续跑c天，跑步一天就消耗a，请问这种最大收获（v-a）是多少？ 题目描述 ...

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个数，取出两个不同的数字，价值为两数之和乘以两数出现次数之和，求最大价值。另外，有m个搭配是不允许的！ 题意翻译 给定一个长度为 $n$ ...

题目大意：往棋盘下子，棋子可以往四个方向走，只要边类型一样，可以走1步、直走、转弯等，请问每个棋子至多可以走多少中位置？（遇到其他不同色棋子会尝试吃...

题目大意：n个由0和1组成的序列，连续相同的数字为一块，依次输出每一块数字左边的编号并删除这个元素，直到序列为空。 题目描述 小熊的水果店里摆放着一排...

题目大意：一个长度为n的数组，不断对他进行修改，边修改边询问第k个位置的值插入排序后的位置在哪。 插入排序是一种非常常见且简单的排序算法。小 Z 是...

题目大意：n个数字，求区间中出现的数字种类的数量，即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

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

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