1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Trong khoa học máy tính và đặc biệt là lập trình thi đấu, các bài toán đếm (combinatorics) chiếm một vị trí quan trọng. Các bài toán này thường…
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Lý thuyết số là một nhánh quan trọng trong lập trình thi đấu, cung cấp nền tảng để giải quyết nhiều bài toán phức tạp. Bên cạnh các khái…
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán: Cho hai số nguyên dương a và b có giá trị rất lớn (ví dụ, lên tới 1018). Cần tìm ước chung lớn nhất của chúng. Một phương pháp…
1. Mục tiêu 2. Bài toán dẫn nhập Trong khoa học máy tính, mọi dữ liệu, bao gồm cả các con số, đều được lưu trữ và xử lý dưới dạng một chuỗi các bit 0 và 1, tức là…
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán: Liệt kê tất cả các hoán vị của tập hợp ba số {1, 2, 3}. Một hoán vị là một cách sắp xếp các phần tử. Bằng phương pháp…
1. Mục tiêu 2. Bài toán dẫn nhập Xét bài toán tính tổng các số nguyên dương từ 1 đến n, ký hiệu là S(n).S(n) = 1 + 2 + 3 + … + n Một cách tiếp cận thông…
1. Mục tiêu 2. Bài toán dẫn nhập Cho một danh sách các số nguyên A và một số nguyên mục tiêu K. Hãy tìm hai chỉ số i và j khác nhau trong danh sách sao cho tổng của…
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Trong lập trình nói chung và lập trình thi đấu nói riêng, việc xử lý dữ liệu không chỉ giới hạn ở luồng nhập chuẩn (bàn phím) và luồng…
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Trong quá trình xây dựng các chương trình phức tạp, việc lặp lại các đoạn mã giống nhau ở nhiều nơi là điều khó tránh khỏi. Tình trạng này…
1. Mục tiêu 2. Giới thiệu và phạm vi ứng dụng Trong các bài toán thực tế, dữ liệu thường không tồn tại ở dạng đơn lẻ (như một con số hay một chuỗi ký tự) mà ở dạng các…