比较简单的一道DP题，题意是给你n条路，每条路的最右边有一个梯子，也就是说只要一条路的最右边在另一条路上，那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示，TLE了一次。 因为路的最右边从小到大排序，且不能向回走，所以用d[i]表示到大i点的最优解，那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来，所以只要枚举i点之前的所有路就行了，另外注意一下边界。
细节参见代码：
...
分类：
其他好文 时间：
2015-08-29 09:48:45
阅读次数：
154
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
一、 素养 蓝斯登原则：在你往上爬的时候，一定要保持梯子的整洁，否则你下来时可能会滑倒。 提出者：美国管理学家蓝斯登。 点评：进退有度，才不至进退维谷；宠辱皆忘，方可以宠辱不惊。 卢维斯定理 ：谦虚不是把自己想得很糟，而是完全不想自己。 提出者：美国心理学家卢维斯 点评：如果把自...
分类：
其他好文 时间：
2015-07-22 18:35:35
阅读次数：
105
很多人爬到了梯子的顶端，才发现梯子靠错了墙。就像误会往往不是产生于“不了解”，而是产生于“自以为了解”，阻碍我们职业生涯发展的往往不是“不正确”，而是“自以为正确”。这才是更可怕的。 每个人在进入职场以前，都期望能找一份理想的工作，充分发挥所长，从而实现人生价值。其实，理想的工作包括很多方面，比如理...
分类：
其他好文 时间：
2015-07-01 20:28:02
阅读次数：
122
首先，MAC是自带Apache的，在/private/etc/apache2路径下，可以使用apachectl -v查看版本，我的版本如下：
Server version: Apache/2.4.10 (Unix)
Server built: Jan 8 2015 20:48:33
mod_wsgi下载，找他们的官方网址，如下，需要梯子，你懂的
https://code....
分类：
Web程序 时间：
2015-06-29 22:23:36
阅读次数：
239
什么是优秀的程序员？
1 你写的代码别人都能看明白。
2 有好奇心。
3 开发效率高。
4 善于利用网络解决常规问题。...
分类：
其他好文 时间：
2015-06-20 17:09:29
阅读次数：
117
漫长的婚约影评一、首先，从电影的情节和内容了解这部电影：法国女孩玛蒂尔德在童年三岁时从梯子上摔落，从此落下残疾，成了跛子。她与儿时同伴马纳什两小无猜，青梅竹马。光阴荏苒，长大成人的两人更是情深意笃。随着第一次世界大战的蔓延，马纳什应征入伍，参军之前，马纳什和玛蒂尔德已顶下了婚约。在炮火纷飞的法国索姆...
分类：
其他好文 时间：
2015-05-26 20:34:46
阅读次数：
468
演示地址(需梯子):
https://www.youtube.com/watch?feature=player_embedded&v=S7cSwMArjUQ今天主要使用这个库来实现RecyclerView 的左右滑动item 和 拖拽排序
Gradle配置compile 'com.android.support:recyclerview-v7:22.1.1'
compile 'com.h6ah...
分类：
移动开发 时间：
2015-05-24 23:41:11
阅读次数：
577
