Sicily 1308 Dependencies among J (SOJ 1308)「BFS 广度优先搜索」 原题地址点击打开链接一开始以为是拓扑排序,因为看上去比较像,等写了一半后发现实际这题的做法和广搜是一样的。——————正文—————根据输入可以建立一个有向图,从目标点m开始,向前寻找其紧前节点,然后将所有这...阅读全文 fanfank2013年5月20日2014年6月7日 解题笔记 Θ 1,947 次阅读 没有评论 继续阅读
Sicily 1444 Prime Path (SOJ 1444)「BFS 广度优先搜索」 原题地址点击打开链接乍看此题,感觉有点吓人,我天生对涉及素数的题目有恐惧感,然后觉得Prime这个单词在此题中双关的很好······不错不错,题目蛮有意思的。最近要开始准备保研了,手头也有两个小项目不得不认真动...阅读全文 fanfank2013年5月20日2014年6月7日 解题笔记 Θ 2,118 次阅读 没有评论 继续阅读
Sicily 1135 飞越原野 (SOJ 1135)「BFS 广度优先搜索」 原题地址点击打开链接小时候看过这题,但是当时还小不会做,昨天晚上将其解决了。写省赛的总结参见这里)花了不少时间,啊,所以堆到现在才来写。要吐个槽的是原本打算这周回家,以为在经过各种任务、面试洗礼后能够舒舒服服地和妹子回家看看钢铁侠1、2+复仇者联盟,没想到妹子星期6有广东移动的笔试要去,我也可能要在19号有另外一个面试·····哎,我想回家啊!————————正文———————此题其实和最正规的BFS差别不大,关键就是限制了有些地方不能走只能飞,有的地方可以走...阅读全文 fanfank2013年5月14日2014年6月7日 解题笔记 Θ 2,156 次阅读 没有评论 继续阅读