随笔分类 -  搜索-BFS

摘要:题目: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101) 阅读全文
posted @ 2017-01-10 01:55 Robin! 阅读(109) 评论(0) 推荐(0)
摘要:A计划 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公 阅读全文
posted @ 2016-12-31 15:39 Robin! 阅读(82) 评论(0) 推荐(0)
摘要:BFS模板题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 思路: 这题就思路来说,DFS和BFS都可以得到最优解,不过dfs会生成大量重复非最优解,即使优化(用一个二维数组保存到每格的最短时间)也会超时。 下面先附上dfs代码(未AC): 阅读全文
posted @ 2016-12-19 00:48 Robin! 阅读(125) 评论(0) 推荐(0)