- 博客(3)
- 收藏
- 关注
RSS订阅原创 [uva11997]k个最小和
[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形式的优先队列，想直接插入元素...
2018-08-11 12:24:00
136
原创 [LA3135]node形式的优先队列
[LA3135]node形式的优先队列 n个触发器，每个触发器每period秒就产生一个编号为qnum的事件，求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号，确定优先顺序。 1 #include<cstdio> 2 #include<cstd...
2018-08-11 11:08:00
163
原创 [uva11991]map和vector的入门
[uva11991]map和vector的入门 给你一个长度为n的数组，进行m次询问，每次询问输入k和v，输出第k次出现v时的下标是多少。 n<=1e6 用vector动态开空间，map使数值结合。map每次查找效率大约为logn。 map的学习资料https://www.cnblogs.com/fnlingnzb-lear...
2018-08-10 18:04:00
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人