OIer博客

题目大意：n个单词分成连续的若干段，每一段的费用为单词长度和的平方加m，求最下总费用。 原题来自：HDU 3507 给出 $N$ 个单词，每个单词有个非负权值 $...

题目大意：已知$z=x\times y\times\gcd(x,y)$，给出x和z，求最小的满足要求的y，无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写...

题目大意：n个人n到题目，每个人会若干道题目，两个人会讨论，当且仅当有题目大家都会，且各自会另一个人不会的题目，输出会讨论的两人，或者无解。 题目描...

题目大意：两个长度为n的数组，数组权值为任意两个数的乘积之和，现在可以交换两个数组相同位置的数，请问两个数组权值之和最小是多少？ 题意翻译 定义...

题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。 题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人...

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

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

题目大意：有n个小朋友分糖果，先平均分配，不能平均分配的都给我。可以购买的糖果数量是[L, R]，我可以多得的糖果最多是多少？ 题目背景 1 s 512 MiB红太...

题目大意：区间[L, R]中有多少个质数？区间大小不超过100万，L、R在int范围。 题目描述 给定区间 $[L,R]$（$1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$）...

题目大意：平面上有n个点，请找出4个点作为正方形的四个角，找到的正方形最大面积是多少？ 题目描述 很久很久以前有一座寺庙，从上往下看寺庙的形状正...