搜索
HumveeA6
这个作者很懒,什么都没留下…
展开
-
洛谷 P1242 新汉诺塔
有一句话说的好:“把大象装进冰箱,永远只要3步。”对于汉诺塔(举个例子),想要将编号为5盘从A移到C,显然编号小于5的盘既不能在C也不能在A(不能挡路),所以它们必须在B上。有以上一点可知道:要将K从X移动到Y上,其最少次数的操作中必须有一部分操作是为了必须将编号小于K的盘子移动到Z上那么我们要将编号小于K的盘子从X移到Y上(经典汉诺塔),有以下几个操作:1.将编号原创 2018-02-01 15:31:06 · 378 阅读 · 0 评论 -
poj 1088/洛谷 p1434 [SHOI2002]滑雪
这题传统上似乎一般是记忆化搜索做,不过昨天想了想似乎也可以按每个点的高度从大到小去推,这样就可以保证每个点在搜到它之前所有它要利用到的点都一定以及被搜过了。于是在读入的时候用了一个struct存高度,用来排序。数据有一个坑点,就是最长长度为1...我也不知道是怎么做到了,也许只有一个点???反正要注意....#include#include#include#includeusing原创 2018-02-01 15:41:52 · 329 阅读 · 0 评论