构造
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 · 305 阅读 · 0 评论 -
gym101806 problemP. Puyo Puyo(构造)
链接:http://codeforces.com/gym/101806/problem/P题意:类似于俄罗斯方块,只有1*2的方块(横着或竖着)从上面往下掉。有k中颜色,当同一种颜色连起来的格子数目大于等于4时,会消掉。给出一个结果,求一种构造方法。(一开始是空的)思路:在结果中,数量为偶数的列,可以放数目/2个竖的。对于奇数列,除了最上面那个,下面的和偶数列同样的操作,如果最上面的颜色为a,...原创 2018-11-26 17:28:00 · 316 阅读 · 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 · 160 阅读 · 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 · 314 阅读 · 0 评论