随笔分类 -  搜索

hdu 2553 经典n皇后问题
摘要：题意： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 用一个一维数组来保存每行的皇后所在的列，降低空间复杂度。 这道题比较坑的是不打表容易tle。。。t了2 阅读全文
posted @ 2017-12-08 15:11 Xycdada 阅读(150) 评论(0) 推荐(0)
hdu 1241 dfs
摘要：题意：给两个整数n、m,接下来输入m行n列的一张图，如果m==0停止输入，否则 1 <= m <= 100 and 1 <= n <= 100，八方向联通，求‘@’组成的不联通的块数。 样例： 这应该是学dfs的模版题，挑战程序设计竞赛上有类似的题目，这道题稍微有点不同的就是是八方向联通而已，算法的 阅读全文
posted @ 2017-12-08 14:52 Xycdada 阅读(194) 评论(0) 推荐(0)
bfs hdu 2717 Catch That Cow
摘要：Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14553 Accepted Submission(s): 4422 阅读全文
posted @ 2017-04-22 20:51 Xycdada 阅读(154) 评论(0) 推荐(0)
hdu 1584 dfs+剪枝
摘要：蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3730 Accepted Submission(s): 1591 Problem De 阅读全文
posted @ 2017-04-17 21:09 Xycdada 阅读(264) 评论(0) 推荐(0)
[kuangbin带你飞]专题一 简单搜索 bfs B - Dungeon Master
摘要：B - Dungeon Master B - Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes whi 阅读全文
posted @ 2017-04-17 19:55 Xycdada 阅读(176) 评论(0) 推荐(0)
hdu 1978 记忆化搜索
摘要：How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5203 Accepted Submission(s): 3067 P 阅读全文
posted @ 2017-04-15 20:19 Xycdada 阅读(159) 评论(0) 推荐(0)
hdu 1010 dfs+剪枝
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119601 Accepted Submission(s) 阅读全文
posted @ 2017-04-15 11:00 Xycdada 阅读(178) 评论(0) 推荐(0)
hdu 4768 二分
摘要：Flyer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3148 Accepted Submission(s): 1174 Problem D 阅读全文
posted @ 2017-04-15 09:49 Xycdada 阅读(211) 评论(0) 推荐(0)
hdu 2899 凸性 二分 ／ 三分
摘要：Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7230 Accepted Submission(s): 4996 阅读全文
posted @ 2017-04-15 08:28 Xycdada 阅读(196) 评论(0) 推荐(0)
hdu 2199 二分搜索
摘要：Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19647 Accepted Submi 阅读全文
posted @ 2017-04-15 00:03 Xycdada 阅读(190) 评论(0) 推荐(0)
poj 1321 dfs
摘要：A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有 阅读全文
posted @ 2017-03-07 19:18 Xycdada 阅读(144) 评论(0) 推荐(0)