![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造题
文章平均质量分 70
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【CF1773K】King‘s Puzzle(构造)
要你构造一个 n 个点的无向图,让所有点之间连通且无重边,且所有点的度数恰好有 k 种。输出方案或无解。原创 2024-06-20 16:58:37 · 598 阅读 · 0 评论 -
【QOJ 4273】Good Game(分类讨论)(构造)
给你一个 01 串,每次可以删一个长度为 2/3 的全 0 子串或者全 1 子串。要你构造一种方法把串删空,或者输出无解。原创 2023-01-22 00:01:06 · 1524 阅读 · 0 评论 -
【SSL 1535】小罐跳舞(构造)
给你三个矩阵 A,B,C,要你判断 A*B=C 是否成立。原创 2022-10-26 22:13:01 · 354 阅读 · 0 评论 -
【luogu P8326】Fliper(图论)(构造)(欧拉回路)
平面上有 n 个挡板(分左上到右下和右上到左下),如果小球碰到会 90 度改变轨迹。然后你要给每个挡板一个颜色,使得对于每个循环的反弹序列,满足每个颜色的挡板出现次数相同而且是偶数。(如果一个挡板在序列中出现两次算两次)如果无法构造方案输出 -1。......原创 2022-07-31 15:04:16 · 207 阅读 · 0 评论 -
【luogu P3220】与非(构造)(数位DP)(推论)
给你一个操作叫做与非,就是把两个数与起来然后取反。然后给你一些 K 位二进制数,问你可以通过操作得到多少在 L~R 中的数。原创 2022-07-17 17:06:15 · 110 阅读 · 0 评论 -
【luogu P8376】排列(构造)(思维)
给你一个 k,要你构造一个长度不超过 90 的排列,使得这个排列的递增子序列个数恰好为 k。原创 2022-06-05 14:37:30 · 265 阅读 · 0 评论 -
【luogu AT2363】Tautonym Puzzle(构造)
要你用至多 100 种字符,构造出一个长度不超过 200 的字符串,使得这个字符串的好的子序列数量恰好为 n。定义一个串是好的当且仅当它可以由一个非空字符串复制一次得到。原创 2022-06-04 18:46:04 · 120 阅读 · 0 评论 -
【luogu CF1370F】The Hidden Pair(构造)
给你一棵树,然后你要猜两个特殊点。每次你可以询问一个点集,会告诉你这个点集中到两个特殊点距离之和最近的点以及这个距离和。然后要你在至多 $11$ 次操作猜出这两个点。$n\leq 1000$原创 2022-03-27 09:16:16 · 187 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest5 B】黑白染色(构造)(调整法)
给你一个 n 个点 m 条边的无自环图,然后每个点的度数不超过 3。然后要你给每个点黑白染色,使得不存在一个长度为 2 的路径上的点颜色相同。输出一组方案或者无解。原创 2022-03-08 19:29:37 · 317 阅读 · 0 评论 -
【学军NOIP开放题2-D】均分(构造)(分类讨论)
要你给 n 个数赋值,然后使得每个数满足它标识数对应的条件。标识数是 0 则剩下的 n-1 个数不能分成和相同的两堆,是 1 就是可以。然后判断无解,或者给出构造方案。原创 2021-11-17 21:44:10 · 126 阅读 · 0 评论 -
【ybtoj高效进阶 21170】投篮训练(贪心)(线段树)(构造)
给你一棵树,i 的父亲是 i/k 下取整。然后要一个点的权值大于等于它子树内每个点的权值。然后给你 n 个数,要你分给 n 个点作为权值。然后要你在合法的情况下,使得分出来的序列字典序最大。原创 2021-10-25 11:47:04 · 104 阅读 · 0 评论 -
【ybtoj高效进阶 21265】排队问题(fhq-Treap)(构造)
给你每个人的身高和要求,每个人的身高都不同。每个人的要求是要它左边比他高的人或右边比他高的人个数是它给出的值。然后要你找出字典序最小的满足的身高序列。原创 2021-10-19 18:47:16 · 156 阅读 · 0 评论 -
【luogu CF1569B】Chess Tournament(构造)
有 n 个人,每个人有要求,要么是要至少赢一次,要么是要一直赢或平局。然后每两个人之间会比一次赛,可以是赢输或平局。然后问你是否能构造出一种输赢方案使得所有人的要求都被满足。原创 2021-10-18 12:13:48 · 111 阅读 · 0 评论 -
【ARC 127B】Ternary Strings(构造)
要你构造 3n 个字符串,使得字符串都是由 0,1,2 组成,每个字符在每个字符串的同一位的出现次数都是 n 次。 然后要你最小化你构造出来的字典序最大的字符串的字典序。原创 2021-09-28 14:31:09 · 281 阅读 · 0 评论 -
【luogu CF1430C】Numbers on Whiteboard(构造)(推论)
给你一个数组 1,2,...,n,你每次可以选两个数删除,然后放进它们的平均值。要最小化最后剩下的数,并写出构造方法。原创 2021-07-08 20:43:42 · 130 阅读 · 0 评论