Thành phố Cuồng loạn

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'. ...

Problem A: Interval Coverage with Exclusions Given a sequence of operations on an integer range [p, q] (initially [1, 10^9]), each operation falls into one of three types: Type 1: increase the lower bound to max(current lower bound, k) Type 2: decrease the upper bound to min(current upper bound, k) Type 3: add value k to a list of excluded poin ...

Bài A: Di chuyển theo hướng Do giới hạn nhỏ, ta có thể mô phỏng toàn bộ quá trình di chuyển bằng cách lặp lại chuỗi lệnh nhiều lần. Chỉ cần kiểm tra sau mỗi bước xem đã đến tọa độ mục tiêu chưa. #include <iostream> #include <string> using namespace std; void process() { int n, tx, ty; string moves; cin >> n >> tx >> ty ...

Mức độ khó: Đỏ, Cam, Vàng, Xanh lá, Xanh dương, Tím, Đen, Đen Bài A Cho hai số nguyên a và b, giải bất phương trình b - 2x ≤ a - x với điều kiện 0 ≤ x ≤ a. Yêu cầu in ra giá trị nhỏ nhất của a - x. Sau khi biến đổi, ta có x ≥ b - a. Từ đó, ta xét các trường hợp để tìm nghiệm tối ưu. #include <cstdio> using namespace std; int main() { ...

Bài Toán A: Xác Định Giá Trị Độc Nhất Yêu cầu tìm giá trị xuất hiện duy nhất trong ba số nguyên. Thuật toán sử dụng phép XOR để xác định phần tử khác biệt: #include <iostream> using namespace std; int giaiQuyetTruongHop() { int x, y, z; cin >> x >> y >> z; return x ^ y ^ z; // Phép XOR loại bỏ giá trị lặp } ...

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 ...