![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 64
mis_deer
Make_myself.
展开
-
[Codeforces 66D] Game (构造)
Codeforces - 66D 构造 N个数,使得其中任意两个不互质, 任意两个不相等,并且所有数的GCD=1如果构造的方法不机智,那么做法就是错的 我原来的做法是,构造前 N-1个数为 2乘以一个质数 2*3、2*5、2*7……然后最后一个数是 3*5*7…… 这样前 N-1个数互相不互质,第 N个数与前面的数也都不互质 并且所有数的 GCD=1但是这样太蠢了,最后一个数要用原创 2016-07-24 18:48:15 · 314 阅读 · 0 评论 -
[Codeforces Gym100851J] Jump (构造+脑洞)
Codeforces - Gym100851J (NEERC15 - J) 交互题,有一个隐藏的长度为 NN的 01串 SS 每次可以询问一个 01串 QQ,如果两串有一半相等或者全部相等 将会返回 N2\frac N 2或者 NN,否则都返回 00 最多可以询问 N+500N+500次,如何得到这个隐藏串 SS构造好题! 做法就是先随机构造串,直到返回 N2\frac N原创 2016-08-15 17:56:58 · 659 阅读 · 0 评论 -
[Codeforces 272E] Dima and Horses (图染色构造)
Codeforces - 272E 有 NN匹马,其中有一些马是敌对关系,要求将整个图分为两部分, 每部分里的任意一匹马在同一部分中的敌人不超过一个 其中任意一匹马的敌人不超过三个,无解输出 -1首先分析一匹马的至多三个敌人的所有状态,发现不可能无解 直到了这点以后就可以随便搞了 首先将所有点都染成 0,然后找到其中不满足条件的丢到队列里 然后不断地更改不满足条件的颜色,再将原创 2016-08-17 17:06:25 · 307 阅读 · 0 评论 -
[Codeforces 460D] Little Victor and Set (构造)
Codeforces - 460D 从区间 [l,r][l,r]内选出最多 kk个数,使得他们的异或和最小YY一下发现,如果一个偶数 2x2x 和 2x+12x+1 异或,可以得到 1,挺小的 如果2x2x、2x+12x+1、2x+22x+2、2x+32x+3异或就得到了 0,这意味这 k≥4k\ge 4的时候 都只需取这样的 4个数,就能得到一个最小的 0 所以只需考虑 k<4k<4的原创 2016-08-23 10:16:47 · 253 阅读 · 0 评论 -
[Codeforces 292C] Beautiful IP Addresses (暴力+构造)
Codeforces - 292C 给定若干个数字,构造出所有的 IP地址 使得去掉 .后其为回文串,且每个至少被使用了一次刚开始直接一位一位的枚举,结果超时了 意识到这样构造出来很多不是回文串后, 费尽心思写了一个剪枝,依旧是 TLE 第二次面向回文串来构造,就过了先枚举回文串长度,然后构造出前半段,再对称到后半段 然后再对这个回文串打上 . 这样保证构造出来的都是回文串,所原创 2016-08-23 17:52:46 · 693 阅读 · 0 评论 -
[Codeforces 217B] Blackboard Fibonacci (菲波那契数列 + 更相减损术)
Codeforces - 217B 递推一个菲波那契数列,开始时有上下两个数分别为 0 和 1 然后一个 T操作是将上面的数替换成两数之和 B操作是将下面的数替换成两数之和 这样一来 T和 B是交替进行的,但是过程中出了错, 在 NN次操作以后,得到一个数 RR 问最少错几次能得到最后一个数,并输出操作序列 其中 1≤N,R≤1061\le N,R\le 10原创 2016-08-24 11:34:10 · 361 阅读 · 0 评论 -
[Codeforces - Gym100801H (NEERC)] Hash Code Hacker (字符串构造)
Codeforces - Gym100801H (NEERC) 给定一个字符串hash,为 ∑i=0len−1str[i]×31len−1−i\displaystyle\sum_{i=0}^{len-1} str[i]\times 31^{len-1-i} 求 KK个长度不超过 1000的字符串,使得他们的 hash值相等 其中每个 hash值是 32位有符号整数,K≤1000K\l原创 2016-09-08 20:18:33 · 735 阅读 · 0 评论 -
[Codeforces - Gym10081D (NEERC)] Distribution in Metagonia (构造+数的拆分)
Codeforces - Gym10081D (NEERC) 给定一个数,将其变成若干个数的和 如果这些数有因子,那么只能是 2或 3 并且这些数两两不能除尽构造题 如果这个数为 1,那么答案就为 1 若不为 1,那么如果他是奇数 那么我减去最大的一个 3次幂转化为一个偶数, 再不断地提出 2,变成一个奇数,循环直到其变为 1 所以这个数 N=3a1+2b1(3a2+2b原创 2016-09-08 21:07:24 · 2479 阅读 · 0 评论