POJ
Garbage-Only-One
我的博客可以随便转,但要注明作者和出处,OK?
谢谢提供建议!!
展开
-
POJ 1920 汉诺塔 题解
题目原址 基于某位大佬的思想,干脆反着推,从目标状态到初始状态,移动i个盘子到j号点要haiha_ihai步。 目标节点肯定在最大的盘子上。 相当于是预处理吧。 另附:POJ的编译器有毒,以下代码请选用c++编译!! #include<iostream> #include<cmath> using namespace std; int x[4],h[100005],ha[...原创 2019-03-06 16:21:38 · 302 阅读 · 0 评论 -
POJ 1426 Find The Multiple 题解
题目大意 给你一个数n,要你求对应的m,m有如下要求: 是n的倍数 每一位仅由0或1组成 思路/思想 一开始拿道题比较懵,如果是搜索的话又该如何搜,十八个for,或是DFS?? 我也不知道啊啊啊啊…… 然后听学长讲了下,发现原来蛮简单的…… 其实吧,因为你只能加0或1,也就是*10与*10+1,所以你可以一路DFS下去,每次位数加1。 然后也不用剪枝,只用判断是否搜过头了(18位)。 代码 #...原创 2019-03-26 17:06:47 · 155 阅读 · 0 评论