构造
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
Codeforces Round #487 C:(989C) A Mist of Florescence
题目链接 提议就是让你构造一个n*m的图,使得’A’,’B’,’C’,’D’的联通块个数分别为a,b,c,d n,m<=50,1<=a,b,c,d<=100 想法: 我们可以想一下,m可以直接取到最大,因为多余的块可以有同一种字符填补,不会影响结果 然后我们可以想一下, 我们可以用B来帮助A构造,用1个B的联通块就可以帮助A构造 BBBBBBBBBBBBBBBBBB...原创 2018-06-12 11:38:48 · 276 阅读 · 0 评论 -
【 Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!] C. Colored Rooks】 构造
C. Colored Rooks 题意 这个题的题意有一些复杂,给你一个1e9∗1e9的棋盘这个题的题意有一些复杂,给你一个1e9*1e9的棋盘这个题的题意有一些复杂,给你一个1e9∗1e9的棋盘 给你n种棋子,m个关系给你n种棋子,m个关系给你n种棋子,m个关系 所有有关系的棋子必须在同一行同一列出现所有有关系的棋子必须在同一行同一列出现所有有关系的棋子必须在同一行同一列出现 所有不具有关系的...原创 2018-11-17 17:26:57 · 270 阅读 · 0 评论 -
【Educational Codeforces Round 55 (Rated for Div. 2) D. Maximum Diameter Graph】构造+贪心
D. Maximum Diameter Graph 题意 给你n个点的入度上限,用这个要求构造一张图,并满足这个图的最远的两点距离最大 做法 由于最远的两点距离最大而且度数有上限,也就不需要任何松弛操作, 根据贪心思想,肯定尽量少的连边,也就意味着最终答案是一棵树 我们把度数大于等于2的点拽成一条链,之后先在两边添加度数为1的点保证直径最长,之后在中间不断添加度数为1的点就可以了 代码 #inc...原创 2018-11-30 14:02:41 · 346 阅读 · 3 评论 -
【 Codeforces Round #525 (Div. 2) C. Ehab and a 2-operation task】构造题
C. Ehab and a 2-operation task 题意 给你一个数组,有两种操作, 第一种操作是选择一段前缀全部加上x 第二种操作是选择一段前缀全部%x 最终用不超过n+1个操作构造一个递增数组 做法 我们考虑有Mod操作,所以其实数字可以加到特别大,最后一次Mod降下来就可以 而我们从后往前构造,就保证之后的操作不会影响之前的操作 然后我们只要让第i个数字%Mod=i就可以了。 由...原创 2018-12-05 11:03:10 · 136 阅读 · 0 评论 -
【2016-2017NEERC- gym101142-J. Java2016】构造
Java2016 题目链接: https://codeforc.es/gym/101142 Description [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-d7qKQLVW-1569576689570)(C:\Users\biubiubiu\AppData\Roaming\Typora\typora-user-images\1569575900401.png)...原创 2019-09-27 17:32:17 · 236 阅读 · 0 评论