- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 洛谷P2827 蚯蚓-noip2007
先砍掉的同比例的一定比后砍掉的长,排序后分为3队,每次取最值。 #include <cstdio> #include <queue> #include <algorithm> #include <cstring> #include<iostream> using namespace std; const int maxn=7e6+1...
2018-08-09 19:19:38 132
原创 滑动窗口:P1440 求m区间内的最小值&&P1886滑动窗口
滑动窗口,单调队列,队首保持最优。与当前元素比,不优的元素对尾出队, 然后当前元素入队。 过期队首元素出队。 #include<iostream> #include<queue> #include<algorithm> #include<stdio.h> const int N=2e6+10,M=2147483647; struct node{i...
2018-08-09 19:13:35 237
原创 洛谷P1168 中位数
方法一1:用两个优先队列,一个从小到大(k+1)A,堆顶元素就是中位数;一个从大到小B。每次来两个新数,小就放B,大就放A。前面的多了向后放,后面多了向前倒。 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> using namespace std; i...
2018-08-09 19:00:51 344
原创 洛谷P1631 序列合并
序列合并,将a1b1入队,然后从当前节点aibj开始扩展,扩展到ai+1bj和aibj+1,扔到优先队列里,节点可能被重复扩展,设置数字t,存储当点ai已经扩展到哪个节点。交上去之后40分。 #include<iostream> #include<set> #include<stdio.h> #include<queue> using name...
2018-08-09 18:44:07 228
用photoshop制作海报实例教程
2011-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人