-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1440+ | 抢沙发
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:1325+ | 抢沙发
-
SSOJ2945移棋子游戏
分类:博弈论 日期:03-14题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...
围观:1396+ | 抢沙发
-
SSOJ2944取石子游戏2
分类:博弈论 日期:03-11题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1395+ | 抢沙发
-
SSOJ2943取石子游戏1
分类:博弈论 日期:03-11题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1429+ | 抢沙发
-
洛谷P8079猜词[WC2022]
分类:构造 日期:02-23题目大意:8869个单词让你猜至多5次,每次告诉你所猜单词中是否猜中某些字母,或者字母是否在未确定的地方出现过,请用尽量少的次数猜中。 题目背景 **...
围观:1475+ | 抢沙发
-
洛谷P8078秃子酋长[WC2022]
分类:莫队 日期:02-22题目大意:给一个长为 $n$ 的排列 $a_1,\dots, a_n$,有 $m$ 次询问,每次询问区间 $[l, r]$ 内,排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...
围观:1602+ | 抢沙发
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:1804+ | 抢沙发
-
CF1637E Best Pair
分类:数学 日期:02-22题目大意:n个数,取出两个不同的数字,价值为两数之和乘以两数出现次数之和,求最大价值。另外,有m个搭配是不允许的! 题意翻译 给定一个长度为 $n$ ...
围观:1681+ | 抢沙发
-
CF1637D Yet Another Minimizat...
分类:数学 日期:02-22题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...
围观:1185+ | 抢沙发
原来是这样用的 😉