HDU
文章平均质量分 68
-小小小小魔王-
小白上路ing……
展开
-
HDU1195——Open the Lock (BFS)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1195 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; struct node { int num[4],s...原创 2018-05-21 20:19:50 · 224 阅读 · 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): 7983Problem DescriptionThere is a rectangular room...原创 2018-05-27 20:04:43 · 107 阅读 · 0 评论 -
HDU1012——判断素数
1.简单暴力的方法 判断[2,n-1]区间有没有约数即可 int isPrime(int n) { int i; for (i = 2; i < n; ++i) { if (n % i == 0) return 0; } return 1; } 2.用sqrt(n) 约数都在sqrt(n)这个数的两边对应出现,所以...原创 2018-05-16 19:08:30 · 228 阅读 · 0 评论 -
HDU1241——Oil Deposits (DFS)
题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCompworkswithonelargerectangularregionoflandatatime,andcreatesagridthatdivides the land into nu...原创 2018-05-23 20:20:42 · 172 阅读 · 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号女生牵手1和不牵1男生手的两种情况, 假设2一定牵手1,那么还有编号3,4......n-1,n的男女...转载 2018-10-13 16:20:02 · 105 阅读 · 0 评论 -
HDU1143——Tri Tiling(DP)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1143 思路:把大矩形用竖线切出左边一部分,然后递归求解,竖线是沿着纹路分的,右面就是f(n-2)有三种情况,即3*f(n-2)。左面是f(n-4),只有两种情况(注意左面再分是,是不可以出现一条竖线可以切分的情况,所以只有两种情况)。 递推公式出现:f(n)=3*f(n-2)+2*f(n-4)+…+...原创 2018-10-29 20:07:15 · 154 阅读 · 0 评论 -
HDU2544——最短路(最短路Dijkstra)
http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意描述:A,B为路口编号,C为AB之间的权值,计算最短路 Floyd方法 #include <stdio.h> #include <cstring> #include <string.h> #include <iostream> using na...原创 2018-11-03 10:29:44 · 202 阅读 · 0 评论