数据结构
文章平均质量分 87
w750636248
这个作者很懒,什么都没留下…
展开
-
ZJU 3349 线段树优化DP
#include #include #include using namespace std; const int N=100009; struct Sort_a { int a,i; Sort_a(int x=0,int y=0){a=x;i=y;} bool operator<(const Sort_a &tt) const {return a<tt.a;} }p原创 2014-02-24 20:35:35 · 725 阅读 · 0 评论 -
HDU 2888 二维RMQ
#include #include #include using namespace std; int a[303][303],maxn[10][10][301][301],n,m; void initRmq() { int i,j,x,y; for(i=0;i<n;i++) for(j=0;j<m;j++) maxn[0][0][i][j]=a[i][j]; f原创 2014-02-21 01:55:06 · 652 阅读 · 0 评论 -
ZJU 3686 线段树
#include #include #include using namespace std; const int N=100009; struct Edge { int v,next; }edge[N]; struct Hash { int a,b; }h[N]; struct Tree { int l,r,cover,val; Tree *lson,*rs原创 2014-02-21 22:15:39 · 662 阅读 · 0 评论 -
HDU 4122 单调队列
#include #include #include #include #include #define LL long long using namespace std; char *month[]={ "Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov" , "Dec"}; LL md原创 2014-02-20 14:49:14 · 630 阅读 · 0 评论 -
ZJU 3261 逆向考虑,并查集
#include #include #include #include #include #include #define M 10000 using namespace std; struct Node { int p; int x; }node[10010]; struct Op { int o,n; }op[50010]; int tun[20010],原创 2014-02-19 00:55:08 · 663 阅读 · 0 评论 -
#The 9th Hunan Collegiate Programming Contest#B.Boxes in a Line,双向链表的操作。。。
第9届湖南省赛B题 题意就是给你1~n,n个数按顺序排好,然后4个操作, t=1时,把x放到y左边; t=2时,把x放到y右边; t=3时,把x跟y换一下; t=4时,整个数列倒序; 最后问从第一个数开始奇数位置的数之和 如果用链表,1,2,3,都容易实现,但是t=4时用链表怎么搞呢。。。 不用怕。。。倒序就相当于左右变换一下嘛, 那么,就容易解决啦~原创 2013-10-13 23:46:05 · 1191 阅读 · 0 评论 -
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network
2014牡丹江 现场赛 F zoj 3824 Fiber-optic Network 树形dp + 容斥原理原创 2014-10-17 09:52:52 · 1809 阅读 · 1 评论