随笔分类 - 其它 - 构造

【uoj#143】[UER #5]万圣节的数列构造

摘要：题目描述给出一个的数列，将其重新排列，使得其等差子序列的数目最小。输出一种可能的排列后的数列。题解构造那天和 EdwardFrog 讨论 bzoj2124 的构造时突然有的灵感，最后发现就是这道题... 通过构造可以使得不存在长度为3的等差子序列。考虑：如果把所有奇数放到所有偶数的左面，那阅读全文

posted @ 2018-03-30 16:50 GXZlegend 阅读(497) 评论(0) 推荐(0) 编辑

【uoj#225】[UR #15]奥林匹克五子棋构造

摘要：题目描述两个人在

n \times m

$n\times m$ 的棋盘上下

k

$k$ 子棋，问：是否存在一种平局的情况？如果存在则输出一种可能的最终情况。输入第一行三个正整数

n, m, k

$n,m,k$ ，意义如前所述。输出如果双方不能打成平局，输出

- 1

$−1$ ；否则输出

n \times m

$n×m$ 行，第

i

$i$ 行两个整数 $x_i, 阅读全文

posted @ 2018-01-04 09:57 GXZlegend 阅读(535) 评论(0) 推荐(0) 编辑

【bzoj5100】[POI2018]Plan metra 构造

摘要：题目描述有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。输入第一行包含一个正整数n(2<=n<=500000)，表示点数。第二行包含n-2个正整数d(1,2),d(1,3), 阅读全文

posted @ 2017-12-09 14:23 GXZlegend 阅读(476) 评论(0) 推荐(0) 编辑

【bzoj2079】[Poi2010]Guilds 构造结论题

摘要：题目描述 Zy皇帝面临一个严峻的问题，两个互相抵触的贸易团体，YYD工会和FSR工会，他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市，其中有一些以双向马路相连，这两个工会要求每个城市应该做到： 1：有这个工会的办事处或 2：和另外一个符合1条件的城市有马路直接相连。（也就是每个城市阅读全文

posted @ 2017-09-07 20:20 GXZlegend 阅读(390) 评论(0) 推荐(0) 编辑