Thành phố Cuồng loạn

Bài toán D - Hoán vị số chính phương Đề bài yêu cầu tìm số lượng các số chính phương có đúng n chữ số, sao cho tần suất xuất hiện của các chữ số trong số đó khớp với tần suất trong chuỗi đã cho. Giải pháp hiệu quả là duyệt qua tất cả các số chính phương có thể có. Vì n tối đa là 13, nên ta chỉ cần duyệt các cơ số từ 0 đến sqrt(10^13), tức là kh ...

Các bài tập ABC335 A. Chuyển đổi chuỗi Đề bài Cho một chuỗi ký tự \(S\) gồm các chữ cái thường và số. \(S\) chắc chắn kết thúc bằng 2023. Thay đổi ký tự cuối cùng của \(S\) thành 4, sau đó in chuỗi đã chỉnh sửa. Giải pháp Có hai cách tiếp cận: Thay thế ký tự cuối cùng bằng 4 và in ra. In \(n-1\) ký tự đầu tiên sau đó thêm 4. Mã nguồn #include ...

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 - Full House 2 Yêu cầu Cho 4 số nguyên, hỏi có thể thêm một số nguyên để có đúng 3 số a và 2 số b không? Cách giải Sử dụng mô phỏng Mã nguồn Xem mã nguồn #include <bits/stdc++.h> using namespace std; void solve() { int A, B, C, D; cin >> A >> B >> C >> D; map<int, int> m; m[A]++; m[ ...

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

Bài A Đọc hai chuỗi s và t. Nếu s là "AtCoder" và t là "Land", in ra "Yes", ngược lại in "No". Xem mã nguồn #include <bits/stdc++.h> using namespace std; int main() { string x, y; cin >> x >> y; if (x == "AtCoder" && y == "Land") cout n >> duration; vector<int> ready(n); for (int i = 0; i < n; ++i) ...

C - Quả Cam Mandarina Đề xuất một phương pháp khác với độ phức tạp \(\mathcal{O}(n \log n)\). Đặt cho vị trí thứ \(i\), vị trí đầu tiên bên trái lớn hơn nó là \(L_i\), và vị trí đầu tiên bên phải lớn hơn nó là \(R_i\). Ta nhận thấy rằng giá trị tối ưu cho vị trí \(i\) khi làm \(x\) chính là \((R_i-L_i-1)\times val_i\). Có thể sử dụng danh sách ...

Bài A - Kiểm tra độ dài chuỗi Hãy kiểm tra xem độ dài của chuỗi có phải là bội số của \(5\) hay không. Xem mã nguồn #include using namespace std; int main(){ string chuoi; cin >> chuoi; int doDai = chuoi.length(); cout > soPhong >> soThayDoi; vector<int> truocDo(105, 0), sauDo(105, 0); for(int i=0; ...

Bài A – Hộp Bảo Bối Xuất phát từ một chuỗi ký tự gồm ba ký hiệu đặc biệt: '|' (hai dấu gạch đứng biểu thị hai cạnh của hộp) và '*' (một ngôi sao đại diện cho vật phẩm). Nhiệm vụ là xác định xem ngôi sao nằm bên trong hay bên ngoài hộp — tức là có nằm giữa hai dấu gạch hay không. Cách tiếp cận đơn giản: duyệt chuỗi để ghi nhận vị trí đầu tiên và ...

A. Xác định Ngày Đặc Biệt Bài toán yêu cầu kiểm tra xem cặp số nguyên (a, b) có trùng với một trong các ngày cố định: (1,7), (3,3), (5,5), (7,7), hay (9,9). Nếu khớp, in ra "Yes", ngược lại in "No". #include <iostream> #include <vector> using namespace std; int main() { int day, month; cin >> day >> month; ...