Thành phố Cuồng loạn

Giải thuật tối ưu điểm số Cho mảng số nguyên nums và số nguyên k. Điểm số ban đầu bằng 0. Mỗi thao tác: Chọn chỉ số i hợp lệ Tăng điểm số thêm nums[i] Cập nhật nums[i] = ceil(nums[i] / 3) Yêu cầu: Tính điểm số tối đa sau đúng k thao tác (hàm ceil(x) trả về số nguyên nhỏ nhất ≥ x). Giải pháp Heap + Tham lam Ý tưởng: Mỗi thao tác chọn phần tử ...

Heap (đống) là một cấu trúc dữ liệu cây đặc biệt, đóng vai trò quan trọng trong việc quản lý tập hợp các phần tử có thứ tự. Một Heap hợp lệ phải tuân thủ hai quy tắc cốt lõi: Tính chất cây nhị phân hoàn chỉnh: Cấu trúc cây phải được lấp đầy ở tất cả các tầng ngoại trừ tầng cuối cùng, nơi các nút phải được sắp xếp từ trái sang phải. ...