搜索
此昵称真的不存在
这个作者很懒,什么都没留下…
展开
-
nyoj 667 Biggest Number 搜索 减枝 dfs bfs
题目:Biggest Number时间限制:1000 ms | 内存限制:65535 KB难度:4描述You have a maze with obstacles and nonzero digits in it:You can start from any square, walk in the maze, and finally stop at some square.原创 2016-04-26 13:52:08 · 734 阅读 · 0 评论 -
poj 1321 棋盘问题
题目:棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆原创 2016-04-23 08:34:27 · 282 阅读 · 0 评论 -
hdu 2181 哈密顿绕行世界问题 ——dfs
题目:F - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前原创 2016-04-23 08:20:59 · 398 阅读 · 0 评论 -
hud 1010 走迷宫 搜索—bfs
题目:B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0原创 2016-04-22 16:39:29 · 587 阅读 · 0 评论 -
hdu 1175 连连看 搜索—dfs
题目:A - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能原创 2016-04-22 16:34:59 · 323 阅读 · 0 评论 -
poj 10010 Sticks bfs+减枝
题目:DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many原创 2016-04-22 10:55:24 · 310 阅读 · 0 评论 -
uva 10806 Dijkstra, Dijkstra. dj和网络
题目:Dexter: \You don't understand. I can't walk... they've tied my shoelaces together." Topper Harley: \A knot. Bastards!" Jim Abrahams and Pat Proft, "Hot Shots! Part Deux." You are a po原创 2016-04-22 10:12:09 · 673 阅读 · 0 评论 -
poj 2488 A Knight's Journey ——dfs
题目:E - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the same black原创 2016-04-23 08:16:37 · 365 阅读 · 0 评论 -
hdu 1072 Nightmare 搜索,bfs
题目:D - NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with原创 2016-04-22 16:47:57 · 283 阅读 · 0 评论 -
Double Shortest Paths 网络流
题目:Problem D. Double Shortest Paths Alice and Bob are walking in an ancient maze with a lot of caves and one-way passages connecting them. They want to go from cave 1 to cave n. All the passages原创 2016-04-30 17:58:57 · 308 阅读 · 0 评论 -
uva 11008 Antimatter Ray Clearcutting 记忆化搜索
题目:It's year 2465, and you are the Chief Engineer for Glori ed Lumberjacks Inc. on planet Trie. There is a number of trees that you need to cut down, and the only weapon you have is a high-powered原创 2016-04-29 19:55:02 · 334 阅读 · 0 评论 -
uva 10603 Fill 搜索
题目:There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The rst and the second jug are initially empty, while the third is completely原创 2016-04-27 20:00:37 · 434 阅读 · 0 评论 -
uva 10626 Buying Coke dfs
题目:F - Buying CokeTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 10626Appoint description: Description I often buy Coca-Cola from the原创 2016-04-27 10:21:37 · 654 阅读 · 0 评论 -
hdu 1254 推箱子
题目:推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7429 Accepted Submission(s): 2126Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单原创 2016-07-28 09:22:11 · 387 阅读 · 0 评论