ACM_数据结构
文章平均质量分 75
tintinsnowy
这个作者很懒,什么都没留下…
展开
-
poj 3250 bad hair day
题目链接:点击打开链接题目分析:好用的单调栈! 维持栈内严格递减的顺序,因为栈顶元素小于当前的一定是看不见当前的所以留在那里没有任何价值,弹出题目拓展:点击打开链接#include#include#include#include#include#includeusing namespace std;stackdata;int main(){原创 2013-10-22 20:25:23 · 660 阅读 · 0 评论 -
hdu 1213 并查集入门
题目链接:点击打开链接题目fen原创 2014-04-24 21:00:21 · 612 阅读 · 0 评论 -
【数据结构】poj 1338 (pair,priority_queue)
题目链接:原创 2014-04-24 19:31:45 · 1014 阅读 · 0 评论 -
【数据结构】map和pair的配合使用
一、pair的简介pair的类型: pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair p; pair p; pair p;原创 2014-04-24 19:32:39 · 6290 阅读 · 0 评论 -
zoj 3533
#include #include #include #include #include #include #define maxn 500010using namespace std;mapmy;int data[maxn], pre[maxn];int main(){ int n, m, i; while(scanf("%d",&n)!=EOF){原创 2014-05-15 10:38:59 · 747 阅读 · 0 评论 -
std::map
映射和多重映射基于某一类型Key的键集的存在,提供对T类型的数据进行快速和高效的检索。对map而言,键只是指存储在容器中的某一成员。Map不支持副本键,multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值,键和值的数据类型是不相同的,这与set不同。set中的key和value是Key类型的,而map中的key和value是一个pair结构中的两个分量。转载 2014-01-28 15:45:36 · 1078 阅读 · 0 评论 -
hdu 1506 栈
题目链接:点击打开链接题目大意:同poj 2796;题目总结:hdu又被lld坑了#include#include#include#include__int64 num[100010];__int64 sum[100010],maxn=-1,tmp;int right[100010],left[100010];int main(){ int n,原创 2013-10-30 15:17:19 · 657 阅读 · 0 评论 -
【数据结构】bitset
一、概述:C++语言的一个类库,bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计。二、原创 2014-05-02 11:57:07 · 1114 阅读 · 2 评论 -
【树状数组】HUD1556 区间修改单点求值
题目链接:原创 2014-05-01 12:06:19 · 718 阅读 · 0 评论 -
zoj 3686 (a simple tree problem)
题目链接:点击打开链接题目大意:给一棵树,节点上只有0 1,初始为0,进行operate则将此节点为根节点的子树都变为与之相反的。询问某个节点的子树1的个数。题目分析:一看就是线段数,但是区间怎么找?所以要经过处理。参考了大神的想法http://blog.csdn.net/lenleaves/article/details/8759598。原创 2013-10-26 09:47:33 · 709 阅读 · 0 评论 -
codeforces 426B - Sereja and Mirroring
题目链接:点击打开链接题目分析:简单dui cheng原创 2014-05-01 21:33:15 · 763 阅读 · 0 评论 -
hdu 1754(I hate it) 线段树
题目链接:点击打开链接题目分析:非常好的模板题,适合入门,操作包括,区间询问,区间更改。需要注意的是数组的大小相关链接学习:点击打开链接#include#include#include#includeusing namespace std;#define maxn 200005#define infint n,m,a,b,c=0;int MAX[maxn<<原创 2013-10-18 10:19:30 · 606 阅读 · 0 评论 -
【树状数组】poj 2352
题目链接:点击打开链接题目大意:统计左下角的矩形的点的个数题目分析:裸的树形数组,第一次写,没有注意x=0; /************************* * Author:sherry * Time: Augest 26th,2013 **************************/#include#include#include#d原创 2013-08-26 09:15:35 · 624 阅读 · 0 评论 -
【树状数组】知识汇总
树状数组是每一个ACMer都必备的高级shu j j g i原创 2014-05-01 10:58:42 · 557 阅读 · 0 评论 -
poj 2796 feel good(单调栈)
#include#include#includelong long num[100010];long long sum[100010],maxn=-1,tmp;int right[100010],left[100010];int main(){ int n,i,a,b; while(~scanf("%d",&n)) { sum[0]=0;原创 2013-10-30 15:03:36 · 721 阅读 · 0 评论 -
【算法学习】【数据结构】并查集
Princeton University ppt: https://www.cs.princeton.edu/~rs/AlgsDS07/01UnionFind.pdf转载 2014-04-24 20:37:41 · 551 阅读 · 0 评论