摘要： 题目链接：http://poj.org/problem?id=2312题目大意：给出一个n*m的矩阵，其中Y是起点，T是终点，B和E可以走，S和R不可以走，要注意的是走B需要2分钟，走E需要一分钟。最后求解Y--->T的最短时间！！看到这题首先想到广搜来找最短时间，但是这里可以对B和E进行处理，方便... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给出起点和终点，然后算出最短的路。不过有好多细节要注意：(1)起始点和终止点相等的时候，这里注意不能直接输出0，必须用标记，因为数据可能还没有处理完!!!此处贡献n次wa。(2)这里是某大... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：计算出要从起点到终点，最短需要行走多少距离。提供两种方法，第一种：dijkstra算法，很快的找到最小距离值；第二种：floyd算法，三个for循环，很容易超时，注意细节~代码一：dijk... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目大意：找到两点间最短的距离值。代码一：（dijkstra算法） 1 #include 2 #include 3 using namespace std; 4 int n,Min,node[1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #in... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法：(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2086题目大意：只怪数学不行 网上看到的觉得很好。。。。因为：Ai=(Ai-1+Ai+1)/2-Ci,A1=(A0+A2)/2-C1;A2=(A1+A3)/2-C2,...=>A1+A2=(A0+A2+A... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2406题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。例如： a b a b a bnext:-1 0 0 1 2 3 4next[n]==4,代表着，前缀abab与后缀abab相等的最... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意；找规律，判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3003题目大意：一种动物身上有n种不同的皮肤，每种皮肤有透明很不透明两种状态，经过一天的日晒，透明的可以变成不透明，不透明的可以变成透明.刚出生的动物的皮肤是不透明的，还有只有在皮肤外层是透明的时候才可以... 阅读全文