UVA 501 – Black Box(优先队列)

2-26 948 views

题目意思是说。输入 n 个数A序列。 再输入 m 个数 B序列。 A序列是每次往一个总的序列C中添加一个数字A【i】。 B序列是指 当 B【k】 == i 时 输出 C序列的 第...
阅读全文 0

UVA 11997 K Smallest Sums(优先队列优化)

2-06 767 views

k 行, 每行 k 个数字。 每行选一个数字相加。 有k^k种和。 求最小的 k 个。 这个题用的方法很巧妙。 先拿两行来说。 两行选取两个数相加, 求出最小的 n 个...
阅读全文 0
加载更多