Thành phố Cuồng loạn

Phân tích bài toán Đề bài yêu cầu chọn các cạnh để chia đôi trọng số (làm tròn xuống) sao cho tổng trọng số các đường từ gốc đến các lá không vượt quá giá trị cho trước S. Mỗi lần chọn cạnh, ta chỉ được chọn một cạnh duy nhất và tính lại tổng. Chiến lược giải quyết Chúng ta cần xác định mức độ ảnh hưởng của từng cạnh đến tổng trọng số bằng cá ...

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 ...