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