构造算法
文章平均质量分 61
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
1156B - Ugly Pairs (贪心,构造算法)
1156B - Ugly Pairs (贪心,构造算法) 解法: 偶数位置的串在一起为a,奇数位置的串在一起为b,其中a和b串的内部是一定合法的。故只需检查a+b串合法,或者b+a是否合法即可。 #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) #define x first #define y seco...原创 2019-05-02 21:42:17 · 412 阅读 · 0 评论 -
2013年NOIP全国联赛提高组 1039 火柴排队(求逆序对)
2013年NOIP全国联赛提高组 ### 1039: 火柴排队 思路: 我们只需保证交换后左边的第K大跟右边的第K大在同一个位置即可。对于左边数组A,右边的数组为B,数组B中第i个数是第k大,所以我们需要把A数组中第k大的数放到第i个。根据这样可以构造一个数组,数组中第 iii 个值 a[i]a[i]a[i] 代表数组A中第 iii 个数是第k大,且B数组中第k大的位置是a[i]a[i]a...原创 2019-05-05 21:57:56 · 163 阅读 · 0 评论 -
1159D - The minimal unique substring
1159D - The minimal unique substring 链接:1159D - The minimal unique substring 思路: 令a=(n−k)/2a=(n-k)/2a=(n−k)/2 , 接下来我们构造字符串s,a个0,1个1,a个0,1个1… 证明: 这样字符串的周期为a+1a+1a+1. 更确切的说字符串sss的组成是 (aaa个000)(111个111)...原创 2019-05-22 20:32:54 · 379 阅读 · 0 评论 -
1166D - Cute Sequences
1166D - Cute Sequences 题意: 给一个序列的首项与末项a,b,现在要求我们怎么可以使得这个序列中的每个数xi=xi−1+xi−2+⋯+x1+ri,(x>=2)x_i=x_{i−1}+x_{i−2}+⋯+x_1+r_i,(x>=2)xi=xi−1+xi−2+⋯+x1+ri,(x>=2),其中1≤ri≤m1≤ri≤m1≤ri≤m。如...原创 2019-05-30 18:35:36 · 279 阅读 · 0 评论 -
codeforec 1208C Magic Grid(构造题)
codeforec 1208C Magic Grid(构造题) 题目链接:传送门 题意: 给你一个n,满足n是4的倍数。让你构造一个n∗nn*nn∗n的矩阵,满足该矩阵的元素分别为000 到n∗n−1n*n-1n∗n−1。且不重复。还要满足矩阵每一行每一列元素的异或值都相同 思路: 这两天发现了异或的另一个性质:4∗k,4∗k+1,4∗k+2,4∗k+34*k,4*k+1,4*k+2,4*...原创 2019-08-27 12:49:59 · 193 阅读 · 0 评论 -
codeforces 1214E.Petya and Construction Set(构造)
codeforces 1214E.Petya and Construction Set(构造) 题目链接:传送门 题意: 现在有2∗n2*n2∗n个顶点,并且给一个长度为nnn的数组d[]d[]d[],让我们构建一颗树,满足树上顶点2∗i−12*i-12∗i−1与顶点2∗i2*i2∗i之间的距离为d[i]d[i]d[i]。对于结果输出2∗n−12*n...原创 2019-09-11 16:28:32 · 396 阅读 · 0 评论