OIER博客

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

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

题目大意：一个n*n矩阵，选出两个极大的斜矩形，要求边框包含的数字之和最大，最大值是多少？ 题目背景 数据旨在卡掉尽可能多的错解，因此错解可能获得较高分数...

题目大意：一个圆柱形蛋糕分三份，要求比值是a:b:c，至少需要切几刀？（要求每刀都是直径） 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们...

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

题目大意：n首音乐，共听了m首，每一个阶段听n首，正常情况下，每阶段音乐各不相同，请问这m首音乐前面，可能听了多少首音乐？答案是0~n-1，请输出有多少个答案。 题...

题目大意：n根火柴，能拼出的最小数字和最大数字分别是多少？ 题目描述 众所周知的是，火柴棒可以拼成各种各样的数字。具体可以看下图： 通过2根火柴棒...

题目大意：n的各位和是m，比n小的各位和是m-1的数字最大是多少？ 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N...

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

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