随笔分类 -  构造

CF1968E.Cells Arrangement-构造（给个和题解不同的做法）
摘要：link：https://codeforces.com/problemset/problem/1968/E 题意：需要构造一个 \(n\times n\) 的棋盘，在上面放 \(n\) 枚棋子，设集合 \(\mathcal{H}\) 表示两两之间曼哈顿距离构成的集合，要让 \(|\mathcal{H 阅读全文
posted @ 2024-05-03 21:55 yoshinow2001 阅读(60) 评论(0) 推荐(0)
CF1917E-构造
摘要：link：https://codeforces.com/contest/1917/problem/E 给定 \(n,k\)，保证 \(n\) 是偶数，需要构造一个 \(n\times n\) 的01矩阵，满足一共有 \(k\) 个1，且每行每列1的个数的奇偶性相同。给出构造或断定不存在方案。 \(n 阅读全文
posted @ 2024-04-09 17:13 yoshinow2001 阅读(20) 评论(0) 推荐(0)
CF911F-构造、树直径
摘要：link：https://codeforces.com/contest/911/problem/F 给一棵树，你需要进行若干次操作：选择两个叶子，把他们的距离加入得分，删掉其中一个叶子。希望让最终得分最大。构造方案。 删叶子，距离最大，考虑树的直径 很明显用树的直径不会让答案更劣（一棵树可能有多个直 阅读全文
posted @ 2024-04-09 16:52 yoshinow2001 阅读(20) 评论(0) 推荐(0)
CF1943C-构造、树直径
摘要：link：https://codeforces.com/contest/1943/problem/C 题意：给一棵树，初始所有点为白色，每次操作可以选一个点 \(v\)，和一个距离 \(d\)，表示将所有距离点 \(v\) 恰好 \(d\) 的点染成黑色，问最少需要几次操作让树全黑，给出操作序列。 阅读全文
posted @ 2024-04-09 16:47 yoshinow2001 阅读(15) 评论(0) 推荐(0)
CF1951D.Buying Jewels-构造
摘要：link：https://codeforces.com/contest/1951/problem/D 题意：有一个人持有 \(n\) 元钱来买商品，想买恰好 \(k\) 件，你需要构造一个长度不超过 \(60\) 的序列 \(p_1,\dots,p_s\)，表示每个摊位商品的价格，对方会按照 \(1 阅读全文
posted @ 2024-04-08 00:22 yoshinow2001 阅读(88) 评论(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 阅读(27) 评论(0) 推荐(0)