Problem Description:
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transa...
分类：
其他好文 时间：
2014-06-05 09:33:52
阅读次数：
342
2014百度之星初赛(第二场)——Best Financing
Problem Description
小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates[i]天小A收入earnings[i]元（0
限制条件:
1
1
对于任意i（0
对于任意i（0
...
分类：
其他好文 时间：
2014-06-05 07:49:41
阅读次数：
164
Best Financing
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 35
Problem Description
小A想通过合理投资银行理...
分类：
其他好文 时间：
2014-06-05 05:12:11
阅读次数：
239
最近要毕业了，有半年没做比赛了．
这次参加百度之星的初赛娱乐一下．
现在写一下解题报告．
还是先看看四道题的类型吧
1．Scenic Popularity 暴力 复杂度O( 100 * 100 * 10000 ) 或者O( T * K * R) 线段树
2．Chess DP 复杂度 O(n^2)
３．Best Financing DP 复杂度O(n)
4．JZP Set 数论或DP 复杂度 O(n * log(n))...
分类：
其他好文 时间：
2014-06-04 23:35:07
阅读次数：
219
今天工作当中，遇到一个问题，XML的Schema文件中定义的complexType是一个Sequence，这就要求符合这个Schema定义的XML的数据节点，必须要按照Schema中Sequence定义的顺序出现（etag-->id-->kind-->selfLink-->title-->updated），否则Schema校验将会出错。请见下图1和图2， 换句话说，在于XML的数据中节点的出现的顺序和必须和Schema中(节点的顺序是按照节点名字的字母升序排列)定义的顺序一致，否则Schema的校验是通不过...
分类：
其他好文 时间：
2014-06-04 22:00:50
阅读次数：
272
【题目大意】有一个数列P，它的第i项是当x=i时，一个关于x的整式的值。给出数列的前S项，你需要输出它的第S+1项到第S+C项，并且使整式的次数最低。多测。【数据范围】数据组数≤5000，S+C≤100思路：使用差分的方法进行解题，然后再逆向回去实例：
原数列1，2，4，7，11，16，22，29....
分类：
其他好文 时间：
2014-06-03 06:38:41
阅读次数：
290
VIBE是Barnich和Droogenbroeck在2011年发表的《VIBE：A
universalbackground subtraction algorithm for video
sequence》中提出。其在模型中大量的使用了随机策略，有着意想不到的准确率和鲁棒性，该方法简单实用，计算代...
分类：
其他好文 时间：
2014-05-31 01:25:54
阅读次数：
1657
Given a stringsand a dictionary of wordsdict,
determine ifscan be segmented into a space-separated sequence of one or more
dictionary words.For exampl...
分类：
其他好文 时间：
2014-05-30 16:09:32
阅读次数：
213
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-30 15:00:54
阅读次数：
335
DescriptionAn ascending sorted sequence of
distinct values is one in which some form of a less-than operator is used to
order the elements from smalle...
分类：
其他好文 时间：
2014-05-30 14:31:10
阅读次数：
297
