![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-搜索
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
HDU 1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18300 Accepted Submission(s): 8189Problem DescriptionA ring is原创 2013-05-07 02:07:34 · 716 阅读 · 0 评论 -
ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,转载 2013-07-24 21:35:52 · 822 阅读 · 0 评论 -
POJ 2386 Lake Counting
转载请注明出处:忆梦http://blog.csdn.net/fjy4328286/article/details/9424501题目链接:http://poj.org/problem?id=2386题目大意:有N*M的矩阵稻田,'W'表示有积水的地方, '.'表示是干旱的地方,问稻田内一共有多少块积水,根据样例很容易得出,积水是8个方向任一方向相连即可。原创 2013-07-23 19:51:54 · 917 阅读 · 0 评论 -
ZOJ 1649 Rescue (HDU 1242)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649题目大意:类似于骑士救公主的搜索题,不过是天使,而且天使有很多朋友救她(天使到底是男的还是女的丫) 这里还有守卫。 每移动一步花费时间为1,而打败守卫又要花费时间1,所以要越过守卫花费原创 2013-07-23 16:59:49 · 886 阅读 · 0 评论 -
ZOJ 1204 Additive equations
Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set原创 2013-07-22 21:48:38 · 1026 阅读 · 0 评论 -
HDU 1728 逃离迷宫(BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10096 Accepted Submission(s): 2365Problem Description 给定一个m × n (m行, n列)原创 2013-05-29 22:24:34 · 835 阅读 · 0 评论 -
HDU 2102 A计划(BFS)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7181 Accepted Submission(s): 1690Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救原创 2013-05-30 15:49:14 · 662 阅读 · 0 评论 -
HDU 1501 Zipper
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4807 Accepted Submission(s): 1716Problem DescriptionGiven three strings原创 2013-05-29 14:11:42 · 590 阅读 · 0 评论 -
HDU 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5654 Accepted Submission(s): 2487Problem DescriptionYou are given a numbe原创 2013-05-07 00:35:37 · 1028 阅读 · 1 评论 -
SSU 334 Weed
题目链接:http://www-personal.umich.edu/~msgsss/sgu/344.html题目大意:输入n,m,分别表示矩阵的行和列。X为有杂草的,'.'四个方向中只要有两个或两个以上的方向有杂草,那么'.'就会变成‘X’有杂草的。问最后这个矩阵中有‘X’的一共有多少个。题解:BFS,将每一个‘X’入队列,将‘X’周围的'.'都加1,当大于等于2时,‘.原创 2013-07-25 02:07:04 · 946 阅读 · 0 评论