摘要：
按照输入次序进行覆盖，求最上面能看到多少种不同的海报，一看就是线段树加离散化，不过这里的离散化需要注意例如 测试用例的为31 9136 9这样的话普通的离散化 如下1 2341 3 69上面对应离散化编号，下面则是实际的值，这样的话普通离散化算出的答案是2，而正确的答案是3所以 针对这种情况，我们约... 阅读全文
posted @ 2015-11-12 19:28
shuguangzw
阅读(156)
评论(0)
推荐(0)
摘要：
这次是求矩形面积并/*Problem: 1151 User: 96655Memory: 716K Time: 0MSLanguage: G++ Result: Accepted*/#include #include #include #include #in... 阅读全文
posted @ 2015-11-11 16:21
shuguangzw
阅读(142)
评论(0)
推荐(0)
摘要：
求最终的覆盖图形周长，写这种代码应该短而精确，差的比较远/*Problem: 1177 User: 96655Memory: 348K Time: 32MSLanguage: C++ Result: Accepted*/#include#include#in... 阅读全文
posted @ 2015-11-11 16:16
shuguangzw
阅读(126)
评论(0)
推荐(0)
摘要：
首先一定要清楚以下定理，一个无向图所有的最小生成树中某种权值的边的数目均相同。引用一篇大牛的证明：我们证明以下定理：一个无向图所有的最小生成树中某种权值的边的数目均相同。开始时，每个点单独构成一个集合。首先只考虑权值最小的边，将它们全部添加进图中，并去掉环，由于是全部尝试添加，那么只要是用这种权值的... 阅读全文
posted @ 2015-11-06 21:18
shuguangzw
阅读(262)
评论(0)
推荐(0)
摘要：
/*Source CodeProblem: 2104 User: 96655Memory: 14808K Time: 1282MSLanguage: G++ Result: AcceptedSource Code*/#include#include#incl... 阅读全文
posted @ 2015-11-04 22:22
shuguangzw
阅读(173)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#include#include#include#includeusing namespace std;struct Node{ int c; int next[26];} node[20005];int c... 阅读全文
posted @ 2015-11-04 22:08
shuguangzw
阅读(189)
评论(0)
推荐(0)
摘要：
每个节点维护一个最小值，更新发现如果大于最小值，直接向下更新。速度还可以。。#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=50005... 阅读全文
posted @ 2015-11-04 22:01
shuguangzw
阅读(148)
评论(0)
推荐(0)
摘要：
维护一个sum数组，有点划分树的思想，写过划分树的应该能看出来#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=500005;int s... 阅读全文
posted @ 2015-11-04 21:58
shuguangzw
阅读(191)
评论(0)
推荐(0)
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2022刚开始MLE，用map对应，果断爆内存了，然后改用去重，离散化, lowbound查找元素位置，速度还不错，不过pushup写也是醉了，一遍遍错，最后发现if(o[rt].left==INF||o[rt].right... 阅读全文
posted @ 2015-11-04 21:53
shuguangzw
阅读(176)
评论(0)
推荐(0)
摘要：
http://acm.fzu.edu.cn/problem.php?pid=1858一个数组中 找两对元素，第一对元素和最大，第二对元素和最小，限制:一对元素中两个元素的距离在原数组中小于d。去掉这两对元素，剩下的求平均值。思路：先找两个最大的，暴力枚举第一对元素的最后一个元素，然后维护一个单调减队... 阅读全文
posted @ 2015-11-04 19:33
shuguangzw
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号