Thành phố Cuồng loạn

A - Đổi mật khẩu Bài toán cơ bản, chỉ cần thống kê và mô phỏng là ra. Chi tiết không cần bàn thêm. #include <bits/stdc++.h> using namespace std; int T, n, a, b, c, A, B, C; string s; int main() { cin >> T; while (T--) { cin >> s; n = s.size(); s = " " + s; a = b = c = A = B = C = 0; for ...

Khi gặp bài toán liên quan đến dãy ngoặc, thay vì cố gắng tính toàn bộ đóng góp ở bước cuối, hãy chia nhỏ từng phần để xử lý. Đây là điểm mấu chốt dễ bị bỏ qua nhưng lại giúp tối ưu hóa thuật toán. Xử lý dãy ngoặc hiệu quả Bắt đầu bằng việc xây dựng dãy ngoặc theo cách thông thường: với mỗi dấu ngoặc đóng tại vị trí i, tìm vị trí j tương ứng c ...

Bài viết này trình bày các giải pháp cho ba bài toán LeetCode: 135. Phân phối Kẹo, 140. Tách Từ II và 149. Điểm Tối Đa Trên Một Đường Thẳng. 135. Phân phối Kẹo Bài toán yêu cầu phân phối kẹo cho các trẻ em dựa trên xếp hạng của họ sao cho mỗi trẻ em nhận được ít nhất một viên kẹo và trẻ em có xếp hạng cao hơn phải nhận được nhiều kẹo hơn trẻ e ...

Đây là lần đầu tiên kỳ thi CSP-J và CSP-S được tổ chức song song, cho phép học sinh tham gia cả hai vòng trong cùng một năm. Bài 1: Trích xuất và sắp xếp chữ số Nhiệm vụ yêu cầu đọc một chuỗi ký tự, trích xuất tất cả ký tự số (‘0’–‘9’), sau đó in ra theo thứ tự giảm dần. Không cần xử lý số có nhiều chữ số — chỉ xét từng ký tự riêng lẻ. Giải ...