![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
文章平均质量分 71
冷月残星
这个作者很懒,什么都没留下…
展开
-
滑动窗口,预处理(Shuffle,uva 12174)
想要快速查询,可以考虑先预处理。 经典滑动窗口。 自己的debug能力太弱了,基本靠对拍,这样吃枣药丸。 多总结下debug技巧,这能力真的很重要的。 #include #define maxn 100010 using namespace std; int a[maxn]; int tong[maxn<<1]; int cnt[maxn]; int CNT; int s,n;原创 2016-09-13 20:34:58 · 1628 阅读 · 0 评论 -
滑动窗口(唯一的雪花,uva 11572)
紫书上说的很好了。 #include using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int n; vectorvec; int temp; scanf("%d",&n); for(i原创 2016-09-05 12:41:18 · 673 阅读 · 0 评论 -
高效(防线,uva 1471)
参考 http://blog.csdn.net/L123012013048/article/details/45054857 一开始用set弄,erase弄超时了。 后半部分的方法十分不错。 一方面思路用二分搜索代替了暴力枚举。 另一方面,这种技巧有时能代替低效的set,大大提高效率,今后解题都可以参考。 前面的滑窗也有许多小细节需要处理。 #include usi转载 2016-09-07 19:48:15 · 554 阅读 · 0 评论