构造
LowestJN
强省弱OIer
展开
-
[BZOJ4072][Wf2014]baggage
题意给定一排长度为4n的格子,编号从-2n+1到2n 每个编号为正的格子中有一个物品,其中每个编号为奇数的格子中有一个B类物品,编号为偶数的格子中有一个A类物品,你只能进行一种操作:选择某两个相邻的格子,要求这两个格子中都有物品,然后移动到另外两个相邻的空格子中,不能改变两个格子的相对位置,要求进行最少的操作使得所有物品以AAA…ABBB…B(n个A和n个B)的形式排列在一起 输出一种可行方案可原创 2017-01-21 15:44:25 · 622 阅读 · 0 评论 -
[BZOJ4790][构造] CERC 2016 D. Dancing Disks
CERC2016 D题题意有个6*6的棋盘,刚开始在(1,1)这个点有n个棋子叠起来(棋子大小无序),你可以从顶部移动任意多个棋子到相邻的位置,但是只能向下或者向右移动,要求你构造一种移动方法使所以棋子移动到(6,6)并且棋子大小从底向上降序Sample input 6 1 6 5 4 3 2 output 1 1 D 6 2 1 D 6 4 1 D 6 5 1 D 6 6 1 R原创 2017-03-30 17:01:36 · 923 阅读 · 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 namespace std;typedef long long ll;ll c[710],f[710];inline ll C(int x,int y){ long do原创 2017-05-30 20:01:22 · 608 阅读 · 0 评论 -
[构造] BZOJ5100 [POI2018]. Plan metra
一道构造杂题画画图可以发现,把1到n的路径提出来,其他的点都是跟这上面的其中一个点相连的。这个路径就是把点权设为 ai−bia_i-b_i 后排序(除了1和n),然后相同点权中 aia_i 最小(或者 bib_i 最小) 的点一次相连。然后把1和n插到这个序列中。显然序列中1的左边和n的右边最多只有1个点。那么枚举1的左边有几个点,n的右边有几个点,dfs判一判就好了O(n)O(n)#include原创 2017-12-01 19:53:07 · 320 阅读 · 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>#include <algorithm>using namespace std;const int N=110;int原创 2017-12-06 20:47:17 · 564 阅读 · 0 评论 -
[随机构造] UOJ#76. 【UR #6】智商锁
随机1000张25个点的图,two-points枚举所有情况#include <cstdio>#include <iostream>#include <algorithm>#include <cstdlib>#include <map>#define fi first#define se secondusing n...原创 2018-03-10 15:54:17 · 579 阅读 · 1 评论