![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
YCQ_Lancet
骐骥一跃,不能十步,驽马十驾,功在不舍
展开
-
HDU 1180 诡异的楼梯
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道原创 2017-07-30 08:41:59 · 290 阅读 · 0 评论 -
Rescue HDU - 1242
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Angel's friends want t原创 2017-07-30 08:49:48 · 208 阅读 · 0 评论 -
Interesting Calculator UVA - 12664 bfs
bfs的暴力搜索的优化,bfs的时候如果找到了一个最大值,那么之后bfs的时候如果得到一状态是小于这个最大值的才能继续判断,大于的就不行 然而只是这一种地方的优化是不够的,我们需要建立一个花费数组,mcost,存放着当前状态下的最小花费,如果这个花费比之前的小才可能进栈, 否则就不进入,进栈的时候同事更新他的最小值。 #include using namespace std; int cos原创 2017-07-27 21:29:24 · 217 阅读 · 0 评论