2018年8月11日
[uva11997]k个最小和
摘要： 一个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 拦路雨偏似雪花 阅读(374) 评论(0) 推荐(0)
[LA3135]node形式的优先队列
摘要： n个触发器，每个触发器每period秒就产生一个编号为qnum的事件，求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号，确定优先顺序。 阅读全文
posted @ 2018-08-11 11:08 拦路雨偏似雪花 阅读(335) 评论(0) 推荐(0)