随笔分类 -  ACM-BFS

摘要:题目链接:https://www.patest.cn/contests/gplt/L2-001 好气,最后4分怎么也得不上,还没找出bug,此代码还不完全正确,明天再找,好长时间不打感觉好生疏。 思路关键在求最短路径的条数,一般我是跑两遍BFS来做。感觉通俗一些。 越写越丑 阅读全文
posted @ 2017-02-28 23:47 卷珠帘 阅读(395) 评论(0) 推荐(0) 编辑
摘要:Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1117 Accepted Submission(s): 340 Proble 阅读全文
posted @ 2016-09-26 23:37 卷珠帘 阅读(305) 评论(0) 推荐(0) 编辑
摘要:HDU 5487 Difference of Languages 这题从昨天下午2点开始做,到现在才AC了。感觉就是好多题都能想出来,就是写完后debug很长时间,才能AC,是不熟练的原因吗?但愿孰能生巧吧。 BFS转移的是两个DFA的状态,用typedef pair<int,int> pi;map 阅读全文
posted @ 2016-07-26 09:52 卷珠帘 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目链接:L2-011. 玩转二叉树 和之前的题一样,只需要改动一点。 阅读全文
posted @ 2016-07-18 16:38 卷珠帘 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目链接:L2-006. 树的遍历 今天一神给我手敲二叉树模板,瞬间就领悟了,感觉自己萌萌哒! 看上去很直观! 只求先序时,不用遍历。 阅读全文
posted @ 2016-07-18 15:36 卷珠帘 阅读(288) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示