POJ 1416 Shredding Company (dfs)
摘要：
题意：给定一个目标数n1，一个操作数n2，需要对操作数进行切割，并且各个和要小于目标数，而且最大。由于操作数n2不大,dfs就可以实现，就是小细节很多，需要注意，对0的判断要加上。[代码] 阅读全文
posted @ 2010-03-31 18:57 Lvpengms 阅读(296) 评论(0) 推荐(0) 编辑
2010年3月31日 #
POJ 1856 Sea Battle (bfs,dfs)
摘要：
题意：寻找相连的区域，八个方向都要找，判断这个区域是否为矩形。这题写得太悲剧了，写哭了，bfs写完超时，dfs写完还超时...........最后才发现是在输入处理上出了问题....哎，啥都不说了....都在代码里了........bfs:[代码]dfs:[代码] 阅读全文
posted @ 2010-03-31 17:37 Lvpengms 阅读(544) 评论(0) 推荐(0) 编辑