![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
文章平均质量分 55
bigstrength
记录学习的算法,以及好点的题
展开
-
Educational Codeforces Round 127 (Rated for Div. 2) D. Insert a Progression
D. Insert a Progression 思路:本题要发现只要插好1和x后,其余的数插到数组里面是不会产生贡献的。所以现在的问题转化为1和x怎么差产生的贡献最少? 设原数组中最小的值为minminmin,最大的值为maxmaxmax。 如果1==min1 == min1==min则可以把1放在最小值边上不会产生贡献,同理把x < max,也不会产生贡献。 考虑 x>maxx > maxx>max 和 1<min1 < min1<min的情况: 肯定能想到优先把原创 2022-04-23 10:33:54 · 632 阅读 · 1 评论 -
Codeforces Round #783 (Div. 2) E. Half Queen Cover
E. Half Queen Cover 奇怪的构造题 思路:当 nnn模 333 为222的时候,可以类似于这种构造: 当模数不是2的时候,我们可以在右下角重新染色1个或者2个方块让它变成模数为2 的,例如,我们可以先把蓝色的染色后再去做模数为2的。 代码: #include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int mod = n % 3;原创 2022-04-21 17:18:14 · 463 阅读 · 0 评论