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

摘要： 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也不是雷的格子数量，然... 阅读全文

摘要： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=4588题意：给你 a，b两个数，然后让a到b之间的数做2进制的加法，问你与多少次进位。例如：1,3,1+2+3=01+10+11=110，共有2次进位。题解：这一题，如果直接暴力求解的话，肯定不行，数据很大... 阅读全文

摘要： poj3087:http://poj.org/problem?id=3087题意：题意简化之后的就是：给你两个长度均为c的字符串s1，s2，然后给你一个2*c的串ss，现在每次从s2，中取一个，然后再从s1，取出一个（都是从左往右），组成新的串，如果新的的串和ss相同，则说明s1，s2可以通过若干次洗牌，组成ss。现在就是来求这个步数，若存在，则输出，否则输出-1.题解：直接模拟。但是要注意一个问题。就是strcmp（s1，s2）s1，s2后面要加‘\0’,我就是没有注意这个问题结果贡献了4wa。 1 #include 2 #include 3 #include 4 #include 5 #i 阅读全文

摘要： poj2227:http://poj.org/problem?id=2227题意：给你一块矩形区域，这个矩形区域是由一个个方格拼起来的，并且每个方格有一个高度。现在给这个方格灌水，问最多能装多少水。例如555525555这个区域，只有中间的一个方格能装水，因为只有中间的高度比周围都低，所以能装3单位的水。题解：一开始自己也不不知道怎么做，看了黑书p89的介绍才知道怎么做。是这样的，从边界周围的最低处入手，DFS，如果周围的方格比这个高度高，则把这个方格加入最小堆中，如果比这个小，则继续DFS。同时要注意边界的处理。这样一来，每次DFS，都能确定新的边界，并且每次都是从已知边界的最小处进行DFS 阅读全文