摘要：
这道题感觉挺吃力的，还用到了我不熟悉的优先队列题目中的推导也都看明白了，总之以后还要多体会才是这里用优先对列的原因就是因为要维护一个滑动区间的最小值，比如在区间里２在１的前面，２在离开这个滑动区间会一直被１给“压迫”着，所以这个２是无用的，应当及时删除。这样的话剩下的元素都是递增的，优先队列也称单调... 阅读全文
posted @ 2014-08-24 22:59
AOQNRMGYXLMV
阅读(258)
评论(0)
推荐(0)
摘要：
这题感觉和POJ 1988 Cube Stacking 很像，在路径压缩的同时递归出来的时候跟新distant数组我发现我一直WA的原因是，命令结束是以字母o结束的，而不是数字0！！ 1 //#define LOCAL 2 #include 3 #include 4 using namespac... 阅读全文
posted @ 2014-08-24 18:31
AOQNRMGYXLMV
阅读(212)
评论(0)
推荐(0)
摘要：
最简单的并查集多做做水题，加深一下理解 1 //#define LOCAL 2 #include 3 4 const int maxn = 100000 + 10; 5 int parent[maxn]; 6 7 int GetParent(int a) { return parent[a] ... 阅读全文
posted @ 2014-08-24 18:28
AOQNRMGYXLMV
阅读(153)
评论(0)
推荐(0)
摘要：
题意：有编号为1~N的N个小木块，有两种操作M x y 将木块x所在的堆放到木块y所在的堆的上面C x 询问木块x下面有多少块木块代码巧妙就巧妙在GetParent函数中在进行路径压缩的同时，也计算好了该木块对应的under值这个需要好好体会 1 //#define LOCAL 2 #include... 阅读全文
posted @ 2014-08-24 09:30
AOQNRMGYXLMV
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号