Revenge of Nim IIProblem DescriptionNim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On ea...
分类:
其他好文 时间:
2014-11-04 00:05:12
阅读次数:
240
题意:求第二大的最长升序子序列
分析:这里的第二大指的是,所有的递增子序列的长度(包括相等的),
从大到小排序后,排在第二的长度
BestCoder Round #16 上的第二题,注意 1 1 2 这组数据,答案应为2...
分类:
其他好文 时间:
2014-11-03 16:27:17
阅读次数:
255
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-11-02 13:57:24
阅读次数:
218
Revenge of Segment TreeProblem DescriptionIn computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows q...
分类:
其他好文 时间:
2014-11-02 12:20:55
阅读次数:
191
Revenge of LIS IIProblem DescriptionIn computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in wh...
分类:
其他好文 时间:
2014-11-02 12:04:13
阅读次数:
140
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-11-02 10:55:03
阅读次数:
144
Revenge of Segment Tree
Problem Description
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments c...
分类:
其他好文 时间:
2014-11-02 10:50:48
阅读次数:
232
今天第一次参加bc,虽然由于运动会耽误了时间,但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型,nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分,区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1,加上后面n-k+1个
第二题一直没很好明白题意,虽然认为不难。
起初没有用long long 溢出了两次,o(︶︿︶)o 唉 以后看到取模之类的直接...
分类:
编程语言 时间:
2014-11-02 09:25:38
阅读次数:
148
BestCoder Round #16 !!!...
分类:
其他好文 时间:
2014-11-02 09:23:13
阅读次数:
284