Thành phố Cuồng loạn

Giải Bài Tập Chu Ký Hoán Vị - Codeforces Round 797 (Div. 3) F Đối với các bài toán liên quan đến hoán vị, việc phân tích chu kỳ (cycle) của hoán vị là một hướng tiếp cận hiệu quả. Trong bài toán này, chúng ta có thể hình dung việc biến đổi chuỗi ký tự như một quá trình di chuyển trên đồ thị, nơi mỗi vị trí sẽ quay về vị trí ban đầu sau một số ...

Problem A - Tìm phần tử khác biệt Cho ba số nguyên a, b, c. Trong đó có hai số bằng nhau, cần tìm số còn lại. Giải thuật: Kiểm tra các cặp bằng nhau, nếu a == b thì đáp án là c, tương tự cho các trường hợp khác. #include<bits/stdc++.h> using namespace std; int main() { long long test; cin >> test; while(test--) { ...

Bài A: Thống kê bài tập hoàn thành Đây là bài kiểm tra cơ bản, yêu cầu đếm số lượng chữ cái trong chuỗi đầu vào thỏa mãn điều kiện: số lần xuất hiện của chữ cái phải lớn hơn hoặc bằng vị trí tương ứng trong bảng chữ cái (A=1, B=2,...). Sử dụng mảng đếm để lưu tần suất xuất hiện, sau đó kiểm tra điều kiện cho từng chữ cái. #include <iostream& ...

Giải bài tập từ A đến D - Educational Codeforces Round 160 (Rated for Div. 2) A. Tăng điểm xếp hạng Đây là bài toán có thể giải bằng phương pháp đơn giản. Chúng ta sẽ duyệt qua chuỗi và chia nó thành hai phần. Nếu phần đầu nhỏ hơn phần sau, chúng ta in ra kết quả. Nếu duyệt hết chuỗi mà không tìm thấy trường hợp nào, chúng ta in ra -1. #in ...