CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[随机构造] UOJ#76. 【UR #6】智商锁

随机1000张25个点的图,two-points枚举所有情况 #include <cstdio> #include <iostream> #include <algorithm&am...

2018-03-10 15:54:17

阅读数:101

评论数:0

[构造] Atcoder AGC001 D. Arrays and Palindrome

很神奇的构造题…首先有一个结论,就是当给定数列的奇数的个数大于2的时候,就无解然后把奇数放在两端,输出 A1−1,A2…Am−1,Am+1A_1-1,A_2\dots A_{m-1},A_{m}+1 就好了#include <cstdio> #include <iostream...

2017-12-06 20:47:17

阅读数:214

评论数:0

[构造] BZOJ5100 [POI2018]. Plan metra

一道构造杂题画画图可以发现,把1到n的路径提出来,其他的点都是跟这上面的其中一个点相连的。这个路径就是把点权设为 ai−bia_i-b_i 后排序(除了1和n),然后相同点权中 aia_i 最小(或者 bib_i 最小) 的点一次相连。然后把1和n插到这个序列中。显然序列中1的左边和n的右边最多只...

2017-12-01 19:53:07

阅读数:146

评论数:0

[构造][杂题]Helvetic Coding Contest 2017. H Fake News && CODE FESTIVAL 2016 Grand Final . G FESTIVAL

%%%Manchery#include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring>using namespa...

2017-05-30 20:01:22

阅读数:387

评论数:0

[BZOJ4790][构造] CERC 2016 D. Dancing Disks

CERC2016 D题题意有个6*6的棋盘,刚开始在(1,1)这个点有n个棋子叠起来(棋子大小无序),你可以从顶部移动任意多个棋子到相邻的位置,但是只能向下或者向右移动,要求你构造一种移动方法使所以棋子移动到(6,6)并且棋子大小从底向上降序Sample input 6 1 6 5 4 3 ...

2017-03-30 17:01:36

阅读数:499

评论数:0

[BZOJ4072][Wf2014]baggage

题意给定一排长度为4n的格子,编号从-2n+1到2n 每个编号为正的格子中有一个物品,其中每个编号为奇数的格子中有一个B类物品,编号为偶数的格子中有一个A类物品,你只能进行一种操作:选择某两个相邻的格子,要求这两个格子中都有物品,然后移动到另外两个相邻的空格子中,不能改变两个格子的相对位置,要求...

2017-01-21 15:44:25

阅读数:299

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭