Thành phố Cuồng loạn

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

Mô tả bài toán Cho một dãy số, tìm độ dài của dãy con giảm dài nhất (Longest Decreasing Subsequence - LDS). Sau đó, đếm số lượng các dãy con giảm có độ dài bằng độ dài này. Phân tích Câu hỏi thứ nhất - Tìm độ dài LDS Chúng ta sử dụng mảng dp[i] để lưu độ dài của dãy giảm dài nhất kết thúc tại vị trí i. Mảng pos[k] lưu vị trí của phần tử cuố ...

Liên kết cuộc thi \(\text{By DaiRuiChen007}\) A. [P11648] 2236 A.D. (4.5) Liên kết bài toán Ta thực hiện phân tách từng bit của \(k\), duy trì tập hợp \(S\) động. Mỗi thao tác cập nhật hoặc truy vấn \(w_x=\sum_{y\in S}a_{x\lor y}\). Sử dụng DSU để quản lý, mỗi nút chỉ có \(k\) tổ tiên thay đổi trọng số đường đi. Với \(\log n\) cạnh nhẹ, số lần ...

Mô tả bài toán Cho một mảng số nguyên, tìm độ dài của dãy con tăng nghiêm ngặt dài nhất. Dãy con được hình thành bằng cách xóa phần tử nhưng giữ nguyên thứ tự các phần tử còn lại. Ví dụ Nhập: [10,9,2,5,3,7,101,18] Kết quả: 4 (dãy con [2,3,7,101]) Nhập: [0,1,0,3,2,3] Kết quả: 4 Nhập: [7,7,7,7,7,7,7] Kết quả: 1 Ràng buộc 1 ≤ độ dài mảng ≤ 25 ...

Bài toán Biểu thức Logic (T3) Để giải quyết bài toán evaluating biểu thức logic với các truy vấn thay đổi giá trị biến, phương pháp hiệu quả là xây dựng cây biểu thức (expression tree). Trong cấu trúc này, các toán tử đóng vai trò là nút trong, còn các biến số là nút lá. Cụ thể, các toán tử nhị phân như & (AND) và | (OR) sẽ có hai nhánh con ...

Bài A: Lọc Ký Tự 2 Yêu cầu: Cho chuỗi ký tự đầu vào, in ra chuỗi chỉ chứa các ký tự số 2 Giải pháp: Xem mã nguồn #include <iostream> #include <string> using namespace std; int main() { string str; cin >> str; string result; for(char c : str) { if(c == '2') result += c; } cout << result; ...

1. Tính Toán Tổng Dãy Số Với Chu Kỳ Đảo Dấu Bài toán yêu cầu tính tổng của một dãy số nguyên dương liên tiếp từ 1 đến n, trong đó dấu của các số được thay đổi theo chu kỳ. Cụ thể, cứ mỗi m số thì dấu sẽ được đảo ngược một lần, bắt đầu với dấu âm. Điều kiện tiên quyết là n phải chia hết cho 2m. Thay vì sử dụng vòng lặp để duyệt qua từng phần tử ...

Bài toán yêu cầu tính số lần chuỗi t xuất hiện như một dãy con của chuỗi s. Ví dụ: Nhập: s = "rabbbit", t = "rabbit" Output: 3 Giải thích: Có 3 cách để tạo thành "rabbit" từ "rabbbit". Và một ví dụ khác: Nhập: s = "babgbag", t = "bag" Output: 5 Giải thích: Có 5 cách để tạo thành "bag" từ "babgbag". Dưới đây là giải pháp sử dụng lập trìn ...