Đề bài https://lightoj.com/problem/investigation Tóm tắt Tìm số lượng các số nguyên dương nằm trong khoảng [A, B] (1 ≤ A ≤ B ≤ 2^31) sao cho tổng các chữ số của chúng chia hết cho K. (1 ≤ K ≤ 10000) Input Output Ví dụ Input Output Hướng dẫn giải (Bữa nảo rảnh thì cập nhật sau) Code
Đề bài https://atcoder.jp/contests/dp/tasks/dp_b Hướng dẫn giải Code Mở rộng
Đề bài https://www.spoj.com/problems/CPCRC1C Hướng dẫn giải (Bữa nảo rảnh thì cập nhật sau) Code
Đề bài Hướng dẫn giải (Bữa nảo rảnh thì cập nhật sau) Code
Đề bài Input Output Ví dụ 1 Input Output Ví dụ 2 Input Output Hướng dẫn giải Ý tưởng Nhận xét → Vậy để chuỗi không chứa chuỗi đối xứng → Chặn ngay từ khi gặp chuỗi đối xứng 2 hoặc 3. Quy hoạch động Đặt dp[pos][prev1][prev2][tight][leadingZero] là số lượng số phi đối xứng ≤ N với:…
Tóm tắt đề bài Bài toán yêu cầu quản lý một cây Segment Tree để thực hiện hai loại thao tác: Cây được xây dựng dựa trên các phép OR và XOR, xen kẽ giữa các tầng của cây (tầng chẵn sử dụng XOR, tầng lẻ sử dụng OR). Ví dụ Input: Output: Hướng dẫn giải (Bữa nảo…
