OIer博客

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

题目大意：n道题，m个人进行投票，要么选要么不选，票数多的跟最终结果是否一样？有多少个是一样的？ 题目描述 智慧之王 Kri 统治着一座王国。 这天...

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

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意： $N$ 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替沿有向边移动棋子，不能移动算输，请问先手是否有必胜策略？ 给定一个有 $N$ ...

题目大意：2个人取n堆石子，每次可以选一堆石子取若干颗，取不到石子的算输，请问先手是否必胜？ 有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具...

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

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

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

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