The idea is pretty simple: first we sort theintervalsin the ascending order ofstart; then we check for the overlapping of each pair of neighboring int...
分类：
其他好文 时间：
2015-08-08 14:48:20
阅读次数：
196
Meeting time： 2015.August.4th 1:00~2:00Chairperson： Serg Melikyan, PTL from MirantisMeeting summary：1.Migrating to yaql 1.0 status. PIC: Stan L...
分类：
其他好文 时间：
2015-08-05 06:27:19
阅读次数：
177
HDU 4311
题意：平面上有n个点，一个点(x,y)只能到达(x-1,y), (x+1,y), (x, y-1), (x, y+1)4个点。从n个点中找到一点，使其他点到此点的距离之和最小。
思路：
可以发现，两个点间距离为 |x1-x2| + |y1-y2| ，这便是两点间的曼哈顿距离。
朴素的做法是遍历所有点，枚举该点与其他点间的曼哈顿距离之和，但是会TLE；
取巧的做法是将所有...
分类：
其他好文 时间：
2015-07-31 23:39:16
阅读次数：
172
??
题意： 面上n个点，某点到其他点的曼哈顿距离最小和，切比雪夫距离最小和。
思路：对于切比雪夫距离可以转化为哈密顿距离，方法是将每个点的坐标逆时针旋转45度然后放大sqrt（2）倍，换成坐标表示也就是（x,y）->(x-y,x+y).
对于第一个问题，求曼哈顿距离最小和，也就是sum（xj-xi）+sum(yj-yi)。
如果直接求时间复杂度无法承受。
所以我们可以先对x排序，对于从...
分类：
其他好文 时间：
2015-07-31 20:25:12
阅读次数：
156
Meeting time： 2015.July.28th 1:00~2:00Chairperson： Kirill Zaitsev, core from MirantisMeeting summary：1.Migrating to yaql 1.0 status.PIC: Stan Lag...
分类：
其他好文 时间：
2015-07-30 12:56:06
阅读次数：
123
简单的拓扑图dp..A(i, j), B(i, j) 表示从点 i 长度为 j 的两种路径是否存在. 用bitset就行了 时间复杂度O(m)----------------------------------------------------------------#include#define...
分类：
其他好文 时间：
2015-07-27 22:37:36
阅读次数：
124
(2) 想不到在这见到你世界真小啊。Fancy meeting you here .What a small world !It's a small world, isn't it ?(3) 好久不见，你一点也没变。Long time no see.It's been a long time/so ...
分类：
其他好文 时间：
2015-07-27 10:54:39
阅读次数：
140
一开始我妄想在O(n)的时间内求出答案，但是后来证明我的方法是错误的，这里就不再赘述了 。
网上提供的一种方法是枚举起点，然后使得从起点开始的每一位都对应着是1、2、3...n 或者相反 。 如果不是，将对应的值交换过去 。
这显然是一种贪心策略 。 不断追求局部最优，最后的答案也是最优 。
证明贪心的方法一般是反证法 ： 假设这样不是最优，那么当前这个数要和其他的数交换几次后再换到这个...
分类：
其他好文 时间：
2015-07-25 12:28:07
阅读次数：
81
会议时间： 2015.07.21主持人： Kirill Zaitsev, core from Mirantis会议摘要： 1.murano client和murano dashboard升级到yaql1.0。 slagun负责与mistral协调yaql1.0的升级问题，mistral...
分类：
其他好文 时间：
2015-07-22 13:00:34
阅读次数：
190
Reviews(Company)1 Mirantis 11562 HP 1653 Huawei 15Reviews(Persons)1 Ekaterina Chernova ? 2852 Kirill Zaitsev ? 2563 Filip Blaha ? 1634 Dmytro Dovbii ....
分类：
其他好文 时间：
2015-07-17 18:03:38
阅读次数：
100
