QuickSort Dijkstra 3-Way Partitioning

## 思想
原始的 2-Way 快排在遇到大量重复数据时会退化为 `O(n^2)`,为了解决这个问题,3-Way 快排被提出了。通过将区间分割为“小于”、“等于”和“大于”(基准数)三个部分,获得了趋近 `O(nlogn)` 的复杂度。不同于 2-Way 快排的是,我们在此选取一个基准数的值,而非[……]

Read more

H.凉凉 | 2018 校内选拔赛

Description

这道题难还是不难被nil的原子核「凉凉」所控制。如果原子核「凉凉」发生衰变,放出了$latex \alpha$粒子,改变了后台的测评数据,即使题面看起来很简单,仍会使该题变为一道超级难题,很难Accpeted。然而,原子核「凉凉」的衰变是随机事件,连nil也只能精确知道半衰[……]

Read more

B.中国人的智慧 | 2018 校内选拔赛

Description

八卦是《易经》的基本概念,可代表一切自然现象的动静状态,每个卦由三个爻组成。“卦”有“悬挂”的意思,也代表将各种现象的标示竖立起来以便于观察。

八卦的项目组合,可代表各种自然现象或动态,分别为“天、地、水、火、雷、风、山、泽”,卦名则称“乾、坤、坎、离、震、巽、艮、兑”。[……]

Read more

E.今天也是元气满满的一天 | 2018 校内选拔赛 预选赛 Day2

Description

我们使用格式 YYYYMMDD 表示一个日期
显然,一个日期由 8 个 0 ~ 9 之间的数码组成
在这 8 个数码组成的数列中
如果有连续 3 个或以上的数码可以构成等差数列

等差数列(又名算术数列)是数列的一种。在等差数列中,任何相邻两项的差相等。该差值称为公差[……]

Read more

[1001]最长的区段 | 我们的源代码

Description

现在有一个有n(1<=n<=100000)个正整数的数列ai(1<=ai<=32768), 请你从中找出最长的一段连续序列,使得这段序列中所有元素的和不超过k(1<=k<=109)。输出最长的长度。

Input

输入包含多组样例。
每[……]

Read more