站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • SSOJ2945移棋子游戏

    分类:博弈论   日期:03-14

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

    围观:207+ | 抢沙发
  • SSOJ2944取石子游戏2

    分类:博弈论   日期:03-11

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

    围观:151+ | 抢沙发
  • SSOJ2943取石子游戏1

    分类:博弈论   日期:03-11

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

    围观:149+ | 抢沙发
  • 洛谷P8079猜词[WC2022]

    分类:构造   日期:02-23

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

    围观:209+ | 抢沙发
  • 洛谷P8078秃子酋长[WC2022]

    分类:莫队   日期:02-22

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

    围观:193+ | 抢沙发
  • CF1637F Towers

    分类:构造   日期:02-22

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

    围观:306+ | 抢沙发
  • CF1637E Best Pair

    分类:数学   日期:02-22

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

    围观:286+ | 抢沙发
  • CF1637D Yet Another Minimizat...

    分类:数学   日期:02-22

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

    围观:123+ | 抢沙发
  • CF1637C Andrew and Stones

    分类:贪心   日期:02-22

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

    围观:286+ | 抢沙发
  • 洛谷P5906【模板】回滚莫队...

    分类:莫队   日期:02-17

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

    围观:168+ | 抢沙发