HDU2544——最短路(最短路Dijkstra)

http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意描述:A,B为路口编号,C为AB之间的权值,计算最短路 Floyd方法 #include <stdio.h> #include &l...

2018-11-03 10:29:44

阅读数:15

评论数:0

HDU1143——Tri Tiling(DP)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1143 思路:把大矩形用竖线切出左边一部分,然后递归求解,竖线是沿着纹路分的,右面就是f(n-2)有三种情况,即3*f(n-2)。左面是f(n-4),只有两种情况(注意左面再分是,是不可以出现一条竖线可...

2018-10-29 20:07:15

阅读数:7

评论数:0

HDU2049 + 错排

错排证明: 有个牵手游戏规则如下: 有标号 1.的女生与标号1,2,3,4......n-1,n.的男生. 我们规定标号相同的男生与女生不能牵手。 同时规定错排个数为M(1),M(2),M(3)。。。M(n-1),M(n), 我们假设1号女生先开始牵手,那么有n-1种选法,我们假设2号女...

2018-10-13 16:20:02

阅读数:3

评论数:0

HDU1312——Red and Black (DFS)

Red and BlackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12907    Accepted Submission(s):...

2018-05-27 20:04:43

阅读数:24

评论数:0

HDU1241——Oil Deposits (DFS)

题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCompworkswithonelargerectangularregionofland...

2018-05-23 20:20:42

阅读数:39

评论数:0

HDU1195——Open the Lock (BFS)

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1195 #include<iostream> #include<cstdio> #include&amp...

2018-05-21 20:19:50

阅读数:34

评论数:0

HDU1012——判断素数

1.简单暴力的方法    判断[2,n-1]区间有没有约数即可    int isPrime(int n) {      int i;      for (i = 2; i < n; ++i) {          if (n % i == 0) return 0;     ...

2018-05-16 19:08:30

阅读数:38

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭