前两天状态一直很不好,不知道为什么,感觉什么都没有掌握,很想回家。还好,今天调整过来啦,acm,try my best. 前两天一道题都没有ac,不能再这样了,每天都必须有ac。 嗯,说说这道题。 这道题明明就很水,结果我做了一个下午,囧。 ...
分类:
其他好文 时间:
2015-01-22 19:56:56
阅读次数:
166
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11230
Accepted: 3329
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an...
分类:
其他好文 时间:
2015-01-22 13:24:57
阅读次数:
157
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类:
其他好文 时间:
2015-01-21 21:57:11
阅读次数:
174
原题地址最直观的想法就是划分成两个子问题,每个子问题变成了:求在某个范围内交易一次的最大利润在只能交易一次的情况下,如何求一段时间内的最大利润?其实就是找股价最低的一天买进,然后在股价最高的一天卖出,当然,卖股票要在买股票之后。用迭代法求这个问题非常容易,令profits[i]表示截至到第i天的最大...
分类:
其他好文 时间:
2015-01-21 15:01:30
阅读次数:
165
思路:将两段最大的利润相加,一段的最大利润不一定只在一个上升期内,例如在绿线间就有两个上升区间 只要算出i之前的最大利润和i之后的最大利润相加就行,因为i不可能同时是峰值或者谷值,所以能保证不是在同一天买进和卖出 绿线的利润加上红线利润是最大利润。 class Solution { // 算出利润最...
分类:
其他好文 时间:
2015-01-20 23:46:30
阅读次数:
228
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7764 Accepted Submission(s): 2581
Problem Description
On...
分类:
其他好文 时间:
2015-01-20 12:04:28
阅读次数:
153
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i],从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类:
其他好文 时间:
2015-01-20 10:34:35
阅读次数:
182
原文:45 Useful JavaScript Tips, Tricks and Best Practices作者:Saad Mousliki在这篇文章里,我将分享一些JavaScript的技巧、秘诀和最佳实践,除了少数几个外,不管是浏览器的JavaScript引擎,还是服务器端JavaScript...
分类:
编程语言 时间:
2015-01-19 20:43:50
阅读次数:
210
http://www.androidren.com/index.php?qa=264&qa_1=install-node-js
The best way to install Node.js is installing with nvm.
cURL:
$ curl https://raw.github.com/creationix/nvm/master/install...
分类:
Web程序 时间:
2015-01-19 10:56:51
阅读次数:
131
遍历价格vector,把每段上升期间的利润加起来,注意最后结束时记得再计算最后一次的利润 class Solution { // 把每段上升期间的利润加起来 // minVal: 低谷值 // maxVal: 峰值 // profit: 利润
public: int maxProfit(vector...
分类:
其他好文 时间:
2015-01-19 00:01:46
阅读次数:
294