摘要:
这题做出来了我很高兴,两天做了3个BFS,(Knight Moves,Find The Multiple)
前两个还比较快,1136这个费了好些时间。刚开始时,题没看清楚,还以为是要求M和N的最小能表达的公倍数。后来提交了,结果是RE,非常郁闷,先以为是内存不够用了,后来改了两个编码错误,提交还是RE,幸亏后来发现RE下面还有个提示,一查,原来是除零错误。
原文中有between 0 and 4999 (inclusively),一不小心没考虑到0(谁会觉得会出0这个东西啊)
改正之后AC. 阅读全文
摘要:
ACM-题型分类的代码主流算法:Ø 1.搜索 //回溯Ø 2.DP(动态规划) Ø 3.贪心 Ø 4.图论 //Dijkstra、最小生成树、网络流Ø 5.数论 //解模线性方程Ø 6.计算几何 //凸壳、同等安置矩形的并的面积与周长Ø 7.组合数学 //Polya定理Ø 8.模拟 Ø 9.数据结构 //并查集、堆Ø 10.博弈论 阅读全文