题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
针对Android面试中常见的一些知识点整理，Max 只是个搬运工，感谢本文中引用文章的各位作者，给大家分享了这么多优秀文章，对于其中的解析，是原作者个人见解，有错误和不准确的地方，也请大家积极指正。
本文将持续更新，同时我也将其放在Github上：Point-of-Android
同时可以看Max的个人博客：海上钢琴师
Android中的异步任务机制
Android中AsyncTak的使用与源码分析
http://blog.csdn.net/bboyfeiyu/article/details/897...
分类：
移动开发 时间：
2014-10-11 19:39:06
阅读次数：
474
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大
暴力O(n^2logn)，肯定过不去
看到这题的第一眼我OTZ了一下午。。。后来研究了很久别人的题解才弄明白怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0
首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i]-min{sum[j]}(i-r
然后我们维护一个大根堆，每取走一个以i为结尾的元素，加入s...
分类：
其他好文 时间：
2014-09-30 14:55:09
阅读次数：
139
原文:CSS 实现加载动画之三-钢琴按键今天做的这个动画实现也是非常简单，简单数几行代码就可以搞定。给这个动画取了个优雅的名字--钢琴按键，也实在是想不出什么更形象的名字了。废话不多说，直接上图。 1. 先看gif图 2. 代码实现思路 2.1 定义五个方块的元素。
2.2 对方块元素使用动画，延时...
分类：
Web程序 时间：
2014-09-29 00:30:37
阅读次数：
226
圭多达莱佐的答案赶紧博士毕业去一个人口稀少的美国中西部或者南部小城镇的college教书换一辆车存几年钱 买一个有后院的house养一只金毛和一只田园喵没事就去湖边散散步假期去大城市旅游教教课 闲暇时间继续写曲子在家里布置出一个很好的工作室买个三角钢琴放在里面自驾开遍美国值得开的高速公路
分类：
其他好文 时间：
2014-09-28 15:15:12
阅读次数：
175
今天做的这个动画实现也是非常简单，简单数几行代码就可以搞定。给这个动画取了个优雅的名字--钢琴按键，也实在是想不出什么更形象的名字了。废话不多说，直接上图。1. 先看gif图2. 代码实现思路2.1 定义五个方块的元素。2.2 对方块元素使用动画，延时改变透明度。3. 主要使用的技术主要用到了ani...
分类：
Web程序 时间：
2014-09-26 20:23:18
阅读次数：
186
925dn——这架钢琴是进口的，这是国内名牌钢琴，那个牌子的钢琴是贴牌，某某钢琴的零部件是日本原装的;这台琴是120的，这台琴是118的…… ——这把小提琴出自制琴名家;这是老牌琴，有几十年历史;这把琴贵，因为它是欧料…… ——为什么这把琴在琴行卖3000，淘宝网上300块就能买到一把? ...
分类：
其他好文 时间：
2014-09-25 12:14:08
阅读次数：
166
925dn了解了学琴市场上不同类型的老师，袁来爸爸再详细介绍一下学琴的不同授课方式。不管是钢琴、小提琴，还是其他乐器，授课方式基本相同，无外乎大课、小课及小班课(即小班教学)。因为地区经济水平的差异，每个地方学琴的费用也不尽相同，这里只能介绍大概情况，以做参考之用。 ·大课：又称集体课。一个老...
分类：
其他好文 时间：
2014-09-25 11:48:48
阅读次数：
213
Back to December泰勒·斯威夫特（Taylor Swift），美国乡村音乐女创作歌手，会用木吉他、钢琴演奏。曾获得美国乡村音乐协会奖年度最佳专辑奖、格莱美年度专辑奖等荣誉。是现在美国乐坛的当红明星。I'm so glad you made time to see meHow's li....
分类：
编程语言 时间：
2014-09-09 10:40:58
阅读次数：
270
歌手 Kate Voegele 是美国俄亥俄州的一位年轻创作型歌手，她会唱歌、会写歌、特别擅长弹吉他、还会弹钢琴。她是美国新生代歌手中的佼佼者。99 Times--KateVoegele So you seeYou’ve got me back again for moreAnd it seemsY...
分类：
其他好文 时间：
2014-08-31 13:10:31
阅读次数：
259
