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