摘要: http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. 阅读全文
posted @ 2016-11-21 19:15 水郁 阅读(809) 评论(0) 推荐(0)
摘要: A.Phillip and Trains CodeForces 586D 题意:过隧道,每次人可以先向前一格,然后向上或向下或不动,然后车都向左2格。问能否到达隧道终点。 题解:dp,一开始s所在列如果前方为'.'则dp[i]=1。r[i]代表上一次的dp[i]值。 如果该行当前可行,那么它就可以更 阅读全文
posted @ 2016-11-21 01:29 水郁 阅读(359) 评论(0) 推荐(0)
……