OIer博客

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

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

题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

题目大意：一个长度为n的不下降序列，可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$，请问方差最小可以是多少？输出方差乘以n的平方。 题目描述 给...

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

题目大意：一个报数游戏，含有7的数字及其倍数都不能报，请问数字n是否合法，他的下一个可以报的数字是多少？ 题目描述 报数游戏是一个广为流传的休闲...

题目大意：一个长度为2n的整数序列，1~n分别出现两次，每次只能从两端取出元素放入队列，是否能构造出一个回文队列？如果可以输出操作字典序小的方案，否则输...

题目大意：给定一个长度为n的字符串，对于?可以填入(、)、*，共有多少种填法满足括号匹配？注意，连续*不超过m个，括号里面两端不能同时为*！ 题目描述 ...

题目大意：有n个位置，x架国内飞机、y架国外飞机，已知飞机到达时间，到达后有位置就会停，否则会飞去其他地方；请问这n个位置怎么分配，才能停更多的飞机？ ...

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