。。。

导航

随笔分类 -  ACM--搜索

1 2 下一页

poj 2488 A Knight's Journey 【dfs】【字典序】【刷题计划】
摘要:A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47516 Accepted: 16161 Description Background The knight is getting bored 阅读全文

posted @ 2017-11-27 12:53 大学僧 阅读(196) 评论(0) 推荐(0)

hdu 2364 Escape【模拟优先队列】【bfs】
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2364 题意:从唯一的起点‘@’出发,输出到达边界的步数,如果不能到达,输出-1。每走下一步,优先选择转弯的方向,只能直走(两边都是障碍物)时,才选择直走方向,重点是,不能往回走。 判断能否下一步转弯的思路是:先将 阅读全文

posted @ 2017-11-12 12:02 大学僧 阅读(179) 评论(0) 推荐(0)

poj 2965 The Pilots Brothers' refrigerator 【dfs+枚举】【双十一大礼包】
摘要:The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27522 Accepted: 10625 Special Judge Description The game 阅读全文

posted @ 2017-11-11 16:07 大学僧 阅读(116) 评论(0) 推荐(0)

poj1753Flip Game【刷题计划】
摘要:Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47766 Accepted: 20383 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2017-11-04 19:44 大学僧 阅读(146) 评论(0) 推荐(0)

hdu2571命运【bfs】
摘要:Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无 阅读全文

posted @ 2017-09-19 08:35 大学僧 阅读(194) 评论(0) 推荐(0)

A - Prime Ring Problem uva524素数环【dfs】
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465 题意:输入整数n,把1...n的组成环,使得相邻两个整数之和均为素数。输出排列的方案环。 阅读全文

posted @ 2017-09-11 22:57 大学僧 阅读(158) 评论(0) 推荐(0)

hdu 2553 N皇后问题【dfs】
摘要:N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25886 Accepted Submission(s): 11504 Problem 阅读全文

posted @ 2017-09-11 17:17 大学僧 阅读(90) 评论(0) 推荐(0)

poj 1753【枚举+dfs(位向量法)】
摘要:Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46519 Accepted: 19915 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2017-08-30 11:00 大学僧 阅读(117) 评论(0) 推荐(0)

河南省第七届大学生程序设计竞赛 问题 A: 物资调度【简单dfs】
摘要:题目描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。 一方有难,八方支援。现在已知有N个地方分别有A1,A2,…. 阅读全文

posted @ 2017-08-22 17:03 大学僧 阅读(204) 评论(0) 推荐(0)

【练习赛补题】问题 D: 最短路径问题 hdu3790【dfs】
摘要:题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费 阅读全文

posted @ 2017-08-21 16:20 大学僧 阅读(138) 评论(0) 推荐(0)

【练习赛补题】poj 3026 Borg Maze 【bfs+最小生成树】【坑~】
摘要:Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used t 阅读全文

posted @ 2017-08-19 10:31 大学僧 阅读(199) 评论(0) 推荐(0)

【练习赛2补题】zoj 2734 Exchange Cards 【DFS】
摘要:As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the money to buy new cards, so s 阅读全文

posted @ 2017-08-18 17:26 大学僧 阅读(130) 评论(0) 推荐(0)

【搜索入门专题1】 hdu1242 J - Rescue c++ stl容器之优先队列+BFS
摘要:RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M #include#include#i... 阅读全文

posted @ 2017-07-31 07:40 大学僧 阅读(254) 评论(0) 推荐(0)

【搜索入门专题1】E - Farm Irrigation 【BFS】ZOJ 2412
摘要:Farm IrrigationBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are p... 阅读全文

posted @ 2017-07-30 17:43 大学僧 阅读(148) 评论(0) 推荐(0)

【搜索入门专题1】hdu1253 【BFS】 F - 胜利大逃亡
摘要:胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-... 阅读全文

posted @ 2017-07-30 13:31 大学僧 阅读(206) 评论(0) 推荐(0)

【搜索入门专题1】hdu2717 H - Catch That Cow 【BFS】
摘要:Catch That CowProblem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a po... 阅读全文

posted @ 2017-07-30 10:16 大学僧 阅读(190) 评论(0) 推荐(0)

【搜索入门专题1】hdu1548 G - A strange lift 【BFS】
摘要:A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 #include#include... 阅读全文

posted @ 2017-07-30 09:34 大学僧 阅读(123) 评论(0) 推荐(0)

【搜索入门专题1】I - Knight Moves hdu1372 c++queue的应用 【BFS】
摘要:Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour ... 阅读全文

posted @ 2017-07-29 17:35 大学僧 阅读(249) 评论(0) 推荐(0)

【搜索入门专题练习1】hdu1241+hdu1312 C+D【DFS】
摘要:C Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w... 阅读全文

posted @ 2017-07-29 14:54 大学僧 阅读(176) 评论(0) 推荐(0)

【搜索入门专题练习1】hdu1010 dfs奇偶剪枝 A题
摘要:A - Tempter of the Bone Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the ... 阅读全文

posted @ 2017-07-29 12:22 大学僧 阅读(198) 评论(0) 推荐(0)

1 2 下一页