2021年7月16日
POJ3669 Meteor Shower 题解
摘要： CSDN同步 原题链接 题目不难。 肯定考虑宽搜。 首先搞定一个事实：一个格子不会重复走。如果可以重复走，则必然有可以替代它的不重复走的不劣的方案。很明显：如果你走到一个格子又 可以不 走回来，那就有了替代方案；如果你走到一个格子又 不得不 走回来，那就不走这 \(2\) 步，也有了替代方案。因此， 阅读全文
posted @ 2021-07-16 20:10 bifanwen 阅读(58) 评论(0) 推荐(0)
POJ3009 Curling2.0 题解
摘要： CSDN同步 原题链接 其实这题不难。考虑直接搜索所有情况，最多有 \(4^{10} = 1048576\) 种可能的走法，因此深搜即可简单解决问题。注意到需要数组的变化，因此，如果要用宽搜的话很可能记录状态不方便（直接内存炸掉？），深搜传数组是个很好的选择。 注意几个点： 如果某个方向第一个就是个 阅读全文
posted @ 2021-07-16 13:35 bifanwen 阅读(56) 评论(1) 推荐(0)