摘要: 原题链接 考察:双指针+枚举 很经典的思路,但蒟蒻不会... 错误思路: 二分面积,然后发现需要枚举面积的约数,配合多组样例会TLE 思路: 枚举第$i,j$行,在$[i,j]\(之间作双指针求\)>=k$的最小面积. ##Code #include <iostream> #include <cst 阅读全文
posted @ 2021-07-09 22:44 acmloser 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:双指针 思路: 很明显可以枚举$log_2sum(i,j)$的值,然后枚举左端点求右端点的区间,用二分TLE到我整个人都麻了,看题解是用双指针... 我自己想的是用枚举右端点,二分求左端点区间,也是TLE... ##Code #include <iostream> #include 阅读全文
posted @ 2021-07-09 20:28 acmloser 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:双指针 应该算水题,但我WA了多发.... 思路: 不能右端点计数,要左端点计数,这样就不需要考虑左右两边计重. ##Code #include <iostream> #include <cstring> using namespace std; typedef long long 阅读全文
posted @ 2021-07-09 11:12 acmloser 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 思路: 从样例一很容易想到二进制1的个数一定要为偶数个,但是这样很容易想到反例:1 14,虽然总和也为偶数个但是不成立.这里就延伸出新的规则:1的个数最多的不超过总和的/2. 总结来说就是:$sum[r]-sum[l-1]$为偶,且$maxn_{l,r}<=\frac{2}$. 阅读全文
posted @ 2021-07-09 08:16 acmloser 阅读(40) 评论(0) 推荐(0) 编辑