摘要：一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。 无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。 有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判... 阅读全文

摘要：uva10047：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=988题意：题目意思比较绕，就是给出图，从起点'S'出发，到终点'T... 阅读全文

摘要：uva11624：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2671题意：一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方... 阅读全文

摘要：poj2481:http://poj.org/problem?id=2481题意：有N头牛，每只牛有一个测试值[S,E]，如果对于牛i和牛j来说，它们的测验值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮解题：先按s值排个序(由小... 阅读全文

摘要：hdu4288:http://acm.hdu.edu.cn/showproblem.php?pid=4288题意：有三种类型的操作，（1）."add x"，表示往集合里添加数x。（2）.“del x”表示将集合中数x删除。（3）.“sum”求出从小到大排列的集合中下标模5为3的数的和。集合中的数都是... 阅读全文

摘要：hdu4578:http://acm.hdu.edu.cn/showproblem.php?pid=4578 题意：给一个序列 {an}，有 4 种操作。1、将一段区间的数全部加 c。2、将一段区间的数全部乘 c。3、将一段区间的数全部等于 c。4、询问一段区间的和（和、平方和、立方和）。解题思路：... 阅读全文

摘要：FZU：http://acm.fzu.edu.cn/problem.php?pid=1920题意：叫你玩扫雷游戏，已经告诉你地雷的位置了，问你最少点几次鼠标左键可以赢这盘扫雷题解：直接DFS,（注意这里是8个方向搜索不是4个方向），然后把0周围的不是雷的格子置0，然后统计不是0也不是雷的格子数量，然... 阅读全文