UVA 11987 - Almost Union-Find
题目链接
题意：给定一些集合，操作1是合并集合，操作2是把集合中一个元素移动到另一个集合，操作3输出集合的个数和总和
思路：并查集，关键在于操作2，对于并查集，要去除掉一个结点，如果该结点不是根那就好办了，那么就多开n个结点，每个结点初始父亲都是它的i + n，这样在移动的时候，就不用担心他是根结点了剩下就是普通的带权并...
分类：
其他好文 时间：
2014-07-27 11:21:52
阅读次数：
192
uva10003:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944题意：给你一个木棍，然后让你切n刀，每次切都会有一个费用。例如，假如说一开始木棍长是1...
分类：
其他好文 时间：
2014-07-27 11:06:12
阅读次数：
219
题目来源：http://vjudge.net/problem/viewProblem.action?id=19592扩展欧几里得方程： ax+by=gcd(a,b)一定有解 把a=floor(x/k);b=ceil(x/k);floor,ceil分别为向下取余和向上取余。 ...
分类：
其他好文 时间：
2014-07-27 09:49:22
阅读次数：
297
用STL中的list写的，TLE
#include
#include
#include
#include
#include
using namespace std;
list l;
list::iterator it1,it2,it3,it4,it5,it;
void work(int a,int a1=1,int a2=1)
{
it1=find(l.begin(),l.end(...
分类：
其他好文 时间：
2014-07-26 17:23:02
阅读次数：
815
UVA 10588 - Queuing at the doctors
题目链接
题意：某公司要求每个员工都必须到当地的医院体检，并给每个员工安排了体检的顺序。为了节约等待时间，员工们被要求分时段去体检，但排队仍然是必不可少的。因此，公司制定了下面几条规定：
员工的编号从1到n。
员工在规定的时间点上一定准时到达医院开始体检。
员工有自己的体检顺序，并且一定按顺序来体检，直到体...
分类：
其他好文 时间：
2014-07-26 17:22:42
阅读次数：
290
题目链接：uva 1511 - Soju
题目大意：给出两个点集，问说分别从两个点集中取一点的哈夫曼距离最小值。注意一个点集的x坐标小于0，另一个大于0.
解题思路：因为x2一定大于x1，所以对于x这一维，一定是+x2-x1，所以只需要考虑y这一维坐标即可。
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-26 17:21:42
阅读次数：
306
UVA 11997 - K Smallest Sums
题目链接
题意：给定k个数组，每个数组k个数字，要求每个数字选出一个数字，构成和，这样一共有kk种情况，要求输出最小的k个和
思路：其实只要能求出2组的前k个值，然后不断两两合并就可以了，因为对于每两组，最后答案肯定是拿前k小的去组合。然后问题就变成怎么求2组下的情况了，利用一个优先队列维护，和作为优先级，先把原数组都从小到...
分类：
其他好文 时间：
2014-07-26 15:11:40
阅读次数：
295
UVA 10428 - The Roots
题目链接
题意：给定一个一元多次方程组，要求求出所有根
思路：利用牛顿迭代法 xn+1=xn?f(xn)/f′(xn)，不断迭代就能求出较为精确的值，然后由于有的方程可能有多解，每次解得一个X后，就把原式子除以(x
- X)，这个是肯定能整除的，把方程降阶然后继续用牛顿迭代法直到求出所有解
代码：
#include
#...
分类：
其他好文 时间：
2014-07-26 02:48:56
阅读次数：
181
UVA 1524 - Hot or Cold?
题目链接
题意：给一个一元n次方程，带入x表示时间，f(x)表示温度，现在要求[s, e]的平均温度
思路：平均温度就是 总温度/ (e - s)，画出曲线，可以发现温度总和为[s,e]上区间与x轴围成的面积，那么利用f(x)的原函数就能求面积了
代码：
#include
#include
#include
co...
分类：
其他好文 时间：
2014-07-26 02:42:16
阅读次数：
272
UVA 11995 - I Can Guess the Data Structure!
题目链接
题意：给定一堆的操作，问这个数据结构是什么
思路：水题，稍微模拟一下就可以了
代码：
#include
#include
#include
#include
using namespace std;
const int N = 1005;
int n, q[N...
分类：
其他好文 时间：
2014-07-26 02:39:56
阅读次数：
241
