随笔分类 -  搜索

摘要:好久没打搜索了。。一个bfs哇了一晚上╭(╯^╰)╮ 题目几乎是一个裸的bfs,只不过每个点有两种状态,每走一步状态就反转,所以判下一个点的去过没有的时候要判断与当前状态相反的点。 代码:#include using namespace std;bool t... 阅读全文
posted @ 2018-04-11 16:31 Apale 阅读(124) 评论(0) 推荐(0)
摘要:题目:Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0#include#includ... 阅读全文
posted @ 2018-02-18 10:52 Apale 阅读(164) 评论(0) 推荐(0)
摘要:怕是寒假做不完搜索1了......题目:The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2... 阅读全文
posted @ 2018-02-16 17:38 Apale 阅读(117) 评论(0) 推荐(0)
摘要:Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,e... 阅读全文
posted @ 2018-02-11 00:45 Apale 阅读(157) 评论(0) 推荐(0)