DrWells的博客

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

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

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 116429 Accepted: 36174 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN.

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 67536 Accepted: 19511 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayor

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

GRE WordsTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4506 Accepted Submission(s): 435Problem DescriptionRecently George is preparing f