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