啊。。比较水的一题。先离散化，然后直接跑一遍最短路就可以了。注意它可以从离散化后的边缘走。。因此要处理一下边缘（可以看我代码，代码中用注释标注了）。。因为这个WA了一发#include #include #include #include using namespace std;const size...
分类：
其他好文 时间：
2016-01-24 18:11:33
阅读次数：
203
将所有权值离散化，建立权值线段树，维护区间内数字个数以及对数的和，用于比较乘积大小。对于每个连通块维护一棵权值线段树，合并时用线段树合并。对于操作3和4，暴力删除所有不合法节点，然后一并修改后插入线段树即可。时间复杂度$O(m\log m)$。#include#include#includeusin...
分类：
其他好文 时间：
2016-01-20 06:17:12
阅读次数：
199
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675题目大意：在一个平面上有 n （1#include#include#includ...
分类：
其他好文 时间：
2016-01-16 22:32:58
阅读次数：
354
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293记录下每个点的颜色和上一个这一个颜色点的坐标，离散化之后枚举终点向前扫一遍。。#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2016-01-14 22:25:43
阅读次数：
253
树状数组+离散化。把所有数字离散化到1--n，设离散化之后的数组为m[a[i]]，对于主元，只有m[a[i]]==i的m[a[i]]才可能。然后要算m[a[i]]之前比m[a[i]]小的个数是否为m[a[i]]-1，如果是的，那么就是主元，利用树状数组可以在log(n)效率内运算前缀和或者更新单点。...
分类：
编程语言 时间：
2016-01-14 09:39:12
阅读次数：
206
http://www.zhihu.com/question/31989952连续特征的离散化：在什么情况下将连续的特征离散化之后可以获得更好的效果？Q:CTR预估，发现CTR预估一般都是用LR，而且特征都是离散的。为什么一定要用离散特征呢？这样做的好处在哪里？A:在工业界，很少直接将连续值作为逻辑回...
分类：
其他好文 时间：
2016-01-13 19:33:35
阅读次数：
1870
#include"cstdio"#include"algorithm"using namespace std;const int MAXN=10005;struct Post{ int l,r;}posters[MAXN];int x[MAXN*2];int hash[10000005];st...
分类：
其他好文 时间：
2016-01-11 18:17:51
阅读次数：
189
一、用数组储存该位置的最高点即可（图形的连续点离散化），注意左边界及右边界的情况；注意：无论建筑物最左边是盖到哪里，你都得从1开始输出（输入输出都是integer，所以才能离散化）； 1 #include 2 #include 3 using namespace std; 4 5 int ma...
分类：
其他好文 时间：
2016-01-09 18:22:40
阅读次数：
171
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1818扫描线+树状数组。首先可以看出题目其实是求有多少点上下左右至少有一个黑点。拿x轴离散化，对x轴排一次序，于是我们可以拿出每一条竖线，把它拆成两个事件点，一个+1，一个-1，然后再对y轴排一次...
分类：
其他好文 时间：
2016-01-08 21:49:54
阅读次数：
409
做完了才发现，好像没有人和我的做法一样的，不过我怎么都觉得我的做法还是挺容易想的。我的做法是：把周围的方框按顺时针编号，然后对于每一条边，如果点出现在边的一侧，则把另一侧所有的点加1，这样最后统计最小值+1即可。离散化一下 O(n)//// main.cpp// poj1066//// Cre...
分类：
其他好文 时间：
2015-12-31 01:43:02
阅读次数：
231
