题目大意：给你N个点(编号为0~N-1)，M条路，问最小生成树是多少，如果不能生成最
小生成树，则输出impossible
思路：用Kruskal来做，如果最后得不到N-1条路，就输出impossible，否则就输出结果。...
分类：
其他好文 时间：
2015-01-19 23:38:08
阅读次数：
409
题目大意是：所有点在一个连通图上，希望去掉一条边得到两个连通图，且两个图上所有点的权值的差最小，如果没有割边，则输出impossible这道题需要先利用tarjan算法将在同一连通分量中的点缩成一个点后，重新构建一幅图，然后利用新建的图进行树形dp解决问题这道题目需要注意的是可能存在重边，那么子节点...
分类：
其他好文 时间：
2015-01-19 22:23:14
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：给你n*m的格子，然后在每个格子内涂色，相邻格子不能同色，然后给你每个颜色涂的格子的固定个数，然后可不可以实现，可以实现输出任意一种，否则输出NO思路：dfs枚举，剪纸，每种颜色剩余的个数不能超过剩余格...
分类：
其他好文 时间：
2015-01-18 18:29:54
阅读次数：
282
题目大意：给你一个n×m的矩阵，然后给你k种颜色，每种颜色有x种，所有的个数加起来恰好为n×m个。问你让你对这个矩阵进行染色问你，能不能把所有的小方格都染色，而且相邻两个颜色不同。
思路：一开始想的是构造，先按照个数进行排序，枚举每一个位置，贪心的策略先放多的，如果可以全部放下就输出YES，以及存贮的方案，否则输出NO，但是有bug，一直不对。。。
正解：dfs暴力枚举每一个点，裸的话需要25...
分类：
其他好文 时间：
2015-01-17 19:35:01
阅读次数：
261
jps: 主要用来输出JVM中运行的进程状态信息 option: -q 忽略输出的类名、Jar名以及传递给main方法的参数，只输出pid。 -m 输出传递给main方法的参数，如果是内嵌的JVM则输出为null。 -l 输出应用程序主类的完整包名，或者是应用程序JAR文件的完整路径。 -...
分类：
其他好文 时间：
2015-01-15 21:51:44
阅读次数：
223
水仙花数
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述请判断一个数是不是水仙花数。
其中水仙花数定义各个位数立方和等于它本身的三位数。
输入有多组测试数据，每组测试数据以包含一个整数n(100
输入0表示程序输入结束。
输出如果n是水仙花数就输出Yes
否则输出No
样例输入
153
154
0
样例输出
Ye...
分类：
其他好文 时间：
2015-01-15 16:13:05
阅读次数：
113
鸡兔同笼
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。
输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a
a行里，每行都有一个n和m.(0
输出输出鸡兔的个数，或者No answer
样例...
分类：
其他好文 时间：
2015-01-14 22:54:40
阅读次数：
130
传送门题意：求区间[a, b]中二进制位为1的个数最多的那个数，如果存在多解，则输出最小的那个。(0 2 3 typedef long long ll; 4 5 int main(void) { 6 int n; 7 scanf("%d", &n); 8 while (...
分类：
其他好文 时间：
2015-01-14 15:28:29
阅读次数：
483
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=2054
给出两个数，判断是否相等，相等输出YES，否则输出NO。
题目分析：
注意题目给的是两个数，没有说明格式和大小，只能字符串模拟比较，或者java大数比较。这里给出java的大数比较。
AC代码：
import java.math.BigDecimal;
impo...
分类：
编程语言 时间：
2015-01-13 19:57:52
阅读次数：
177
题目一、九度OJ-1169：比较奇偶数个数
http://ac.jobdu.com/problem.php?pid=1169
题目描述：
第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。
输入：
输入有多组数据。
每组输入n，然后输入n个整数（1
输出：
如果偶数比奇数多，输出NO，否则输出YES。
样例...
分类：
其他好文 时间：
2015-01-12 21:04:45
阅读次数：
224
