摘要：
这道题的解法就是站在涂色后的最后一块，思考前一块是怎么涂色的就可以了，比如 如果最后一块的前一块是与第一块颜色不同的情况，则最后一块只有一种颜色可以涂，其方法的数目等于f（n-1），而当最后一块前面一块的颜色与第一块相同时，则倒数第三块一定与第一块的颜色不同，则涂到倒数第三块有f(n-2)方法，到倒 阅读全文
摘要：
import java.util.Scanner; public class hdu2044 { public static void main(String[] args) { // TODO 自动生成的方法存根 //坑点 long[] aa = new long[51]; aa[1] = 1; 阅读全文
摘要：
首先按每两个村庄的距离从小到大排序，因为最小距离的那条道路是必建造的； 每输入两个数，看他俩的老大是否一样，如果一样的话，说明这两已经连通了，不需要建造了，反之则建造。 import java.util.Arrays; import java.util.Scanner; public class h 阅读全文
摘要：
与hdu1213一样简单并查集。 定义： 并查集是一种树型的数据结构，用于处理一些不相交集（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。。在一些有N个元素的集合应用问题中，我们通常是在 阅读全文
摘要：
第一种方法是定义每个数的老大是其自身，通过每次输入的两个数，找到它两的老大，比较大小，循环将所有大的那个老大改为小的那个数，最后输出有几个老大是其自身 点击查看代码 import java.util.Scanner; public class hdu1213 { public static void 阅读全文