06 2014 档案

【转】图论500题
摘要：=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集... 阅读全文
posted @ 2014-06-14 17:54 e0e1e 阅读(158) 评论(0) 推荐(0)
POJ 2991 - Crane
摘要：待整理。 阅读全文
posted @ 2014-06-11 15:11 e0e1e 阅读(107) 评论(0) 推荐(0)
POJ 1436 - Horizontally Visible Segments
摘要：题目大意：平面上有一些不相交的垂直线段。两条线段水平可见是指它们可以被一条水平线连接且这条水平线不与其他任意一条垂直线段相交。若三条不同的垂直线段两两水平可见我们说它构成了一个三角。问在这个垂直线段集合里能找到多少这样的三角。 阅读全文
posted @ 2014-06-11 15:10 e0e1e 阅读(115) 评论(0) 推荐(0)
POJ 3225 - 区间
摘要：待整理。 阅读全文
posted @ 2014-06-11 15:09 e0e1e 阅读(75) 评论(0) 推荐(0)
POJ 2528 - Mayor's posters
摘要：其实就是区间用N个操作染色，问最后有多少种不同的颜色，注意由于范围较大需要map。先拍了一个裸的，之所以称之为裸的是因为我觉得pushup是没必要存在的，先这样吧，改天再更新。 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2014-06-08 16:28 e0e1e 阅读(154) 评论(0) 推荐(0)
POJ 3468 - A Simple Problem with Integers
摘要：区间加减、查询，有了区间修改的经验，这题还是比较顺利的。 1 #include 2 using namespace std; 3 4 #define recursive_def int l, int r, int i 5 #define lsi i> 1;27 ... 阅读全文
posted @ 2014-06-08 16:26 e0e1e 阅读(196) 评论(0) 推荐(0)
女神就是女神……cdq
摘要：女神涉及的范围岂是吾们渣渣可以揣测到的？《基于连通性状态压缩的动态规划问题》 —— 插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz，渣渣还要更加努力。。 阅读全文
posted @ 2014-06-06 10:54 e0e1e 阅读(661) 评论(0) 推荐(0)
HDU 1698 - Just a Hook
摘要：区间修改，代码还是比较清晰的，接下来就是不断去熟练它了。 1 #include 2 using namespace std; 3 4 #define MAXV 131072 5 6 unsigned _v[MAXV > 1;28 build(lso), build(rso... 阅读全文
posted @ 2014-06-05 22:16 e0e1e 阅读(183) 评论(0) 推荐(0)
POJ 2886 - Who Gets the Most Candies?
摘要：待整理。 阅读全文
posted @ 2014-06-05 22:15 e0e1e 阅读(85) 评论(0) 推荐(0)
POJ 2828 - Buy Tickets
摘要：待整理。 阅读全文
posted @ 2014-06-05 22:14 e0e1e 阅读(73) 评论(0) 推荐(0)
HDU 2795 - Billboard
摘要：待更新。 阅读全文
posted @ 2014-06-04 00:56 e0e1e 阅读(72) 评论(0) 推荐(0)
HDU 1394 - Minimum Inversion Number
摘要：求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8 int A[MAXN], sorte... 阅读全文
posted @ 2014-06-04 00:20 e0e1e 阅读(125) 评论(0) 推荐(0)
HDU 1754 - I Hate It
摘要：裸的线段树求区间的最大值。 1 #include 2 #include 3 using namespace std; 4 5 #define MAXN 262144 6 7 int _v[MAXN > 1;23 build(lso), build(rso);24 ... 阅读全文
posted @ 2014-06-03 21:42 e0e1e 阅读(186) 评论(0) 推荐(0)
HDU 1166 - 敌兵布阵
摘要：裸的普通单点更新线段树，基本按照http://www.notonlysuccess.com/index.php/segment-tree-complete/1:1拍的。。。 1 #include 2 #include 3 using namespace std; 4 5 #define MAX... 阅读全文
posted @ 2014-06-03 20:48 e0e1e 阅读(206) 评论(0) 推荐(0)