摘要: 分析:http://www.cnblogs.com/wally/archive/2013/02/04/2892194.html 这个题就是多一个限制,就是求包含每条边的最小生成树,这个求出原始最小生成树然后查询就好了 然后预处理那个数组是O(n^2)的,这样总时间复杂度是O(n^2+m) 这是因为这 阅读全文
posted @ 2016-05-09 22:58 shuguangzw 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://www.acmerblog.com/hdu-3642-get-the-treasury-6603.html 学习:三维就是把竖坐标离散化分层,每一层进行线段树二维面积并就好了 阅读全文
posted @ 2016-05-09 21:18 shuguangzw 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 同 POJ1151 这次是两次 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <stack> #i 阅读全文
posted @ 2016-05-09 21:08 shuguangzw 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 分析:感觉一看就是二分+线段树,没啥好想的,唯一注意,当开始摆花时,注意和最多能放的比大小 #include<iostream> #include<cmath> #include<cstdio> #include<algorithm> #include<cstring> using namespac 阅读全文
posted @ 2016-05-09 20:12 shuguangzw 阅读(125) 评论(0) 推荐(0) 编辑