数据结构
文章平均质量分 74
talak
这个作者很懒,什么都没留下…
展开
-
count color
本题是个线段树的题目 听人说也是比较入门的线段树本人新手刚学 不太了解 debug了一天由于对线段树的结构不太了解这里做下总结,有错误的地方望大神们指出,本人新手难免出错,望嘴下留情线段树每次都只能前一半和后一半的区间,并不能包括所有的区间,只有由一个个的不断分成一半一半的区间来组合所有需要的区间在我看来线段树貌似对于有些题目必须要 保持的不间断的区间的问题就有难度了在原创 2012-09-04 22:58:27 · 1022 阅读 · 0 评论 -
codeforces147 div2 C题
http://codeforces.com/contest/237/problem/C二分l,枚举x,赛后才做出,读题能力有待加强代码:#include #include #include #include #include #include #include #include #include #include #include using namespac原创 2012-10-26 12:30:10 · 610 阅读 · 0 评论 -
hdu 4006
简单multiset 的应用代码:#include #include #include #include #include #include #include #include #include using namespace std;int main(){ multiset hashs; int n,k; while(scanf("%d%d"原创 2012-10-24 16:33:42 · 516 阅读 · 0 评论 -
hdu 1556
树状数组 区间应用模版题代码:#include #include #include #include #include #include #include #include using namespace std;int tree[100005];int n;int lowbit(int x){ return x&(-x);}int update(int原创 2012-09-13 21:01:21 · 403 阅读 · 0 评论 -
hdu 4267
http://acm.hdu.edu.cn/showproblem.php?pid=4267又学到了一点区间更新 单点查值得树状数组代码:#include #include #include #include #include #include #include #include using namespace std;int n;int num[50005原创 2012-09-13 12:20:27 · 732 阅读 · 0 评论 -
hdu 4268
贪心+数据结构看了题解,研究了一下set,按着题解思路打了一遍#include #include #include #include #include #include #include #include #include using namespace std;struct node{ int height; int width;}alice[10原创 2012-09-10 23:37:18 · 401 阅读 · 0 评论 -
Base of Space NOJ
链接:http://acm.nbut.cn/Problem/view.xhtml?id=1129入门级别的并查集开始做这题的时候还是知道是求它是连通还是不连通,然后求其连通分支个数-1可是不知道是并查集所以用了讨巧的方法用了性质一个无向图 G=(V,E) 是连通的,那么边的数目大于等于顶点的数目减一:|E|>=|V|-1,而反之不成立。没看到反之不成立的几个字 然后悲剧原创 2012-05-26 01:21:22 · 442 阅读 · 0 评论 -
小希的迷宫 hdu
这道题我在上道题 base of space的基础上改了几下就过了不过刚开始至判断了下回路 忘记判断联通了 还有输入0 0的时候应该输出Yes等等情况 真坑爹的数据代码如下:#include #include #include #include #define max 100010int f[max];int sign[max];int main(){ in原创 2012-05-26 01:43:54 · 656 阅读 · 1 评论 -
poj 2352 stars
初学树状数组练手题目就是 给你个二维平面 和一些点 对于每个点左下角有多少个点 那就是多少等级(包括边界) 让你输出0到N-1的等级数http://poj.org/problem?id=2352因为给你的数是按Y升序给的 对象Y相等的事按X升序省去了自己排序用树状数组直接算X前面有多少个点代码:#include #include #include #inc原创 2012-08-31 12:20:30 · 387 阅读 · 0 评论 -
hdu 1025 Cstructing Roads
http://acm.hdu.edu.cn/showproblem.php?pid=1025对p进行排序,然后就是对rich的最长上升子序列的求法,只是o(n^2)的算法不行,要用d[i]表示序列长度为i时,最小的数为d[i],查找的时候用二分查找,查完的在把最小的放进去代码:#include #include #include #include #include #in原创 2012-11-09 14:44:10 · 456 阅读 · 0 评论