Sử dụng hàng đợi ưu tiên để giải quyết hai bài toán trên Luogu
Luogu P1631: Gộp hai dãy số
Bài toán yêu cầu tìm N giá trị nhỏ nhất từ tất cả các tổng có thể tạo ra bằng cách lấy một phần tử từ dãy A và một phần tử từ dãy B. Cả hai dãy A và B đều có độ dài N và đã được sắp xếp tăng dần.
Phương pháp đơn giản nhất là tính tất cả N² tổng và sau đó sắp xếp chúng, nhưng cách này sẽ quá chậm. Chúng ta cần một gi ...
Đăng vào ngày 21 tháng 5 lúc 10:54