构造
文章平均质量分 63
Jozky86
这个作者很懒,什么都没留下…
展开
-
CF1572B. Xor of 3
CF1572B. Xor of 3题意:给你个01序列,你有一种操作:每次选位置x,然后位置x,x+1,x+2的值变为三者的异或值。现在要让所有的数都等于0,请输出存在的合法操作序列题解:首先如果有奇数个1,显然是无解的此时我们从第一个1开始考虑,成对考虑消除1(因为这样异或为0),每次消除掉第一对1如果两个1之间有奇数个0:比如10001,100000001,这种是可以直接消掉的就拿100000001来说,假设第一个1的位置为x,那我们可以依次操作x,x+2,x+4,…,(x<长度原创 2021-11-05 22:13:20 · 210 阅读 · 0 评论 -
Bigraph Extension
Bigraph Extension题意:有2n个点,n为偶数,n个点属于集合A,n个点属于集合B。起初在途中有m个无向边,边的两侧端点分别在两个集合里,任何两个边都没有公共交点。现在你可以执行任意次操作:在集合A,B中分别选一个点,这两个点没有直接的边相连,现在给这两个点相连在操作之后,对于集合A中任意一个点,集合B中任意一个点,需要满足:这两个点是联通的这两个点的最长简单路径是严格大于n的问最少的加边数量,并按照最小字典序输出连边方案题解:构造题,不过这个题的结论其实好猜,具体证明就麻原创 2021-10-19 21:57:35 · 146 阅读 · 0 评论 -
CF1497C k-LCM
CF1497C1 k-LCM (easy version)CF1497C2 k-LCM (hard version)题意:给定一个整数 n,请找到 k 个和为 n 的正整数a1,a2,....,aka_1,a_2,....,a_ka1,a2,....,ak,使得lcma1,a2,....,ak<=n2lcm{a_1,a_2,....,a_k}<=\frac{n}{2}lcma1,a2,....,ak<=2nt组数据,1<=t<=1e4,3<=n<原创 2021-10-12 21:26:51 · 130 阅读 · 0 评论 -
CF1063C Dwarves, Hats and Extrasensory Abilities
CF1063C Dwarves, Hats and Extrasensory Abilities题意:首先题目会给出 n ,表示要输入多少点。 然后你输出n 个点的坐标,每输出一个点会告诉你这个点的颜色是黑色或者白色。 最后你需要输出两个点的坐标代表一条直线,这条直线能够将你刚刚给出的点分成两份,一份全都是黑色的点,另一份全都是白色的点。所有的点不能重叠,所有点不能和最后输出的直线重叠,每个点的黑白是随机给出的,你需要保证你输出的数据有解并输出解。题解:基本上交互都跟二分有关系我一开始一点头绪都原创 2021-10-05 21:51:05 · 112 阅读 · 0 评论 -
CF1479C Continuous City
CF1479C Continuous City题意:给定 L, R. 构造一个有向带权图, 其中点数不大于 32, 且所有边都是从较小的点指向较大的点. 假设这个有向图有 n 个点, 你需要保证从 1到n 的所有路径的权值都在 [L, R]内且不存在 x∈[L,R], 使得不存在或存在多于一条从 1 到 n 的路径权值为 x, 或者断言这是不可能的.题解:点数不超过32,其实就在往二进制的方向引,但是想了半天也没头绪看了海量题解,终于悟出一些参考文章首先无论如何都有解,log2(1e6)=19原创 2021-10-03 19:09:05 · 180 阅读 · 0 评论 -
CF1305E Kuroni and the Score Distribution
CF1305E Kuroni and the Score Distribution题意:题解:代码:原创 2021-09-30 22:47:30 · 99 阅读 · 0 评论 -
cf1562 C. Rings
cf1562 C. Rings题意:给你一个长度为n的01串,在01串选两个连续区间S和T,要求区间长度>=⌊n2⌋\lfloor \frac{n}{2} \rfloor⌊2n⌋。现在定义一个函数f(S):将S01串以2二进制转化成10进制,要求f(S)是f(T)的倍数题解:构造题我们思考有0的情况,如果0出现在左半部分(第pos位),那我们可以构造第pos位到第n位,第pos+1位到第n位。相当于这两串的十进制是一样的,只是前者多了一个前缀0如果0出现在右半部分(第pos位),如果一原创 2021-09-04 17:45:05 · 180 阅读 · 0 评论 -
cf1556B B. Take Your Places!
cf1556B B. Take Your Places!题意:有n个数,你可以将相邻两个数交换,使得奇偶性一样的数不相邻。问最少操作步数题解:最终排列无非是:奇,偶,奇…或者偶,奇,偶…如果奇数>偶数,我们就按照第一个排,如果偶数>奇数,我们就按照第二个排。如果两者相等,两种排列都测一遍,取较小值代码:// Problem: B. Take Your Places!// Contest: Codeforces - Deltix Round, Summer 2021 (open for原创 2021-09-01 17:38:05 · 152 阅读 · 0 评论 -
cf1555D. Say No to Palindromes
cf1555D. Say No to Palindromes题意:给出一个字符串,长度为n,而且都是a,b,c三个字符构成的,然后有m个询问每个询问给出l r,问要想这个区间内任意长度字串都不是回文子串,至少要改多少个字符题解:我们思考一下,什么样的字符是符合要求的:长度为2,相邻两个字符不能相同长度为3,间隔为1的字符不能一样长度为4,只要不满足长度为2和长度为3的情况,一定不是回文串也就是只要不满足长度为2和长度为3的字符情况,就是符合要求的。要符合这两个要求,可以得知要求每三个字原创 2021-08-18 12:49:35 · 173 阅读 · 0 评论 -
Delete Edges
Delete Edges题意:给出一个n个点的完全图,删一些三元环使得边数<n输出所删的三元环3<=n<=2000题解:肯定是结论题,但是我不会。。结论:x+y+z=0(mod n)1<=x<y<z<=n所有解即可证明过程可以看看下面博客讲的讲解1讲解2代码:#include<iostream>#include<cstring>#include<algorithm>#include<cmath&原创 2021-08-06 15:19:57 · 157 阅读 · 0 评论 -
Intervals on the Ring
Intervals on the Ring题意:给出环上的一组区间,需要构造环上的一组区间使得这些区间的交是给定的区间的并题解:集合的摩尔定理告诉我们:∪Ai‾=∩Ai‾\overline{\cup A_{i}}=\cap\overline{A_{i}}∪Ai=∩Ai(区间的并的补等于区间的补的交),所以直接输出每一段未被给出区间覆盖的区间的补即可例如:n=6,A1=[1,1],A2=[3,3],A3=[5,5],则输出[3,1],[5,3],[1,5]代码:#include<b原创 2021-08-06 13:43:11 · 128 阅读 · 0 评论