Thành phố Cuồng loạn

Tổng kết giải đấu CSP-S ngày 2 tháng 8 1. Kết quả làm bài Bài 1: Làm được 20 điểm trong lúc thi, sau thi đạt AC. Bài 2: Làm được 0 điểm trong lúc thi, sau thi đạt AC. Bài 3: Làm được 0 điểm trong lúc thi, sau thi đạt AC. Bài 4: Làm được 0 điểm trong lúc thi, sau thi đạt 50 điểm. Tổng điểm thi đấ ...

J - Tấn Công Nitro Toluen Mô tả bài toán: Cho một mảng số nguyên `a`. Đếm số cặp chỉ số `(i, j)` sao cho `a[i] XOR a[j] = GCD(a[i], a[j])`. Ý tưởng giải pháp: Đặt `X = a[i]` và `Y = a[j]`. Điều kiện là `X XOR Y = GCD(X, Y)`. Gọi `P = GCD(X, Y)`. Ta biết rằng `P` phải là một ước của `X`. Từ đẳng thức `X XOR Y = P`, ta có thể suy ra `Y = X XOR P` ...

Bài toán A: Chân Động Vật Nội dung bài toán: Với một số chẵn, xác định số lượng đầu tối thiểu của động vật trên trang trại (chỉ có bò và gà). Giải pháp: Xác định số lượng bò tối đa trước, sau đó là số lượng gà tối đa. #include<iostream> using namespace std; int main() { int t; cin >> t; while(t--) { long long n; ...

Bài toán A: Minimal Coprime Một đoạn $[l', r']$ được gọi là đoạn nguyên tố cùng nhau nếu $\gcd(l', r') = 1$. Nó được coi là tối tiểu nếu không chứa bất kỳ đoạn nguyên tố cùng nhau nào khác bên trong. Cho một khoảng $[l, r]$, nhiệm vụ là đếm số lượng các đoạn nguyên tố cùng nhau tối tiểu nằm trong khoảng này. Phân tích: Nhận xét quan trọng là h ...

Trong xử lý cấu trúc dữ liệu cây, Điểm phân trị (Centroid Decomposition) là một kỹ thuật mạnh mẽ giúp giải quyết các bài toán liên quan đến đường đi. Ý tưởng cốt lõi là chia nhỏ cây ban đầu thành các thành phần nhỏ hơn bằng cách chọn một "trọng tâm" (centroid) làm gốc, sau đó xử lý đệ quy trên từng phần. Cơ chế hoạt động Giả sử chúng ta cần ki ...

A - Số Fibonacci Đề bài Cho một dãy số nguyên có độ dài 5, biết trước \(a_1, a_2, a_4, a_5\). Hãy điền một giá trị \(a_3\) sao cho số lượng chỉ số \(i\) thỏa mãn \(a_{i+2}=a_{i+1}+a_i\) là lớn nhất. Giải pháp Chỉ có 3 trường hợp có thể xảy ra cho \(a_3\). Mã nguồn Nhấn để xem mã #include <bits/stdc++.h> using namespace std; #define i ...

Bài viết này phân tích các giải pháp cho các bài toán từ cuộc thi AtCoder Beginner Contest 380, bao gồm các phương pháp tiếp cận và triển khai mã nguồn. A - Kiểm Tra Chuỗi Số Đặc Biệt Mô tả bài toán: Bạn được cung cấp một chuỗi gồm sáu chữ số. Nhiệm vụ là xác định xem chuỗi này có chính xác một chữ số '1', hai chữ số '2' và ba chữ số '3' h ...

A - Mã Trạng Thái Trong bài toán này, chúng ta cần kiểm tra một mã trạng thái HTTP đã cho. Nếu mã trạng thái nằm trong khoảng từ 200 đến 299 (bao gồm cả hai giá trị biên), điều đó biểu thị một phản hồi thành công. Ngược lại, nó được coi là một lỗi hoặc trạng thái không thành công. Cách tiếp cận Bài toán yêu cầu mô phỏng trực tiếp điề ...

A. Lost Luggage - Tối ưu hóa Lưu lượng và Quy hoạch động Bài toán yêu cầu tính toán dòng chảy cực đại qua một cấu trúc phân tầng. Thay vì giải trực tiếp bài toán dòng chảy极大 (Max-flow), ta chuyển đổi sang bài toán tìm cắt nhỏ nhất (Min-cut) vì đối với đồ thị này, giá trị cắt nhỏ nhất tương đương với kết quả cần tìm. Sử dụng quy hoạch động có ...

A. Chuỗi Năm Mới Đầu tiên, duyệt qua toàn bộ chuỗi để đếm số lần xuất hiện của "2025" và "2026". Nếu số lần xuất hiện của "2025" là 0 hoặc số lần xuất hiện của "2026" không phải là 0, thì không cần thay đổi gì. Ngược lại, nếu có ít nhất một "2025", ta sẽ thay đổi chữ số '5' cuối cùng thành '6'. ...