dp[i][j]表示到了第i步放了j个减速，造成的伤害。我们用贪心的策略把造成一段伤害的放在最后面，造成持续伤害的与减速放在前i个中这样得到的伤害是最高的。
所以前(i,j)中的伤害为dp[i][j] = max(dp[i-1][j]+(j*z+t)*(max(0LL, i-1-j))*y, dp[i-1][j-1]+((j-1)*z+t)*(i-j)*y);
每次造成的伤害就为：dp[i][...
分类：
其他好文 时间：
2014-08-14 10:56:38
阅读次数：
271
http://poj.org/problem?id=3744
犯二了，，递推式，矩阵幂什么都会，但是我推得跟别人不一样，，，应该是对矩阵理解问题，，，再看看
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-14 10:56:18
阅读次数：
210
GeoDefense
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 663 Accepted Submission(s): 267
Problem Description
Tower defense ...
分类：
其他好文 时间：
2014-08-14 10:56:08
阅读次数：
160
Swift 使用自动引用计数（ARC）这一机制来跟踪和管理你的应用程序的内存。通常情况下，Swift 的内存管理机制会一直起着作用，你无须自己来考虑内存的管理。ARC 会在类的实例不再被使用时，自动释放其占用的内存。
然而，在少数情况下，ARC 为了能帮助你管理内存，需要更多的关于你的代码之间关系的信息。本章描述了这些情况，并且为你示范怎样启用 ARC 来管理你的应用程序的内存。
...
分类：
其他好文 时间：
2014-08-14 10:55:29
阅读次数：
284
2.1 函数编程的基础
可以回顾一下第一章，lambda 演算起源于上世纪 30 年代的数学理论，如今，它是计算机科学理论的重要组成部分。在逻辑上证明及验证系统的辅助工具 （例如，CPU 设计），还是简单形式编程语言，可以准确地解释其他语言的行为。
注意
在下一节，会看到几个用 lambda 演算写的示例“程序”，能以最纯洁和最干净的形式展示很多概念，在本章后面会看到。在 la...
分类：
其他好文 时间：
2014-08-14 10:55:18
阅读次数：
184
这道题目当时做的时候想的是，如果找到一个点他的d值之和大于 d+b值之和，就可以。竟然就这么过了啊。不过题解上还有一种做法，好像有点难。以后在补一补那种做法吧。
Destroy Transportation system
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Other...
分类：
其他好文 时间：
2014-08-14 10:54:48
阅读次数：
213
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14761 Accepted Submission(s): 3479
Problem Description
经过锦囊相助，海东集团终于度过了...
分类：
其他好文 时间：
2014-08-14 10:54:28
阅读次数：
250
大家好，我们是微软大中华区安全支持团队。 微软于北京时间2014年8月12日发布了9个新的安全公告，其中2个为严重等级，7个为重要等级，共修复SQL Server, OneNote,SharePoint, .NET, Windows和 Internet Explorer (IE)中的37个漏洞。与以往一样，我们推荐您安装所有更新，对于暂时只采用部分更新的用户，我们推荐您首先部署安全公告MS14...
分类：
其他好文 时间：
2014-08-14 10:54:08
阅读次数：
211
自定义的scrollView，实现下拉回弹，上拉回弹，类似下拉刷新的效果，内容不必扑满也能滚动的效果...
分类：
其他好文 时间：
2014-08-14 10:53:48
阅读次数：
310
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28346 Accepted Submission(s): 10272
Problem Description
某省自从实行了很多年的畅通工程计划后，终...
分类：
其他好文 时间：
2014-08-14 10:53:38
阅读次数：
272
题意：N块地，M条路，W个虫洞。判断有没有可以是时间倒流的路径。注意把W次输入的w[i]改成-w[i]。
SPFA:判断有没有入队次数超过N的点。...
分类：
其他好文 时间：
2014-08-14 10:53:18
阅读次数：
228
find the nth digit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8363 Accepted Submission(s): 2385
Problem Description
假设：
S1 = 1...
分类：
其他好文 时间：
2014-08-14 10:53:08
阅读次数：
158
大胆尝试，不将就。
设计网页时，既要体现功能，也要注重美观，还要兼容各个浏览器。老师经常会为了1px的差别改来改去的，之前觉得很没有必要，但很多时候这些细节的东西起着巨大的作用。
有始有终，认真对待。
牛老师做这个系统，录了那么漫长的60多集视频。这种态度很值得我们学习，一件事，你既然去做了，就要有始有终。即便它不是你的工作，或许只是爱好，也要认真对待。...
分类：
其他好文 时间：
2014-08-14 10:52:59
阅读次数：
175
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类：
其他好文 时间：
2014-08-14 10:52:28
阅读次数：
249
Stars
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 32473
Accepted: 14184
Description
Astronomers often examine star maps where stars are represented by ...
分类：
其他好文 时间：
2014-08-14 10:52:18
阅读次数：
171
题意 中文 但要注意小于你能量的点也是能到达的
令d[i][j]表示到达第i行第j列的方法数 初始化为0 d[1][1]为1 输入一个点的能量t后 枚举这个点能到的所有点(i+x,j+y)(x+y<=t) 有d[i+x][j+y]+=d[i][j] 因为只能向右走和向下走 可以保证每次更新后均为当前最优解 输入最后一个点后 就得到答案了...
分类：
其他好文 时间：
2014-08-14 10:52:08
阅读次数：
195
