![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 88
Dousir9
ACMer
展开
-
Codeforces Round #704 (Div. 2) D. Genius‘s Gambit【构造 | 细节】
题意:给定 3 个数字 a、b、k,找到两个二进制数字 x、y (x > y),满足如下条件:(1) x 和 y 都有 a 个 0,b 个 1;(2) x - y 二进制下有 k 个 1。x 和 y 都不能有前导零。0≤a;1≤b;0≤k≤a+b≤2⋅1050 \le a; 1 \le b; 0 \le k \le a + b \le 2 \cdot 10^50≤a;1≤b;0≤k≤a+b≤2⋅105 。思路:构造方法很巧妙对于 k≤a(a=4, b=4,k=3)k \l原创 2021-02-26 16:59:25 · 122 阅读 · 1 评论 -
牛客练习赛71 A-回文数【构造 | 水题】
题目链接题目描述:分别给出 10 个数码的出现次数,你需要找到一个由这些数码组成的最小的数,满足:这个数是回文的。不能有前导 0。保证输入的所有数都不超过 10 且至少一个数大于 0。例如:0 2 4 2 0 2 0 0 0 0答案为:1223553221题解:大水题一道,为什么要记录这道题呢,是因为构造的时候傻比了,构造错了。比如 2 5 2 2 0 0 0 0 0 0,正确的结果应该是 10123132101,结果我当时构造成了:11023132011,真傻比啊。。。AC原创 2020-10-09 22:35:32 · 434 阅读 · 3 评论