摘要: 典型的Trie树, 算是复习一下字符串吧, 就是输入有点恶心,代码如下: 阅读全文
posted @ 2016-03-16 22:17 xing-xing 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 这个题的意识是给你一个格子, 有些格子上是空地, 有些格子有一些小球, 一个人可以从空地开始朝四个方向走, 遇到边界或者小球的时候就停止, 然后拿了一个小球后将剩下的小球推入下一个格子,如果下一个格子上面有小球的话那么将小球合并, 采用一种方案将所有的小球清除, 代码如下: 阅读全文
posted @ 2016-03-16 18:26 xing-xing 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 这个题就是给你一串连续的矩形, 每个矩形的宽度为1, 高度给定, 选定连续的一串矩形, 其高度是所有矩形高度中的最小值,宽度为选定的, 问怎么选能使矩形的面积最大?我们以一个矩形为中心,并设这个矩形的高度最小, 分别向两边延生, 那么此时的最大面积就是a[i] * (R[i]-l[i]+1), 代码 阅读全文
posted @ 2016-03-16 16:28 xing-xing 阅读(391) 评论(0) 推荐(0) 编辑