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