并查集+最小生成树布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi...
分类：
其他好文 时间：
2015-04-30 13:57:41
阅读次数：
118
一笔画问题，也就是欧拉道路，这一题，简单的欧拉回路的应用。
什么是欧拉回路？
欧拉回路就是在图A中，存在一条路径使得每一条边都走过一次，并且这条路径是一个圈，就是欧拉回路。
欧拉回路的判断：
1.在有向图中：首先必要的条件是图连通，所以顶点的入度都等于出度。
2.在无向图中：首要条件还是图连通，其次就是所以顶点都是偶数度（该顶点的度为偶数）
这一题，还需要加上一个条件，也就是存在两个奇...
分类：
其他好文 时间：
2015-04-29 13:36:45
阅读次数：
173
skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-04-23 00:01:52
阅读次数：
221
刚开始做这题的时候，以为是简单的动态规划，后来提交之后发现超时了，看到了N可以达到100000，用简单的动态规划，时间复杂度达到了N^2，明显会超时。
想了挺久的，还是不知道怎么做，百度了一下，才知道了原来运用二分搜索，把问题简化成类似排序，时间复杂度为logN，就不会超时了。
下面是AC的代码，看注释可以很容易理解的。如说的有错，欢迎指正。
#include
#include
#i...
分类：
其他好文 时间：
2015-04-15 19:36:33
阅读次数：
92
旧电脑南阳回收旧电脑升级旧电脑如何处理旧笔记本电脑怎么处理电脑南阳回收二手电脑南阳回收网中关村电脑南阳回收二手电脑南阳回收二手电脑旧电脑南阳回收价格废旧电脑南阳回收价格旧电脑怎么处理旧电脑南阳回收价格旧电脑南阳回收网旧电脑南阳回收多少钱旧电脑南阳回收通知成..
分类：
移动开发 时间：
2015-04-12 19:27:51
阅读次数：
144
水池数目时间限制：3000ms|内存限制：65535KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输..
分类：
其他好文 时间：
2015-04-11 21:08:13
阅读次数：
139
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有...
分类：
其他好文 时间：
2015-04-09 19:56:36
阅读次数：
135
又见01背包
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W
的物品，求所有挑选方案中物品价值总和的最大值。
1
1
1
1
输入多组测试数据。
每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，...
分类：
其他好文 时间：
2015-04-09 19:53:03
阅读次数：
141
描述
小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
输入第一行只有一个整数m（m
接下来有一个整数n(n
然后有n个整数Vi(Vi
输出输出...
分类：
其他好文 时间：
2015-04-09 17:33:36
阅读次数：
129
这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他好文 时间：
2015-04-09 08:53:22
阅读次数：
118
