gaolzzxin - 博客园

2014年8月2日

摘要： A. Little Pony and Crystal Minehttp://codeforces.com/contest/454/problem/A 1 #include 2 int main(){ 3 int n; 4 while(~scanf("%d",&n)){ 5 ... 阅读全文

posted @ 2014-08-02 10:49 gaolzzxin 阅读(135) 评论(0) 推荐(0) 编辑

2014年8月1日

并查集

摘要： The Suspectshttp://poj.org/problem?id=1611 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=30010; 5 class UnionFindSet { ... 阅读全文

posted @ 2014-08-01 16:25 gaolzzxin 阅读(157) 评论(0) 推荐(0) 编辑

bfs

摘要：拯救大兵瑞恩http://acm.hdu.edu.cn/showproblem.php?pid=4845 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespace std; 6... 阅读全文

posted @ 2014-08-01 12:13 gaolzzxin 阅读(186) 评论(0) 推荐(0) 编辑

二维树状数组

摘要： Mobile phoneshttp://poj.org/problem?id=1195 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=1030; 5 class Two_Tree_Array {... 阅读全文

posted @ 2014-08-01 11:26 gaolzzxin 阅读(102) 评论(0) 推荐(0) 编辑

一维树状数组

摘要： Apple Treehttp://poj.org/problem?id=3321 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=100010; 5 struct G{ 6 struct ... 阅读全文

posted @ 2014-08-01 11:13 gaolzzxin 阅读(119) 评论(0) 推荐(0) 编辑

2014 Multi-University Training Contest 4

摘要：官方题解：http://blog.sina.com.cn/s/blog_6bddecdc0102uytw.htmlThe Romantic Herohttp://acm.hdu.edu.cn/showproblem.php?pid=4901每一步都要mod，浪费了220分钟。 1 #include ... 阅读全文

posted @ 2014-08-01 09:39 gaolzzxin 阅读(255) 评论(0) 推荐(0) 编辑

2014年7月31日

树标号

摘要： Apple Treehttp://poj.org/problem?id=3321 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 #define lrrt int L,int R,int rt 5 #define ial... 阅读全文

posted @ 2014-07-31 10:50 gaolzzxin 阅读(197) 评论(0) 推荐(0) 编辑

扫描线

摘要： Atlantishttp://poj.org/problem?id=1151http://acm.hdu.edu.cn/showproblem.php?pid=1542 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) mem... 阅读全文

posted @ 2014-07-31 10:48 gaolzzxin 阅读(202) 评论(0) 推荐(0) 编辑

2014年7月30日

成段更新

摘要： A Simple Problem with Integershttp://poj.org/problem?id=3468 1 #include 2 #define lrrt int L,int R,int rt 3 #define iall 1,n,1 4 #define imid int mid=... 阅读全文

posted @ 2014-07-30 21:53 gaolzzxin 阅读(142) 评论(0) 推荐(0) 编辑

单点更新

摘要：敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include 2 #define lrrt int L,int R,int rt 3 #define iall 1,n,1 4 #define imid int mid=(L+R)>>1 5... 阅读全文

posted @ 2014-07-30 16:57 gaolzzxin 阅读(170) 评论(0) 推荐(0) 编辑