dfs
Mario_sz
My convictions will not falter.
展开
-
【POJ 2157】 Maze 解题报告
题目大意是给你一张n×m的迷宫,大写字母A-E代表的是门,小写字母a-e对应的是其大写字母门的钥匙,如果一扇门在一张图里有多个钥匙,那么必须都找到这些钥匙才能打开这扇门,X代表是墙壁,‘.’代表此处为空可以行走,询问是否可以从S走到G。刚开始思路想错了,想着一个点最多被访问4次,然后就自信的写完了,手出了组数据,好像不大对。。然后就开始想想想,最后还是没有想到什么比较好的搜索方式,,只能看题解了。看原创 2016-12-10 11:37:40 · 574 阅读 · 1 评论 -
【Noi OpenJudge】 算24 解题报告
一道比较水的搜索题,就是给你4个数,询问是否可以通过变换位置,加入运算符‘+’,‘-’,‘×’,‘÷’和‘()’得到24刚开始想复杂了,搞了半天没搞出来,仔细一想,括号的方案数一共就五种(运算符先不加), 1、[(ab)c]d2、[(ab)(cd)]3、[a(bc)]d4、a[(bc)d]5、a[b(cd)]1、\quad{[(ab) c] d} \\ 2、\quad{[(a b) (c d)]}原创 2016-12-14 16:35:07 · 555 阅读 · 0 评论