搜索
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
医院设置(DFS)
设有一棵二叉树,其中圈中的数字表示节点中居民的人口,圈边上的数字表示节点标号。现在要求在某个节点上建立一个医院,使得所有居民所走的路程之和为最小,同时约定,相邻及诶点之间的距离为1.就本图而言,若医院建立在1处,则距离和为4+12+2*20+2*40=136;若医院建立在3处,则原创 2017-01-23 20:27:07 · 443 阅读 · 0 评论 -
#NOIP2011#Mayan游戏(Dfs搜索)
【NOIP2011】Mayan 游戏 时间限制: 3 Sec 内存限制: 128 MB 题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1、每步移动可以且仅可原创 2017-09-24 22:51:51 · 152 阅读 · 0 评论 -
#HDU1667#The Rotation Game (IDA*_搜索)
The Rotation Game Time Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 1792 Accepted Submission(s): 749 Problem Description The rotat原创 2017-10-06 20:57:21 · 209 阅读 · 0 评论 -
#HDU1813#Escape from Tetris(IDA*_搜索)
Escape from Tetris Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 409 Problem Description 由于整日整夜地对着这个棋盘原创 2017-10-06 21:02:34 · 252 阅读 · 0 评论 -
#HDU1560#DNA sequence(IDA*_搜索)
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3118 Accepted Submission(s): 1518 Problem Description The twenty-first c原创 2017-10-06 21:12:10 · 257 阅读 · 0 评论 -
#POJ3897#Maze Stretching(A* + 二分)
Maze Stretching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1567 Accepted: 382 Description Usually the path in a maze is calculated as the sum of ste原创 2017-10-06 21:19:02 · 219 阅读 · 0 评论 -
#POJ2331#Water pipe(IDA*_搜索)
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2508 Accepted: 715 Description The Eastowner city is perpetually haunted with water supply sho原创 2017-10-06 21:32:39 · 275 阅读 · 0 评论 -
#POJ1475#Pushing Boxes(A*_搜索)
Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 6117 Accepted: 2115 Special Judge Description Imagine you are standing inside a two-di原创 2017-10-06 21:51:43 · 289 阅读 · 0 评论 -
#UVA12588#Egyptian Fractions (HARD version)(ID_搜索基础题)
题目: Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there are k restricted integers that should not be used原创 2017-10-06 22:14:53 · 243 阅读 · 0 评论