POJ
文章平均质量分 79
ssccode
这个作者很懒,什么都没留下…
展开
-
矩形周长并 poj 1177Picture/hdu 1828
同上篇一样,具体的去看论文吧 我没看过论文,不知道正解,但是我的代码能够A提,这就足够了 分两个方向分别扫一边 bug: 1.先处理入边,在处理出边 2.线段树query函数注意一下(代码种有标记) #include #include #include using namespace std; #define mid (L+R>>1) #define lson L,mid,P原创 2013-12-16 13:10:25 · 931 阅读 · 0 评论 -
矩形面积并 poj 1151Atlantis
经典的segtree的题目,去年本打算学习一下,但是因为各种原因给耽误了,今年regional之后,打算搞下数据结构,看看网上的讲解,自己手拍了一下,然后就过了,直接附代码吧,防止以后忘掉 #include #include #include using namespace std; #define mid (L+R>>1) #define lson L,mid,P #defi原创 2013-12-16 13:03:11 · 847 阅读 · 0 评论 -
splay POJ 3580SuperMemo
从搞acm以来,一直负责队内的图论,搜索,树形DP。今年的regional结束了,想学学数据结构了 splay用的是孟神的模板,发现splay就是一个splay操作,没什么困难的,果断搞起 #include #include #include #include using namespace std; #define mid (L+R>>1) const int M = (原创 2013-12-10 11:56:13 · 860 阅读 · 0 评论