搜索
tjdrn
这个作者很懒,什么都没留下…
展开
-
poj 1137 / zoj 1301 (BFS)
最近想刷一些搜索题目, 看到了这题, 这题就是个bfs需要点状压的小技巧, 感觉做搜索题目, 主要还是要仔细很耐心吧。。。(此题在poj上有个trick, 就是一个房间开关灯时要按字典序, 读入后排个序就可以了。。。)代码很丑:#include #include #include #include #include #include #include #inc原创 2013-07-14 01:40:50 · 895 阅读 · 0 评论 -
hdu 4665 (dfs / 2-SAT)
题目链接多校第六场的题目, 比赛时没什么想法, 后来看GYZ神犇的解题报告里用的是O(n ^ 2)的2 - SAT解法, 但本弱菜还是没想到如何构图, 后来看别人都是用dfs过的, 自己写了一版觉得还是挺好写的, 而且速度也很快, 但复杂度不知如何分析, 一开始觉得dfs应该会T的, 毕竟需要递归2000层, 后来想了想觉得这题有一定的特殊性, 因为题目只要求输出一组解, 而且如果相同原创 2013-08-09 20:30:36 · 763 阅读 · 0 评论