weixin_44019404的博客

尺取法。 不断更新指向可以执行数组区间的前后两个指针从零开始。 尺取法的模板代码为： #include<iostream> using namespace std; int main() { while (1) { while ((判断的条件) && 当前区间应该不满足的值) { 不断执行使得当前区间满足; } if (执行所有区间都不满足)b...

灵活使用set和map。 set可以不存同一个一样的，map可以做一一映射。 这里还是尺取法就行了。 知道头尾，知道这个区间，并且从而能够确定下一个区间，数字给的又很大，要遍历整个数组找到最优解，尺取法没得跑了。 #include<iostream> #include<cstring> #include<algorithm> #include&lt

尺取法和开关反转问题 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib>

这道题不能直接对于数组进行尺取法， 尺取法需要单调性才能使用，所以我们维护前缀和，并且进行排序，就可以得到单调的序列了。 注意初始化的时候，pair（0，0）也要sort，才能使得解是全的。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #includ...

从左到右，从右到左，以此来一遍尺取法，因为一开始如果第0位为1的话，我们是取得第一位反转，使得0，1，2三位被反转，就略去了只是反转0，1的情况了 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #incl...

C题： 在圆上分区间，内圆分成n等分，外院分成m等分，当内外圆同时有同一个区间端点的时候，那么就不能通行。 数论，gcd就行了，令g=gcd（n，m），那么可以看出，内圆与外圆交接的点，有n/g，2*n/g … m/g，2 *m/g…所以就只用判断是否在同一个点的区间内就好。 #include<iostream> #include<string> ...