随笔分类 - 数据结构---堆
摘要：BZOJ 2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，
阅读全文
摘要：春节十二响 题目背景「清明时节雨纷纷，路上行人欲断魂。」 2075 年的清明没有春雨。在漫天飞雪的笼罩下，穿行在冰原间的，只有载着人类微薄希望的雪地车。 遥遥 4.22 光年的征途，对于地球这孤独的旅人而言，恐怕也是无比寂寞的吧。 题目描述距离苏拉威西只有一百公里了，车内的空气比窗外更加冰冷。四双眼
阅读全文
摘要：排序 zzq近日发明了一种最新的排序算法 FastSort\text{FastSort}FastSort，它的伪代码大致如下： 当然，这个伪代码里的 cntcntcnt 对排序来说没什么用，它只是用来指示这个算法的运行效果的。 zzq很喜欢这个算法，于是他打算用它来给一个 1,2…n1,2 \ldo
阅读全文
