摘要: 一个k*k的矩阵,每行选取一个数相加则得到一个和,求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k],则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序,枚举x,用优先队列处理。 学会了个小技巧: node形式的优先队列,想直接插入元素组成no 阅读全文
posted @ 2018-08-11 12:24 拦路雨偏似雪花 阅读(339) 评论(0) 推荐(0) 编辑
摘要: n个触发器,每个触发器每period秒就产生一个编号为qnum的事件,求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号,确定优先顺序。 阅读全文
posted @ 2018-08-11 11:08 拦路雨偏似雪花 阅读(325) 评论(0) 推荐(0) 编辑