OIer博客

题目大意：有n个质因子，他们凑出的合数中，第m小是多少？ 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元...

题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

题目大意：将n进行自然数拆分，要求每个位置数字不一样，共有多少种方案？ 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑...

题目大意：已知n*m的矩阵每个2*2方阵四个元素的和，请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$（$1 \le i \le n$，$1 ...

题目大意：n张卡牌，每张有两面，正面是$a_i$，反面是$b_i$，一开始正面朝上排好序，现在可以翻过来m张，请问朝上的数字最大值减最小值之差最小是多少？ 题...

题目大意：两个长度为n的字符串A和B，B中有多少种子串是A的子序列？ 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

题目大意：两个小球在“迷宫”里，我们可以将迷宫向上下左右四个方向倾斜，小球会随着重力往下掉到障碍物，至少操作多少次可以掉到一起？ 题目描述 “重力...

题目大意：n个数，取其子序列组成奇数位相同、偶数位也相同的数列，长度最大是多少？ 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

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

题目大意：长度为n的字符串，可以逐个字母抄写，字母i的费用为$v_i$，也可以通过折叠将以末尾为中心的对称字符串印到后面去，费用为m，请问得到这个字符串的...