OIer博客

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

题目大意：给定一个长度为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...

题目大意：x与a0的最大公约数是a1，与b0的最小公倍数是b1，请问有多少个不同的答案？ 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，...

题目大意：已知走法，共n步，每一步在某一维度的坐标增加1，需要多少步才走出规定范围？共有m个维度，请每个位置开始走，直到走出去位置，共走多少步？ 题目...

题目大意：一个字符串，划分成ABC、ABABC、ABABABC……要求字符串A中出现奇数次数的字符种数不超过字符串C，有多少中划分方案？ 题目描述 小 C 学习完了...

题目大意：n个柱子，每个柱子有m个球，共n种颜色，每种m个，有一个空的柱子n+1，怎么移动才能让颜色分好类？ 题目描述 小 C 正在玩一个移球游戏，他面...

题目大意：一个拓扑图，深度不超过11，从某些点注入水，通过出边平均流出去，终点有多少水？以分数形式输出。 题目描述 对于一个城市来说，排水系统是...