摘要: http://community.topcoder.com/stat?c=problem_statement&pm=13234&rd=16076首先需要想得到怎样的一组跳跃序列能够到达x。通过思考可以知道,当序列在沿到目标点的路线上走时,其所能走到的最长和最短的点覆盖目标点,就一定能够通过旋转这些铰... 阅读全文
posted @ 2014-10-23 22:27 zombies 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://community.topcoder.com/stat?c=problem_statement&pm=13485&rd=16078很容易枚举,令(p,q)表示分别以其为结尾的相似的折线。则可以从p-1和q-1开始向前搜索判断这个子串是否符合题目要求。然后计算出折线的长度并统计出最大的即... 阅读全文
posted @ 2014-10-23 22:17 zombies 阅读(227) 评论(0) 推荐(0) 编辑