http://acm.hdu.edu.cn/showproblem.php?pid=3932一定范围的平面上给一些点，求到这些点的最大距离最小，和上一题的题意正好相反，稍微改一下就可以这个问题又叫最小圆覆盖#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-18 00:43:44
阅读次数：
223
题意：有甲乙两条狗分别沿着一条折线奔跑，已知它们同时从各自的起点出发，同时到达各自的终点。求整个过程中两条狗的最大距离Max与最小距离Min的差值。分析：假设甲乙的路线都是一条线段的简单情况。运动是相对的，我们假定甲不动，乙相对甲的运动也是匀速直线运动。所以就将问题转化成了点到直线的最小和最大距离。...
分类：
其他好文 时间：
2014-10-13 22:42:17
阅读次数：
234
题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
做过Zabbix的同学都知道，Zabbix通过专用的Agent或者SNMP收集相关的监控数据，然后存储到数据库里面实时在前台展示。Zabbix监控数据主要分为以下两类：历史数据：history相关表,从history_uint表里面可以查询到设备监控项目的最大，最小和平均值,即存储监控数据的原始数据。趋..
分类：
数据库 时间：
2014-09-26 01:12:38
阅读次数：
669
题目大意：给定一个序列，每次询问给出一个区间，我们需要选择一个数，这个数到区间内所有数的距离之和最小，求最小和
由绝对值不等式可得 当我们选择的这个数是中位数的时候距离和最小 于是这题就转换成了区间第k小
但是这题求的是最小和 于是我们做一个处理 我们多维护一个sum域 sum[i]表示[l,i]区间内划分到左子树中元素的总和
然后我们每次查询第k小时 如果我们进入的是右子树 就把划分到左子...
分类：
其他好文 时间：
2014-09-24 17:23:07
阅读次数：
173
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i <= maxSPF_i ...
分类：
其他好文 时间：
2014-09-12 06:44:43
阅读次数：
206
题目：UVA11997K Smallest Sums(优先队列+二路归并）
题目大意：求K个最小和。给出K行，每行有K个数，在每行中取一个元素相加，求这些和中最小的k的值。
解题思路：每一行排列一下，那么对于两张表a1
b1 ...
分类：
其他好文 时间：
2014-09-09 12:45:58
阅读次数：
209
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ...
分类：
其他好文 时间：
2014-08-31 17:14:41
阅读次数：
148
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。
static int Min = 1<<10;
static int Max = 0;
static int* set;
static int* Count;
void LeastCoin_N(int* Value, int* Num, int Len, int Goal, int cur)...
分类：
其他好文 时间：
2014-08-29 13:08:17
阅读次数：
163
