随笔分类 -  构造

CF1968E.Cells Arrangement-构造（给个和题解不同的做法）
摘要：link：https://codeforces.com/problemset/problem/1968/E 题意：需要构造一个 n×n 的棋盘，在上面放 n 枚棋子，设集合 H 表示两两之间曼哈顿距离构成的集合，要让 \(|\mathcal{H 阅读全文
posted @ 2024-05-03 21:55 yoshinow2001 阅读(45) 评论(0) 推荐(0) 编辑
CF1917E-构造
摘要：link：https://codeforces.com/contest/1917/problem/E 给定 n,k，保证 n 是偶数，需要构造一个 n×n 的01矩阵，满足一共有 k 个1，且每行每列1的个数的奇偶性相同。给出构造或断定不存在方案。 \(n 阅读全文
posted @ 2024-04-09 17:13 yoshinow2001 阅读(5) 评论(0) 推荐(0) 编辑
CF911F-构造、树直径
摘要：link：https://codeforces.com/contest/911/problem/F 给一棵树，你需要进行若干次操作：选择两个叶子，把他们的距离加入得分，删掉其中一个叶子。希望让最终得分最大。构造方案。 删叶子，距离最大，考虑树的直径 很明显用树的直径不会让答案更劣（一棵树可能有多个直 阅读全文
posted @ 2024-04-09 16:52 yoshinow2001 阅读(12) 评论(0) 推荐(0) 编辑
CF1943C-构造、树直径
摘要：link：https://codeforces.com/contest/1943/problem/C 题意：给一棵树，初始所有点为白色，每次操作可以选一个点 v，和一个距离 d，表示将所有距离点 v 恰好 d 的点染成黑色，问最少需要几次操作让树全黑，给出操作序列。 阅读全文
posted @ 2024-04-09 16:47 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑
CF1951D.Buying Jewels-构造
摘要：link：https://codeforces.com/contest/1951/problem/D 题意：有一个人持有 n 元钱来买商品，想买恰好 k 件，你需要构造一个长度不超过 60 的序列 p1,…,ps，表示每个摊位商品的价格，对方会按照 \(1 阅读全文
posted @ 2024-04-08 00:22 yoshinow2001 阅读(62) 评论(0) 推荐(0) 编辑
Codeforces Round #833 (Div. 2)-D. ConstructOR -构造、位运算
摘要：题目：https://codeforces.com/problemset/problem/1748/D 当时自己做的时候完全没什么想法，可能一个原因就是当时总想找充要条件 首先题解说了一个很显然的性质，即(a,b,d)和(2a,2b,2d)是同解的（如果不考虑x的限制），所以首先可以把$(a 阅读全文
posted @ 2023-02-08 12:55 yoshinow2001 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示