摘要: "P1168 中位数" 一个大根堆,一个小根堆。胡乱搞搞就可以了,根据中位数的计算方法。 cpp include include include struct Min_heap { int tail; int data[100010]; int top() { return data[1]; } v 阅读全文
posted @ 2018-04-09 18:57 Lance1ot 阅读(181) 评论(0) 推荐(0) 编辑
摘要: "P1631 序列合并" 首先,对于最暴力的算法。就是将n^2个和全都枚举出来。然后排序 可是,在数据范围很大的时候,空间和时间都不能通过 所以我们就要优化~~ 废话~~ 首先我们的贪心策略不会变。优化的只能是枚举和的步骤 我们来看,对于A中的第i项和B中的第j项(A、B都是升序) 只有第i项和第j 阅读全文
posted @ 2018-04-09 18:25 Lance1ot 阅读(125) 评论(0) 推荐(0) 编辑