![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维——构造题
#
夕林山寸
这个作者很懒,什么都没留下…
展开
-
1427D - Unshuffling a Deck 思维构造
这类操作构造问题一般给的操作限制就是上界。 也就是我们要n次换完。很容易想到一次换一个。 由于是反转操作,我们可以i和n-i+1打包一起换。 然后换n/2次即可。 细节见代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define re register #define ls (o<<1) #define rs (o<<1|1) //#define m (l.原创 2020-11-06 19:57:33 · 155 阅读 · 0 评论 -
CF1428 D - Bouncing Boomerangs 思维分析+构造
构造题就是先分析性质,然后尽量简化过程,简单的进行构造。 这题分析下可知: 3后面必须要有1,或者2来与其构造。 2后面只能跟1. 所以就有了贪心构造: 从前往后,记录前面2,3的个数。1优先跟2配对,然后2,3与3配对。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define re register #define ls (o<<1) #define rs (o<.原创 2020-11-06 09:51:39 · 169 阅读 · 0 评论