摘要:
题目链接: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种不同的皮肤,每种皮肤有透明很不透明两种状态,经过一天的日晒,透明的可以变成不透明,不透明的可以变成透明.刚出生的动物的皮肤是不透明的,还有只有在皮肤外层是透明的时候才可以... 阅读全文