OIer博客

题目大意：2个人取n个石子，每次至少取1颗，至多取m颗，无法操作则输，请问先手是否有必胜策略？ 有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具...

题目大意：8869个单词让你猜至多5次，每次告诉你所猜单词中是否猜中某些字母，或者字母是否在未确定的地方出现过，请用尽量少的次数猜中。 题目背景 **...

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个结点的树，每个点有个权值，现在需要在某些点上设定一个费用，要使每个结点都要被两个费用不小于权值的点的最短路径包含，最小费用是多少？ 题...

题目大意：n个数，取出两个不同的数字，价值为两数之和乘以两数出现次数之和，求最大价值。另外，有m个搭配是不允许的！ 题意翻译 给定一个长度为 $n$ ...

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

题目大意：n堆石子，每次可以将中间一堆往左右任选一堆各放1个石子，至少多少次操作，才能只剩下第1堆和第n堆？ 题意翻译 给定一个长度为 $n$ 的数组 $...

题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。 题目背景 这是一道模板题。 题目描述 给定一个序列，多次询问一段区间 $[l,r]$，...

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

题目大意：n个数，m次询问，每次询问区间最优值——数字乘以数字出现次数。 题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/...