简单的欧拉回路，如题。
欧拉回路的判断：
1.在有向图中：首先必要的条件是图连通，所以顶点的入度都等于出度。
2.在无向图中：首要条件还是图连通，其次就是所以顶点都是偶数度（该顶点的度为偶数）
这一题是无向图，所以根据判断方法来写，很简单，判定就不证明了。
我是用并查集来判断图是否连通的。
下面是AC的代码：
#include
#include
using nam...
分类：
其他好文 时间：
2015-04-29 17:14:38
阅读次数：
164
题目传送：UVA - 10023
思路：模拟手算开方，不想用c/c++，感觉太麻烦了，就直接用的java里的BigInteger类来写的，写了好久......Java还是得看看书呀，手算开方参考的这里
AC代码：
import java.util.Scanner;
import java.math.BigInteger;
public class Main ...
分类：
其他好文 时间：
2015-04-29 17:06:25
阅读次数：
104
这一题，简单的广搜的应用，只是题目的陷进比较多。
题目大概的意思是，一个人在Point（0，0）的位置，然后会有陨石坠落，陨石坠落的地方的上下左右中都会被砸毁，每一个陨石会在第T秒坠落。问你找到一个安全的地方的最短时间，否则输出-1.
下面是AC的代码，有详细的注释：
#include
#include
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2015-04-29 15:05:09
阅读次数：
180
首先，分享一个网站 http://uni-smr.ac.ru/archive/里面有我们需要的Linux系统下载完成之后，就可以开始新建虚拟机了，当然，要先装上VMware workstation。点击创建新的虚拟机，选择典型，点击下一步，安装来源选择稍后安装操作系统，点击下一步，客户机操作系统选择...
分类：
系统相关 时间：
2015-04-29 13:20:13
阅读次数：
185
题目传送：UVA - 10717
思路：思路很明确，就是找出所有的四种硬币的组合，然后求出他们的最小公倍数，再去找出该最小公倍数的倍数中与desired length最接近的，昨晚不知道啥错误，一直WA，今天重写一下就过了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-04-29 11:51:17
阅读次数：
163
题目连接：hdu1754 I Hate It
本题考查的是线段树的基本操作。如果不懂线段树的基本操作请移步：这里
这一题是我学完线段树后的第一道线段树的题，可以说是十分的基础，我刚学完就可以一遍AC。大家只要对线段树的基本操作有所了解，应该是可以轻松AC的。
代码如下：
// 有效结点: 200000
// 深度达到：(lg200000)/(lg2)...
分类：
其他好文 时间：
2015-04-29 10:06:31
阅读次数：
112
题目传送：UVA - 571
思路：A为空时就加满，不空就倒给B，B满了后就全倒掉，直到B的容量为n（参考）
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-04-29 10:06:03
阅读次数：
80
今天做了一道简单的数学题算法ac代码 :#include #include //int main(){ int N,M,i,j; while(scanf("%d%d",&N,&M) && M+N) { for(j=pow(2.0*M,0.5);j>=1;j--) //...
分类：
其他好文 时间：
2015-04-29 00:25:16
阅读次数：
188
