![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 50
JK Chen
ACM退役选手,战绩4金6银
展开
-
AT5694 [AGC041C] Domino Quality(构造)
题意:n∗nn*nn∗n,放1∗21*21∗2牌,要求每行每列的牌数相同,输出方案。代码:每行每列都是3个,构造出4、5、6、7,后面的直接主对角线放上就行3的时候每行每列只能是1或者2,不能3。代码:/* * Author : Jk_Chen * Date : 2020-10-07-13.08.13 */#include<bits/stdc++.h>using namespace std;#define LL long long#define LD long原创 2020-10-07 16:43:35 · 250 阅读 · 0 评论 -
Last Problem(构造)
题意:就是给一个无限平面,每个整数点有颜色(初始为0).有n种蜡笔,颜色[1,n],涂第i种颜色的笔时,[i-4,i-1]这4种颜色需要在当前位置的周围(忽略负数)你需要给出一些操作,使得至少一个点是第n种颜色解析:考虑是否存在一种情况构造每个点n时,上方总是n−an-an−a,左边n−bn-bn−b,右边n−cn-cn−c,下边n−dn-dn−d,其中a,b,c,d∈[1,4]a,b,c,d\in[1,4]a,b,c,d∈[1,4]。代码:/* * Author : Jk_Chen原创 2020-08-02 21:32:22 · 284 阅读 · 0 评论 -
F. Nastya and Time Machine(搜索 构造)
http://codeforces.com/contest/1341/problem/F题意:给出一棵树,现在要求从点1出发遍历所有的结点一遍后再回到点1。操作:到相邻点,时间加1到当前点的之前时间(时光机),但是同一个点同一个时间只能出现一次。求一个方案使得最大时间最少解析:手模最大时间为最大度。到达一个点时间为tititi,到其第一个儿子ti+1ti+1ti+1。返回时其儿子...原创 2020-05-02 22:37:47 · 265 阅读 · 0 评论 -
C.U.P.S.(构造)
https://vjudge.net/problem/Gym-102536B题意:给出一个n长01串,找出不超过n个01串,满足1的个数恰好为m,所有01串异或起来全部为1。解析:可以考虑将所有串分为两种:单个串使用,可以改变位数m。两个串一起用,可以改变位数为2m,2m-2,2m-4…。由于不要求最少,所以可以两个串改两个位置例如1111 10,1111 01。如果开始时剩余...原创 2020-03-16 13:31:04 · 275 阅读 · 0 评论 -
E. Construct the Binary Tree(构造二叉树)
http://codeforces.com/problemset/problem/1311/E题意:构造一棵深度和为d的二叉树解析:先排成一条链,然后每次把最深的点往上提就行代码:/* * Author : Jk_Chen * Date : 2020-03-10-10.54.52 */#include<bits/stdc++.h>using namespa...原创 2020-03-10 14:18:47 · 209 阅读 · 0 评论 -
E. Not Same(构造)
http://codeforces.com/problemset/problem/1261/E题意:给出n个数,可以取n+1次,每次可以在一些数中取1个。任意两个取的集合不能相同。解析:先按照下面放好,接下来从1开始往上填,如果还有多,从下面开始往上填。需要排序(假设交换位置),左边那一列要最多。代码:/* * Author : Jk_Chen * Date : 202...原创 2020-02-19 16:51:45 · 302 阅读 · 0 评论 -
1287D - Numbers on Tree(构造 想法 树)
http://codeforces.com/problemset/problem/1287/D题意:给出一棵树,每个点有值(要自己构造),告诉了你每个节点的子树中有多少个节点的值小于它。解析:尝试用1到n去填空。从上往下dfs,如果一个节点的小于它的个数为C,那么我选择剩余数字序列中的第C+1小的数,以此类推。这样做直接满足了C的定义。代码:/* * Author : Jk_C...原创 2020-01-09 11:47:13 · 355 阅读 · 0 评论 -
B - Boys and Girls(构造)
http://codeforces.com/gym/101142/attachments B题意: 要求一个01串(环上),长度为n,有x个点旁边有0,y个点旁边有1。解析:有m=x+y−nm=x+y-nm=x+y−n个点旁边是一个0一个1。首先确定这m个点的构造。显然m为奇数时不可能,考虑情况:m=0时,要求全0或全1m=2时(每多四个追加0011即可):m=4时(...原创 2019-11-09 21:31:04 · 251 阅读 · 0 评论 -
E. Songwriter(上下跳 构造)
http://codeforces.com/problemset/problem/1252/E题意:构造出一个数组,每相邻两位之间的数字的大小关系已经限定,要求所有数字∈[L,R]\in[L,R]∈[L,R],且相邻两个的差不超过kkk解析:从后往前依次得出每个点可行的范围(上下界),然后从前往后推即可代码:#include<bits/stdc++.h>using nam...原创 2019-11-04 13:40:14 · 442 阅读 · 0 评论 -
E. PolandBall and White-Red graph(构造)
http://codeforces.com/problemset/problem/755/E题意: 构造n个点的图,满足:图连通、补图连通图的直径和补图的直径的最小值为k(直径为最长点对距离)解析:k=2时原图一条链即可。k=3时这么构造:这样原图和补图的直径都是3了。代码:#include<bits/stdc++.h>using namespace std;...原创 2019-10-25 15:45:53 · 201 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)CDMA(构造)
original link - https://ac.nowcoder.com/acm/contest/888/C题意:构造nnn个−1,1-1,1−1,1串,使得任意两个串的内积(对应位置乘积之和)为0,其中n=2k(k<=10)n=2^k(k<=10)n=2k(k<=10)解析:手玩了许久。。。给出n=16n=16n=16的构造方法(用0代表-1)...原创 2019-08-10 17:41:30 · 188 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)Androgynos(构造 补图与自己同构)
原题: https://ac.nowcoder.com/acm/contest/886/E题意:要你构造一个nnn个点的图,使得其补图与原图同构。解析:边的数量为n(n−1)2\dfrac{n(n-1)}{2}2n(n−1),显然n=4k∣∣n=4k+1n=4k||n=4k+1n=4k∣∣n=4k+1时才有答案。先看n=4kn=4kn=4k的情况,我们可以把点平分到4个象限。对于点i...原创 2019-08-03 17:46:17 · 277 阅读 · 0 评论