1 /* 2 zoj1610 3 这题是离散化，区间特殊查询的，和之前的第4 题是异曲同工的 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 struct Node...
分类：
其他好文 时间：
2015-05-31 00:03:23
阅读次数：
140
本文发表于2012年。提出了一种称为离散化数据流(Discretized Streams,D-Streams)的编程模型。该模型提供了一种高级函数式API，具有高度的一致性和强大的容错能力。基于Spark分布式计算框架，进行扩展实现了一个D-Stream的原型，称为Spark Streaming。
分类：
其他好文 时间：
2015-05-28 19:51:10
阅读次数：
522
一、高斯图像滤波原理及其编程离散化实现方法
二、图像处理 -- 高斯滤波器原理...
分类：
其他好文 时间：
2015-05-28 12:41:00
阅读次数：
132
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 47905Accepted: 13903DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2015-05-28 09:23:06
阅读次数：
175
题意：很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近...
分类：
其他好文 时间：
2015-05-26 01:34:21
阅读次数：
124
Reference：http://www.cnblogs.com/wuyiqi/archive/2012/03/28/2420916.html题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2836题目大意：计算序列有多少种组合，每个组合至少两个数，使得...
分类：
其他好文 时间：
2015-05-25 22:10:03
阅读次数：
176
题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-.....
分类：
其他好文 时间：
2015-05-25 21:52:10
阅读次数：
162
10^9的大数组显然开不了。所以也算比较裸的离散化了。。。令pos[i].pp[j]表示从左到右第j个高度为i的树的位置 （pp是个vector，范围0..now-1） pos[i].num表示有几个高度为i的树 pos[i].now表示当前kill到第几个了（从0开始计数）离散化模板get： 1....
分类：
其他好文 时间：
2015-05-25 21:49:41
阅读次数：
125
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get离散化的基本思路：设一共有m个数，范围1--n （n>>m）先用数组X[1..m]存下这些数，然后对X从小到大排序每次读入一个数p时，在X中二分查找p，....
分类：
其他好文 时间：
2015-05-25 20:06:52
阅读次数：
121
题目链接：
HDU5233
题意：
n棵树依次排好，每棵树都有一个高度，树的顶端有一只鸟。
猎人会打M枪，每一枪都能从高度为X的树上打下一只鸟，问每一枪打下的鸟是从 编号多少的树 上掉下来的
题解思路：
因为树的高度能达到(10^9) 而树的数量最多10^5 所以离散化 将所有高度为X的树离散化为 高度为第X高的树
有多种方法...
分类：
其他好文 时间：
2015-05-25 10:13:13
阅读次数：
138
