当前位置:首页 > 标签 > 构造
  • 洛谷P8866喵了个喵(NOIP2022)

    分类:构造   日期:12-08

    题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元...

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

    分类:构造   日期:02-23

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

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

    分类:构造   日期:02-22

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

    围观:1265+ | 抢沙发
  • 洛谷P7915回文(CSPS2021)

    分类:构造   日期:10-26

    题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...

    围观:1291+ | 抢沙发
  • GDKOI2021普及组Day2D矩阵

    分类:构造   日期:02-03

    题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

    围观:1274+ | 抢沙发
  • 洛谷P7115移球游戏(NOIP2020)

    分类:分治   日期:12-15

    题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...

    围观:1952+ | 抢沙发