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
大数乘,果断java A了。 1 import java.util.Scanner; 2 import java.lang.StringBuilder; 3 import java.math.BigInteger; 4 5 public class Main { 6 public stat...
分类:
其他好文 时间:
2014-11-02 12:07:17
阅读次数:
265
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
Revenge of Segment Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-11-02 09:21:30
阅读次数:
169
拓扑排序,要让字典序最小,所以把栈改成堆。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100001 6 priority_queue,greater >Q; 7 int n,m,x,y; 8 int v[N...
分类:
编程语言 时间:
2014-11-02 09:15:08
阅读次数:
165