题目意思及分析：
http://acm.hdu.edu.cn/showproblem.php?pid=4143
/**
*@xiaoran
*数学题，题意：求满足y*y=x*x+n的最小x，我们可以转化为
*y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解，注意此时k1=(y+x)和
*k2=(y-x)是n的因子，y=(k1+k2)/2; x=(k1-...
分类：
其他好文 时间：
2015-01-09 12:37:41
阅读次数：
180
今天用Basemap库构建地图时出现了一个异常，谷歌了无数次，却还是没有解决，想到时间就要花在这该死的异常上，纠结万分。最后快要放弃时，我调整了几个库的import顺序，将gdal放在最后，异常奇迹般没了。心中有多少槽也吐不尽啊，昨天看电影十万个冷笑话，吐槽可以转化为能量，那我该有多少能量啊。...
分类：
其他好文 时间：
2015-01-04 22:52:48
阅读次数：
275
题解：
首先曼哈顿距离有些不好维护，但是它可以转化：
一个点本来的坐标是(x,y)，那么可以转化成(x+y,x-y)
这样就人为构造出一种性质：1、2两点曼哈顿距离=max(|x1-x2|,|y1-y2|);
这样我们就可以排序单调搞掉一维，然后另一维只需要求前驱后继到该点的距离
满足则加并查集。
这个过程可以用权值线段树，也可以用平衡树。但是权值线段树还需要离散化，反...
分类：
其他好文 时间：
2015-01-02 12:21:22
阅读次数：
204
解题思路：可以转化为求最长上升子序列来做，还是可以用an与按升序排列后的an求LCS来做，为防止超时，用滚动数组优化一下就可以了。最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others...
分类：
其他好文 时间：
2015-01-01 00:07:48
阅读次数：
211
算法分析：这个问题很显然可以转化成一个二分图最佳匹配的问题。把田忌的马放左边，把齐王的马放右边。田忌的马A和齐王的B之间，如果田忌的马胜，则连一条权为200的边；如果平局，则连一条权为0的边；如果输，则连一条权为－200的边。 然而我们知道，二分图的最佳匹配算法的复杂度很高，无法满足N＝2000的要...
分类：
其他好文 时间：
2014-12-30 09:12:27
阅读次数：
218
题目大意：给出平面上的一些点，求这些点中的一个使得所有点到这个点的切比雪夫距离之和最短。
思路：切比雪夫距离和曼哈顿距离是可以相互转化的，具体实现就是吧一个点的坐标由(x,y)变成(x - y,x + y)，求切比雪夫距离就可以转化成求曼哈顿距离了，很好推。
然后就是暴力枚举每一个点，统计出来每个点的曼哈顿距离之和，最后取一个最小值。
CODE：
#include
#...
分类：
其他好文 时间：
2014-12-23 12:27:43
阅读次数：
176
卷积定理
函数空间域的卷积的傅里叶变换是函数傅里叶变换的乘积。对应地，频率域的卷积与空间域的乘积存在对应关系。
即：
由卷积定理可知所有频域的滤波理论上都可以转化为空域的卷积操作。
给定频率域滤波器，可对其进行傅里叶逆变换得到对应的空域滤波器；滤波在频域更为直观，但空域适合使用更
小的滤波模板以提高滤波速度。因为相同尺寸下，频域滤波器效率高于空域滤波器，故空域滤波需要...
分类：
其他好文 时间：
2014-12-13 15:11:25
阅读次数：
1273
解题思路：首先是多重背包的概念，即为有一个容量为V的包，现有n个物品，每一个物品的价值为value[i],重量为weight[i],数量是num[i]则每一个物品可以取1,2,3,---,num[i]件，但对于每一个物品（无论它是否相同都只有取或者不取这两种选择），于是可以转化成01背包反思：这一道...
分类：
其他好文 时间：
2014-12-11 01:31:41
阅读次数：
176
【两个运动球的相交性测试】 首先，两个运行的球，可以转化为一个静止，一个运动的相对运动。 其后，利用三角公式，按下图原理，即可计算出t。 最后化简，可得最后公式： t有一大一小俩值，小的是开始接触的值，大的是结束接触的值。如果t小于0，则无交点。
分类：
其他好文 时间：
2014-12-10 10:35:16
阅读次数：
241
解题思路：攒下的钱n相当于包的容量，然后是m个学校的申请费用，申请费用相当于每一个物品的消耗，得到offer的概率相当于每一个物品的价值。 因为要求的是至少得到一份0ffer的概率的最大概率，可以转化成一份offer都得不到的最小概率 即状态转移方程 f[v]=min(f[v],f[v-w[i]*(...
分类：
其他好文 时间：
2014-12-10 08:08:44
阅读次数：
178
