BFS

hdu 1429 胜利大逃亡(续) 摘要: 主要在于状态标志~
flag[i][j][k]:i-行号，j-列号，k-找到的钥匙（0000000000 没有一个钥匙，0000000001有第一个钥匙）阅读全文

posted @ 2009-05-02 08:43 DreamSky 阅读(646) | 评论 (0) 编辑

hdu 1728 逃离迷宫摘要: 一次性走完一行（一列）
该题用DFS超时了，不会剪枝~5555555 阅读全文

posted @ 2009-04-23 19:25 DreamSky 阅读(1418) | 评论 (0) 编辑

zju 2849 Attack of Panda Virus 摘要: 熊猫烧香优先队列+BFS 阅读全文

posted @ 2009-04-17 09:15 DreamSky 阅读(746) | 评论 (0) 编辑

hdu 1026 Ignatius and the Princess I 摘要: BFS+保存路径
可以试想一下从终点走点始点，这样路径是否好处理一点~ 阅读全文

posted @ 2009-04-16 07:58 DreamSky 阅读(936) | 评论 (0) 编辑

hdu 1239 Calling Extraterrestrial Intelligence Again 摘要: 典型的搜索
题目大意：给出三个整数m a b 其中 4 < m <= 100000 ， 1 <= a <= b <= 1000，寻找一对素数p q 使得
p*q<=m && a/b <= p/q <=1 ,要求使p*q尽可能大
按常规思想，数据量大肯定超时~
如果q为某个大于10000的素数，那么当p<10时，p/q < 0.001(然而a/b>=0.01),当p>10时,p*q>100000(然而m<=100000)
因此 p q 都是在10000以内的素数~
剪枝：if ( a[j]>m || a[j]*a[i]>m || ( (double)a[i]/a[j])more~ 阅读全文
posted @ 2009-04-11 19:44 DreamSky 阅读(431) | 评论 (0) 编辑

hdu 1072 Nightmare      摘要: 做噩梦了~
逃了好久好久~
在炸弹爆炸之前逃出迷宫，定时炸弹时间可以重置~
mark[i][j]表示第i行j列位置时剩余爆炸时间，当然是时间越长越好  阅读全文
posted @ 2009-04-11 19:15 DreamSky 阅读(699) | 评论 (0) 编辑

hdu 1195 Open the Lock      摘要: 对每个数字只要三种转换状态：加1，减1，跟其后面一个数字交换位置。
需注意的是最后一个数字没有交换，数字9加1变为1，数字1减1变为9。
很传统的一个BFS……
利用hash表标志走过的状态……  阅读全文
posted @ 2009-04-08 10:04 DreamSky 阅读(332) | 评论 (0) 编辑

zju 1047 Image Perimeters      摘要: 求X块图的面积
从出发点向四周扩散，如果X的一边为.或者是边界，则sum++  阅读全文
posted @ 2009-04-01 21:31 DreamSky 阅读(247) | 评论 (0) 编辑

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜