Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
数据结构
>
优先队列
2月
26
UVA 501 – Black Box(优先队列)
优先队列
shimmer
1,357 views
题目意思是说。输入 n 个数A序列。 再输入 m 个数 B序列。 A序列是每次往一个总的序列C中添加一个数字A【i】。 B序列是指 当 B【k】 == i 时 输出 C序列的 第 x 小的数。 每次访问一次 B序列。 x便加一。 因为 x 每次是递增的。 所以我们用两个优先队列。 优先队列P ...
阅读全文
0
UVA 501 – Black Box(优先队列)
2-26
1,357 views
题目意思是说。输入 n 个数A序列。 再输入 m 个数 B序列。 A序列是每次往一个总的序列C中添加一个数字A【i】。 B序列是指 当 B【k】 == i 时 输出 C序列的 第...
阅读全文
0
2月
06
UVA 11997 K Smallest Sums(优先队列优化)
优先队列
shimmer
1,309 views
k 行, 每行 k 个数字。 每行选一个数字相加。 有k^k种和。 求最小的 k 个。 这个题用的方法很巧妙。 先拿两行来说。 两行选取两个数相加, 求出最小的 n 个数。 通常我们想到的第一种方法是求出所有的可能的和。 排序选出前k个值就好了。 时间复杂度为 O(n^2) 但...
阅读全文
0
UVA 11997 K Smallest Sums(优先队列优化)
2-06
1,309 views
k 行, 每行 k 个数字。 每行选一个数字相加。 有k^k种和。 求最小的 k 个。 这个题用的方法很巧妙。 先拿两行来说。 两行选取两个数相加, 求出最小的 n 个...
阅读全文
0
加载更多