Empty and Divide Chips
Đề bài Có hai hộp. Ban đầu, một hộp chứa m viên chip và hộp còn lại chứa n viên chip. Một trạng thái được ký hiệu là (m, n), trong đó m > 0 và n > 0. Hai người chơi lần lượt thực hiện các lượt đi. Một lượt đi bao gồm việc…
Stone Division – HackerRank
Đề bài https://www.hackerrank.com/challenges/stone-division/problem Hướng dẫn Code
Investigation – LightOJ
Đề 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
Frog 2 – Atcode DP
Đề bài https://atcoder.jp/contests/dp/tasks/dp_b Hướng dẫn giải Code Mở rộng
CPCRC1C – Sum of Digits – SPOJ
Đề 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
In tất cả số tự nhiên từ 0 tới R bằng đệ quy và digit DP
Đề bài Hướng dẫn giải (Bữa nảo rảnh thì cập nhật sau) Code
Đếm số lượng số phi đối xứng
Đề 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:…
Codeforces 339D – Xenia and Bit Operations
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…
Frog 1 – Atcoder DP
Đề bài https://atcoder.jp/contests/dp/tasks/dp_a Hướng dẫn giải Bữa nào rảnh thì ghi Code