Thành phố Cuồng loạn

Vấn đề A: Tối ưu hóa trên cây bằng thuật toán tham lam và cấu trúc hợp nhất tập hợp rời rạc Mức độ: Trung bình đến Khó Bài toán yêu cầu tối đa hóa một giá trị tổng bằng cách lựa chọn các nút trên cây. Giá trị của một nút được tính dựa trên giá trị gốc của nó và vị trí của nó trong chuỗi lựa chọn. Ý tưởng chính: Sử dụng chiến lược tham lam. ...

Cấu trúc Disjoint Set Union (DSU), hay còn gọi là Union-Find, được dùng để quản lý các tập hợp rời rạc và hỗ trợ hai thao tác chính: kiểm tra xem hai phần tử có cùng tập hợp hay không (Find), và gộp hai tập hợp lại với nhau (Union). Thay vì lưu trữ toàn bộ cấu trúc cây, DSU chỉ cần mảng parent để lưu cha trực tiếp của mỗi nút. Để kiểm tra tính ...

A. Diverse Game Bài toán yêu cầu hoán đổi các phần tử trong ma trận sao cho không có phần tử nào giữ nguyên vị trí cũ. Một cách tiếp cận đơn giản là dịch chuyển các giá trị theo một vòng tuần hoàn. Với mỗi phần tử tại vị trí (i, j) trong ma trận n x m, ta gán giá trị mới bằng (a[i][j] % (n * m)) + 1. Phép toán này đảm bảo mọi giá trị đều đư ...