滑动窗口
关注
分享
扫一扫
文章平均质量分 71
冷月残星
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
滑动窗口，预处理（Shuffle，uva 12174）
想要快速查询，可以考虑先预处理。经典滑动窗口。自己的debug能力太弱了，基本靠对拍，这样吃枣药丸。多总结下debug技巧，这能力真的很重要的。#include#define maxn 100010using namespace std;int a[maxn];int tong[maxn<<1];int cnt[maxn];int CNT;int s,n;原创 2016-09-13 20:34:58 · 1694 阅读 · 0 评论 -
滑动窗口（唯一的雪花，uva 11572）
紫书上说的很好了。#includeusing 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 · 727 阅读 · 0 评论 -
高效（防线，uva 1471）
参考 http://blog.youkuaiyun.com/L123012013048/article/details/45054857一开始用set弄，erase弄超时了。后半部分的方法十分不错。一方面思路用二分搜索代替了暴力枚举。另一方面，这种技巧有时能代替低效的set，大大提高效率，今后解题都可以参考。前面的滑窗也有许多小细节需要处理。#includeusi转载 2016-09-07 19:48:15 · 615 阅读 · 0 评论