摘要: 与修路的那个题一样,只不过是需要将青蛙每次跳的重新存到数组里面。 青蛙过河Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 14(10 users)Total Accepted: 11(10 users)Rating:Special Judge:NoDescription青蛙王国一年一度的游戏又开始了,这个游戏要求青蛙必须跳过河。河的宽度是L。河里有n块石头,这n块石头从河的一边笔直的连到另一边。青蛙只能踩着石头过河,如果它们掉... 阅读全文
posted @ 2012-12-07 18:58 尔滨之夏 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 动态规划的关键就是找到状态转移方程。本题的当前状态有三种情况,map[i-1][j], map[i][j-1], 以及行上能被改行整除的,判断一下就行。写的有点复杂了,还可以再优化的。 圈套Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 5(4 users)Total Accepted: 5(4 users)Rating:Special Judge:NoDescriptionWd在回答了使者的问题之后,使者告诉他... 阅读全文
posted @ 2012-12-07 12:11 尔滨之夏 阅读(307) 评论(0) 推荐(0) 编辑