wutaoKeen - 博客园

2012年8月1日

摘要：一道二维的树状数组题：这里要注意初始化，View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing nam 阅读全文

posted @ 2012-08-01 22:50 wutaoKeen 阅读(413) 评论(0) 推荐(0) 编辑

HDU 3584 Cube

摘要：三维的树状数组：对单点更新，跟二维的一样：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing na 阅读全文

posted @ 2012-08-01 20:48 wutaoKeen 阅读(202) 评论(0) 推荐(0) 编辑

poj 1195 Mobile phones

摘要：可以用二维线段树与二维树状数组做:二位数状数组：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing 阅读全文

posted @ 2012-08-01 16:12 wutaoKeen 阅读(221) 评论(0) 推荐(0) 编辑

poj 2019 Cornfields

摘要：二位线段树:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;class Node{public: int 阅读全文

posted @ 2012-08-01 12:59 wutaoKeen 阅读(209) 评论(0) 推荐(0) 编辑

HDU 1823 Luck and Love

摘要：一道二维线段树题，求区间最大值：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespa 阅读全文

posted @ 2012-08-01 11:01 wutaoKeen 阅读(190) 评论(0) 推荐(0) 编辑

2012年7月31日

poj 2155 Matrix

摘要：这个题可以用二位数状数组也可以用二维线段树做：法一：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusi 阅读全文

posted @ 2012-07-31 09:14 wutaoKeen 阅读(125) 评论(0) 推荐(0) 编辑

2012年7月30日

poj 1468 Rectangles

摘要：水题，直接暴力：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;c 阅读全文

posted @ 2012-07-30 12:15 wutaoKeen 阅读(178) 评论(0) 推荐(0) 编辑

poj 1389 Area of Simple Polygons

摘要：离散化处理：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;cla 阅读全文

posted @ 2012-07-30 10:29 wutaoKeen 阅读(126) 评论(0) 推荐(0) 编辑

poj 1151 Atlantis

摘要：用离散化处理就可以了：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace st 阅读全文

posted @ 2012-07-30 09:59 wutaoKeen 阅读(116) 评论(0) 推荐(0) 编辑

2012年7月28日

HDU 2461 Rectangles poj 3695 Rectangles

摘要：纯容斥定理：View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;con 阅读全文

posted @ 2012-07-28 22:48 wutaoKeen 阅读(266) 评论(0) 推荐(0) 编辑

HUT_tao

公告