摘要：
题意： 必须在第t秒走到格子D上，S为起点，D为终点，点就是可以走，X就是墙。思路： 将迷宫外围四面都筑墙‘X’。深度搜索+奇偶剪枝，再加一个剪枝“无法在指定时间内到达”。 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文
摘要：
转自http://www.cnblogs.com/charley_yang/archive/2010/12/11/1903040.htmlvector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分 ，为了使用vector 我们必须包含相关的... 阅读全文
摘要：
题意： 电梯当前在0层，每在1层需要停5秒，往上走每层需6秒，往下走每层需要4秒。思路： 在接收输入的时候直接计算了它，不用再弄一个循环。每计算一个请求就更新当前层，停留5秒的等到输出时再加上5*n就行了。这样老实计算就不需要考虑特殊情况了，比如第一个请求是在0层，是不是得停5秒先？ 1 #in... 阅读全文
摘要：
题意： 一只老鼠用猫粮来换豆子，每个房间的兑换率不同，所以得尽量从兑换率高的房间先兑换。肥老鼠准备M磅猫粮去跟猫交易，让猫在warehouse中帮他指路，以找到好吃的。warehouse有N个房间，第i个房间包含J[i]磅豆子，且要求F[i]磅猫粮。肥老鼠不必交易房间里的所有豆子，相反，当他以F[... 阅读全文