当前位置:首页 > 标签 > 构造
-
洛谷P8866喵了个喵(NOIP2022)
分类:构造 日期:12-08题目大意:n个双端队列,操作1可以从队尾入队,相邻相同则消除队尾两个元素;操作2可以选择两个队头元素相同的队列,消除两个队头元素,m个范围在1~2n-1的元...
围观:1675+ | 抢沙发
-
洛谷P8079猜词[WC2022]
分类:构造 日期:02-23题目大意:8869个单词让你猜至多5次,每次告诉你所猜单词中是否猜中某些字母,或者字母是否在未确定的地方出现过,请用尽量少的次数猜中。 题目背景 **...
围观:1475+ | 抢沙发
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:1804+ | 抢沙发
-
洛谷P7915回文(CSPS2021)
分类:构造 日期:10-26题目大意:一个长度为2n的整数序列,1~n分别出现两次,每次只能从两端取出元素放入队列,是否能构造出一个回文队列?如果可以输出操作字典序小的方案,否则输...
围观:1995+ | 抢沙发
-
洛谷P7515[省选联考2021A卷]矩...
分类:差分约束 日期:04-29题目大意:已知n*m的矩阵每个2*2方阵四个元素的和,请还原出这个矩阵。 题目描述 Alice 有一个 $n \times m$ 的矩阵 $a_{i, j}$($1 \le i \le n$,$1 ...
围观:1451+ | 抢沙发
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:1775+ | 抢沙发
-
洛谷P7115移球游戏(NOIP2020)
分类:分治 日期:12-15题目大意:n个柱子,每个柱子有m个球,共n种颜色,每种m个,有一个空的柱子n+1,怎么移动才能让颜色分好类? 题目描述 小 C 正在玩一个移球游戏,他面...
围观:2587+ | 抢沙发
原来是这样用的 😉