摘要: Square HDU 1518 搜索 题意 "原题链接" 给你一定若干个木棒,让你使用它们组成一个四边形,要求这些木棒必须全部使用。 解题思路 木棒有多种组合方式,使用搜索来进行寻找,这里需要进行优化,不然复杂度非常高。 因为M最大为20,所以,如果用DFS还是可以接受的。 由所有火柴棒的长度和,我 阅读全文
posted @ 2019-10-11 20:31 ALKING1001 阅读(93) 评论(0) 推荐(0) 编辑
摘要: catch that cow POJ 3278 搜索 题意 "原题链接" john想要抓到那只牛,John和牛的位置在数轴上表示为n和k,john有三种移动方式:1. 向前移动一个单位,2. 向后移动一个单位,3. 移动到当前位置的二倍处。输出移动的最少次数。 解题思路 使用搜索,准确地说是广搜,要 阅读全文
posted @ 2019-10-11 15:31 ALKING1001 阅读(109) 评论(0) 推荐(0) 编辑