OIer博客

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

题目大意：n个正整数，有多少个满足倍数关系的数对？ 题目描述 给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$，$1 \le j ...

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

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

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

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

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

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

题目大意：n个相邻的岛屿，每个岛屿有一条向右走的路，还有一条到达另一个岛屿的路，这条路可以动态修改，请问某个岛屿最左可以到达哪个位置？ 解题思路 显...

题目大意：当你有i颗星星的时候，参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$，失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$，一开始没有星星，请问获得n...