五一宅了三天 ,还算是有一些收获吧。。
没学什么新的算法,但是做了一些题目,,有水的也有稍微不太水的。。
几天终于在hdu上刷够了400,,激动下。。。^_^~~~~~
做了一些个搜索题目,,
1180诡异的楼梯,只因为没看清楚 一点 一致于wa到 无奈。。。
题目上说可以在‘.’和‘S’和‘T’处停下。。 我把这个‘.’给忽略了。。
今天和星海讨论这道题目才发现我的代码什么地方错了。。
回来之后改了下就AC了,泪奔啊。。。
还有一道那个胜利大逃亡(续)忘记了是哪一题了,,
需要用到一个位运算,记录一种状态。。
对于位运算我一直尝试着去学习,不过一直没碰到这样的机会。。明天吧,,明天看看。。。
由于钥匙也只有10把,所以也可以用长度的为10的数组来保存这种状态,,
visit数组是一个三维的,10把钥匙最多也就1024种可能,三维的不会超过memory。。
刚才又打开hdu,又发现首页上那两道(1006,1007)题目在那闪。。
索性把1007又给看了下,以前写过这道题,,不过在zoj上过了,hdu上没能过,一直TLE。。
上网搜了下,无意中发现别人的一句话--- 对x分治很容易超时,要对y分治,,
感觉这纯属数据的问题,, 改了一下,终于给AC了。。。
今天已经断网了,也不能再做了,,1006就等到明天再看吧。。