Yvettey

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14340 思路： 模拟手动加法运算 （1）大数用数组存储，逆序 （2）计算两个数每一位相加，然后进位 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1233 题意：就是裸的最小生成树。这里用的是kruskal 使用的是并查集，将按距离排序的边，分别把点加到集合里。节点存在在集合里说明是环路。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：是通过已知的比赛结果，判断名次。 1.用邻接矩阵存储 2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1878 题意：这道题讲的是判断是否是一个欧拉回路。 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1232 这道题是学习并查集的第一道题。 并查集，他的思路是构成一个树结构，如果这两个节点的根节点相同，那么说明这两个节点在一个集合里，否则不再一个集合。 查找根节点：当然是递归查找他上一层的父节点是什么。知道查找到 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4004 这道题讲的是青蛙在限定步骤之内跳过河，所以判断最小的每次跳的步长。 思路理解：找到每块石头之间的最大值为石头最小步长，最大值当然就是河宽了。所以剩下了就是用二分枚举了。 //我烦的一个错误就是sort函数是 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1181 这道题可以用多种方法写，我用了两种方法，都是用java写的。 BFS 注意java中使用的queue接口是需要实例化为LinkedList, queue接口的方法有： add 增加一个元索 如果队列已满，则 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1052 这道题用的是贪心策略， 将双方的马按照速度排序，从小到大，最大的先比， 如果能赢就赢，不能的话就比较两个小的，能赢就赢，不能的话就用这个弱马消耗那个速度快的马。 策略就是我要尽量赢，不能赢就拿弱马消耗。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1241 这道题类似HDU2952,只是增加对角线的点可以被访问就好了 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2952 这道题的简单意思就是问你#把.分成了几部分，所以是广搜，遇到一个#就开始广搜，然后把这些访问过得点改成.并且count+1 我在这道题中遇到的问题是：一定要遇到#之后就把这个点标记成访问过的不然加入队列后， 阅读全文