【解析】Hash，离散化，Tarjan
[分析]
对于每个名字，首先离散化成编号。
用hash或者其他，反正不要最基本的就行了，否则O(N^2L)会爆掉。
然后请参考：http://www.cnblogs.com/Randolph87/p/3757817.html
[吐槽]
难得吐槽一下，做这道题竟然做了一个上午，开始暴力求标号，然后一直TLE。
中间map的数据范围少开了N...
分类：
其他好文 时间：
2015-07-24 13:02:58
阅读次数：
110
题意：在一个圆上有n个苹果树，告诉苹果树的位置和每棵树上的苹果个数，还有一个容量为K的篮子，用篮子去摘苹果，起点在位置0，反复去摘直到把所有的苹果都摘回到0，问走的最短距离为多少。
思路：首先将圆一分为二，在圆形两侧能拿满的话肯定就是只走半边再回去，这样比走整圈划算，另外还要想到最后两边都不足K个了，这个时候最多需要走一个整圈，我们不知道这个整圈拿了哪几个苹果，那么就枚举K个。比赛时只是想到了贪心，最后那一部分没有枚举，另外这里的苹果进行了离散化，因为苹果总数只有1e5，大大简化了代码，自己当时写的太冗余=...
分类：
移动开发 时间：
2015-07-24 12:58:11
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)...
分类：
其他好文 时间：
2015-07-23 13:43:46
阅读次数：
243
建颗权值线段树就行了...连离散化都不用...没加读入优化就TLE, 加了就A掉了...而且还快了接近1/4....------------------------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2015-07-22 01:31:51
阅读次数：
128
为了彻底理解树状数组，试着用树状数组做了下普通平衡树而树状数组只能离线做，或者保证值的大小在数组可承受的范围内也是可以的，因为要求离线是因为必须事前对所有数离散化。然后我们看刘汝佳蓝书上的图利用如下代码，可以找到所有前缀和中第一个大于等于k的1 int kth(int k) {2 int a...
分类：
其他好文 时间：
2015-07-21 23:54:23
阅读次数：
216
Area of Simple Polygons
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3257
Accepted: 1678
Description
There are N, 1 <= N <= 1,000 rectangles in the 2-D ...
分类：
其他好文 时间：
2015-07-19 23:42:07
阅读次数：
148
NOI 2015 DAY1 T1 程序自动分析 并查集+离散化...
分类：
其他好文 时间：
2015-07-19 18:13:17
阅读次数：
579
线段树
线段树
1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化 + 线段树4.相关内容5.由2延伸修改
1.线段树最裸模板
Problem I
#include#include#includeusing namespace std;const int MAX=50010;#define Lson...
分类：
其他好文 时间：
2015-07-19 18:11:49
阅读次数：
173
题目传送门 1 /* 2 题意：问一个点到另一个点的最少转向次数。 3 坐标离散化+BFS：因为数据很大，先对坐标离散化后，三维(有方向的)BFS 4 关键理解坐标离散化，BFS部分可参考HDOJ_1728 5 */ 6 #include 7 #inc...
分类：
其他好文 时间：
2015-07-18 15:21:10
阅读次数：
111
数据预处理的目标是改善数据挖掘分析工作，减少时间，降低成本和提高质量。数据预处理是选择分析所需要的数据对象和属性以及创建/改变属性的过程。方法主要包括：聚集，抽样，维归约，特征子集选择，特征创建，离散化和二元化，变量变换。聚集（Aggregation）：将两个或多个对象合并成单个对象。比如通过合并每...
分类：
其他好文 时间：
2015-07-18 13:55:14
阅读次数：
131
