Thành phố Cuồng loạn

Bài A – Quản Lý Đơn Hàng Sản Xuất Một nhà máy có khả năng sản xuất k đơn vị sản phẩm mỗi ngày. Có n đơn hàng, mỗi đơn hàng i yêu cầu giao b_i sản phẩm vào ngày a_i. Cần xác định xem có thể đáp ứng toàn bộ các đơn hàng hay không. Giải pháp: Sắp xếp các đơn hàng theo thời điểm giao tăng dần. Duyệt tuần tự, tích lũy số lượng sản phẩm có thể sản xu ...

Bài toán B: Tìm quy luật trong dãy số Cho một dãy a có độ dài k. Dựa trên yêu cầu của đề bài, hãy xây dựng một dãy b có độ dài n. Câu hỏi là: có bao nhiêu cặp chỉ số (i, i+1) thỏa mãn bi % m ≤ bi+1 % m? Vì phạm vi dữ liệu quá lớn, rõ ràng không thể giải quyết bằng phương pháp vét cạn. Đầu tiên, chúng ta có thể lấy phần dư của mỗi phần tử trong ...

Đề Bài A: Hai Ngôi Sao Mô tả vấn đề: Hệ thống yêu cầu phân bổ giá trị vào các ô trống sao cho tổng số điểm của mỗi đội đạt một ngưỡng nhất định. Mỗi hàng dữ liệu đại diện cho một đội, bao gồm điểm hiện tại và các vị trí có giá trị âm (-1) cần được thay thế. Nhiệm vụ là xác định giá trị thay thế tối ưu để thỏa mãn điều kiện toàn cục. Chiến lược ...