ACM——BFS
zhangxiang0125
我只希望我能一直进步,一直一直……
展开
-
HDU 2425 Hiking Trip
今天做网络流的时候突然发现了2008年ACM杭州赛区网络预选赛的题目,正好网络流的题目没什么想法就看了看这些题,发现两道会做的,尝试了一下竟然都一AC,那个激动啊!下面来总结一下这两道题,2542是一道基于优先队列的BFS搜索(水的一B),直接敲的代码,想都没多想,看来还是得多做题啊! 简单分析下,由于每次移动的时间不一样,而题目求最短时间,那么使用优先队列貌似是唯一的方法了!(求大牛指教其他方法)。#include #include #include #include #原创 2011-03-14 22:45:00 · 748 阅读 · 0 评论 -
HDU 1195 Open the Lock
<br /> 题目大意:有一个紧急开启密码锁的任务。密码由四位数字组成;每个数字从1到9;每次,可以对每一个数字进行加1或者减1;当从1加到9时,由9再加1会变为1;当从9减到1时,由1再减1会变为9;也可以交换两个相邻的数字,每次操作作为一个step。你的任务就是用最少的步骤解锁!<br /> 感觉很水吧?只有四位的数字么,暴搜吧…,不过我没这么写,因为代码写到一半不会了!傻逼了,上网看了一下题解,什么隐试图搜索,好像LRJ书上有的,以前没看过,真囧! 先来分析一原创 2011-03-04 21:47:00 · 580 阅读 · 0 评论