K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2016-10-03 16:57:16
阅读次数：
166
Description 给你一个数列使他递增,交换两个元素的代价为两个数的和,最小化代价. Sol 置换群+离散化. 使一个数列恢复递增顺序,那么,他和他要到达的位置的数需要交换,这样就形成了一个置换. 对于一个有向圈的置换,我们可以证明它的最小代价就是这个有向圈中 最小元素*(有向圈的大小-1)+ ...
分类：
编程语言 时间：
2016-09-28 22:52:42
阅读次数：
172
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given a rooted tree of N node ...
分类：
编程语言 时间：
2016-09-26 20:13:11
阅读次数：
288
离散化处理。判断建筑可见性比较麻烦。下面采用离散化解决：把所有的x坐标排序去重，在相邻两个x坐标表示的区间中，整个区间要么同时可见，要么同时不可见。如何判断该区间是否可见？具体做法是选取该区间中点坐标x=mx来做代表，判断mx是否可见。那么判断该监周屋是否在点mx0可见？首先该建筑物必须包含该点，并 ...
分类：
其他好文 时间：
2016-09-24 12:13:25
阅读次数：
118
题目链接：http://acm.uestc.edu.cn/#/problem/show/1217 给你一个长为n的数组，问你有多少个长度严格为m的上升子序列。 dp[i][j]表示以a[i]结尾长为j的上升子序列个数。常规是三个for。 这里用树状数组优化一下，类似前缀和的处理，两个for就好了。 ...
分类：
编程语言 时间：
2016-09-23 19:49:24
阅读次数：
205
题意：给你n棵树，每棵树上有两个权值X H 对于X离散化 ：3 7 1 5 3 6 -> 2 6 1 4 2 5,对于H一样 然后F = abs(X1-X2) S=min(H1,H2) 求出每一对F*S的总和 可以看到一边是求每个数与其他数的最小值，一边是求每个数与其他数的差距。因此我们可以排序一边 ...
分类：
编程语言 时间：
2016-09-23 01:27:12
阅读次数：
177
Description Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is d ...
分类：
其他好文 时间：
2016-09-23 01:22:29
阅读次数：
201
Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6445 Accepted: 2994 Description A straight dirt road connects two fields o ...
分类：
其他好文 时间：
2016-09-22 23:50:59
阅读次数：
277
我只会用线段树写。。。不喜欢树状数组。。其实跑的也不算慢？然后各种*的时候忘了longlong一直WA。。。药丸！ 而且我不怎么会用map离散化。。。那么就sort+unique 1394 差和问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 13 ...
分类：
其他好文 时间：
2016-09-17 14:55:05
阅读次数：
156
Spark Streaming Spark Streaming 是Spark为了用户实现流式计算的模型。 数据源包括Kafka,Flume,HDFS等。 DStream 离散化流(discretized stream), Spark Streaming 使用DStream作为抽象表示。是随时间推移而 ...
分类：
其他好文 时间：
2016-09-17 00:28:16
阅读次数：
229
