| | | |

2009年8月27日

摘要：又是一道DFS的简单题，不过貌似用DP会更好，但是没有写。[代码]再做几道DFS就去学校了，开始做BFS，总之先把搜索搞熟练了再说其他的。阅读全文

posted @ 2009-08-27 09:44 Jpretty 阅读(225) 评论(0) 推荐(0)

2009年8月26日

摘要：这个也是一道DFS的题，比较简单的，不过做DFS的时候我开始采用的一种方式不行，看了DISCUSS，用了位运算的方法，过了。我把WA的代码贴出来，希望大家看看指点一下WA在哪儿的。我只写了求房间数目的代码，并没有写最大房间的部分代码，问题显然是在DFS中的。[代码]我输出了以后得到的错误是这样的。前面的都可以，（1，1），（1，2）。。。。。。一直到（1，5），然后向右遍历，（1，6），（1，7）... 阅读全文

posted @ 2009-08-26 21:36 Jpretty 阅读(442) 评论(0) 推荐(0)

2009年8月25日

PKU 1562 Oil Deposits

摘要：简单DFS，没什么可说。记住字符数组很可能WA，最好采用CIN输入阅读全文

posted @ 2009-08-25 23:09 Jpretty 阅读(108) 评论(0) 推荐(0)

2009年8月24日

PKU 1190 蛋糕

摘要： [代码] 阅读全文

posted @ 2009-08-24 23:25 Jpretty 阅读(264) 评论(0) 推荐(0)