五一宅了三天  ,还算是有一些收获吧。。

没学什么新的算法,但是做了一些题目,,有水的也有稍微不太水的。。

几天终于在hdu上刷够了400,,激动下。。。^_^~~~~~

做了一些个搜索题目,,

1180诡异的楼梯,只因为没看清楚 一点 一致于wa到  无奈。。。

题目上说可以在‘.’和‘S’和‘T’处停下。。 我把这个‘.’给忽略了。。

今天和星海讨论这道题目才发现我的代码什么地方错了。。

回来之后改了下就AC了,泪奔啊。。。

还有一道那个胜利大逃亡(续)忘记了是哪一题了,,

需要用到一个位运算,记录一种状态。。

对于位运算我一直尝试着去学习,不过一直没碰到这样的机会。。明天吧,,明天看看。。。

由于钥匙也只有10把,所以也可以用长度的为10的数组来保存这种状态,,

visit数组是一个三维的,10把钥匙最多也就1024种可能,三维的不会超过memory。。

刚才又打开hdu,又发现首页上那两道(1006,1007)题目在那闪。。

索性把1007又给看了下,以前写过这道题,,不过在zoj上过了,hdu上没能过,一直TLE。。

上网搜了下,无意中发现别人的一句话--- 对x分治很容易超时,要对y分治,,

感觉这纯属数据的问题,, 改了一下,终于给AC了。。。

今天已经断网了,也不能再做了,,1006就等到明天再看吧。。

posted on 2011-05-02 23:05  奋斗青春  阅读(144)  评论(0编辑  收藏  举报