DrWells的博客

Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5424 Accepted Submission(s): 2020Problem Description N(3<=N<=20000) ping pong play

Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5508 Accepted Submission(s): 1967Problem Description After inventing Turing Tree

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62659 Accepted: 23342 DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algor

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48588 Accepted: 20999 DescriptionAstronomers often examine star maps where stars are represented by points on a plane and

1711 平均数 基准时间限制：4 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了方便起见，你只要告诉他所有区间(n*(n+1)/2个区间)中第k大的平均数就行了。 Input 第一行两个数n,k(1<=n<=100000,1<=k<=n*(n+1)/2

KiKi’s K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4163 Accepted Submission(s): 1878Problem Description For the k-th number, we

Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1542 Accepted Submission(s): 811Problem Description P is a permutation of the in