![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
bnc1010
这个作者很懒,什么都没留下…
展开
-
2019 hdu 多校8 Acesrc and Hunting(构造)
链接 题意: 有一个n*m的矩阵,有一个人,这个人要走遍每个格子。规则如下: 1.每个格子只能到达一次; 2.下一步要走的格子到当前这个格子的距离在(1,3)内,不包括1和3。 题解: 不能走遍所有格子的情况有 n=1且m!=1 ,n!=1且m=1 以及 n=2且m=2 对于n=1 m=1的情况直接特判 剩下的情况需要构造方案。 首先默认m>=n,如果m<n则swap一下(swap的...原创 2019-08-14 21:25:39 · 278 阅读 · 0 评论 -
gym101806 problemP. Puyo Puyo(构造)
链接:http://codeforces.com/gym/101806/problem/P 题意:类似于俄罗斯方块,只有1*2的方块(横着或竖着)从上面往下掉。有k中颜色,当同一种颜色连起来的格子数目大于等于4时,会消掉。给出一个结果,求一种构造方法。(一开始是空的) 思路:在结果中,数量为偶数的列,可以放数目/2个竖的。对于奇数列,除了最上面那个,下面的和偶数列同样的操作,如果最上面的颜色为a,...原创 2018-11-26 17:28:00 · 285 阅读 · 0 评论 -
Codeforces Round #544 (Div. 3) F2. Spanning Tree with One Fixed Degree (构造)
链接 题意:给出一个图,构造一个点1的度为d的生成树 一开始就先判断下点1的度是否大于等于d,不够的话肯定是构造不了的。 先不管点1,先对剩下的点根据连通性分下块。这时候这些块都至少与点1有一条边,一个块里可能有几个点与点1有边,随便先连一个就可以了。这时候如果有一个块没有一个点与点1有边,或者连的边数已经大于d,也是构造不了了。如果边数还不够d,那么就再选一些没跟点1连过的点且与点1有边的点跟点...原创 2019-04-16 20:17:26 · 146 阅读 · 0 评论 -
codeforces problem1214 E Petya and Construction Set(构造)
链接 题意: 构造一棵2*n个节点的树,对于节点2*i-1和节点2*i的距离为d[i],保证有解 思路: 把奇数的点排在一起组成链,然后偶数只需要根据对应那个点的位置和距离算一下要被安排在哪,直接做的话会有些问题。 把每一对[2x-1,x]根据距离排序,优先安排距离大的,如果偶数节点要安排的位置比链尾要大了,那么直接插入一个到链尾即可,而且要优先考虑插,其次考虑挂在已有的链上。 由于距离是递减的...原创 2019-09-24 20:59:44 · 221 阅读 · 0 评论