题目大意：平面上一些点，求一个点到所有点的切比雪夫距离只和最小。
思路：和那个松鼠的题目比较像，但是松鼠的那个是求的点是所有点中的一个点，而这个题却不一定。和那个题一样，将横纵坐标分别排序，然后取中位数统计。但是有可能会出现小数，因此随即调整一下，取最小值就行了。
CODE：
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-12-23 14:02:44
阅读次数：
185
题目大意：给定平面上的n个点，求一个点到这n个点的切比雪夫距离之和最小
与3170不同的是这次选择的点无需是n个点中的一个
首先将每个点(x,y)变为(x+y,x-y) 这样新点之间的曼哈顿距离的一半就是原点之间的切比雪夫距离
由于曼哈顿距离中横纵坐标不互相干扰，因此我们可以将横纵坐标分开处理
每一维要选一个坐标 到其他所有坐标的绝对值之和相等 很容易想到中位数
但是直接选择中位数得到的...
分类：
其他好文 时间：
2014-12-23 14:00:41
阅读次数：
146
Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#include#define maxn 1000000#define ll long longusing n...
分类：
其他好文 时间：
2014-12-23 13:46:55
阅读次数：
521
题目大意：给出平面上的一些点，求这些点中的一个使得所有点到这个点的切比雪夫距离之和最短。
思路：切比雪夫距离和曼哈顿距离是可以相互转化的，具体实现就是吧一个点的坐标由(x,y)变成(x - y,x + y)，求切比雪夫距离就可以转化成求曼哈顿距离了，很好推。
然后就是暴力枚举每一个点，统计出来每个点的曼哈顿距离之和，最后取一个最小值。
CODE：
#include
#...
分类：
其他好文 时间：
2014-12-23 12:27:43
阅读次数：
176
题目大意：给定平面上的n个点，求这n个点中的一个点到这n个点的切比雪夫距离之和最小
切比雪夫距离，即各坐标差绝对值的最大值
首先我们如果想把曼哈顿距离转化成切比雪夫距离 那么就要把点(x,y)变成(x+y,x-y) 这样新点之间的切比雪夫距离就是原点之间的曼哈顿距离
同理，我们可以把切比雪夫距离转化成曼哈顿距离 即把点(x,y)变成((x+y)/2,(x-y)/2)
然后将横纵坐标排序 维...
分类：
其他好文 时间：
2014-12-23 12:26:54
阅读次数：
145
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推
#include
#include
int a[30];
int gcd(int a,int b){ re...
分类：
其他好文 时间：
2014-12-23 12:25:26
阅读次数：
149
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推。。。
#include
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
i...
分类：
其他好文 时间：
2014-12-23 10:35:43
阅读次数：
131
题目大意：定义个一序列，f[i] = f[i / 2] (i % 2 == 0);f[i] = f[i / 2] + f[i / 2 + 1] (i % 2 == 1);求这个数列的第m项（m
思路：数据范围高精度没跑了。记得之前做过这个题的弱化版，似乎是没有高精度的记忆化搜索，这个题就是加个高精度。
CODE：
#include
#include
#include...
分类：
其他好文 时间：
2014-12-23 10:30:41
阅读次数：
186
题目大意：给定一个数列的通项公式，求数列的某一项
高精度+记忆化搜索没说的 其实不用记忆化搜索的但是既然写完了就写完了吧
顺便学习了一下友元函数之类的东西- -
#include
#include
#include
#include
#include
using namespace std;
class Big_Int{
private:
int num[110],cnt;
pu...
分类：
其他好文 时间：
2014-12-23 10:29:06
阅读次数：
164
分块大法好
2038: [2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB
Submit: 2938 Solved: 1303
[Submit][Status]
Description
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这...
分类：
其他好文 时间：
2014-12-23 01:35:30
阅读次数：
198
