摘要: A. Piles With Stones time limit per test: 1 second time limit per test: memory limit per test: 256 megabytes memory limit per test: Description There 阅读全文
posted @ 2018-08-01 23:11 NoObsidian 阅读(109) 评论(0) 推荐(0) 编辑
摘要: C. Fly time limit per test: 1 second time limit per test: memory limit per test:256 megabytes Description Natasha is going to fly on a rocket to Mars 阅读全文
posted @ 2018-08-01 17:12 NoObsidian 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 堆(Heap),是一颗完全二叉树(设树的高度为h,则h-1层全满,第h层连续缺失若干右叶子)。适合顺序存储。 堆中元素的父亲节点数组下标是本身的1/2(只取整数部分),故堆的大部分操作复杂都都是log级别。 实例:例如,我们要把 {8,5,2,10,3,7,1,4,6} 维护成一个小根堆。初状态如下 阅读全文
posted @ 2018-08-01 15:53 NoObsidian 阅读(105) 评论(0) 推荐(0) 编辑