Thành phố Cuồng loạn

Luyện Tập Mùa Đông NowCoder - Phần 1 Dễ A-Tìm Kiếm DFS #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; #define int long long void giai() { int n; cin >> n; string s; cin >> s; map<char, bool> mapD, mapDCap; bool coD = false, coDCap = false; for(int i = 0; ...

B4185 [Giải thi đấu Trung Sơn 2024] Dãy con bội số Mô tả bài toán Cho một chuỗi số, hãy đếm số lượng các dãy con liên tục (substring) thỏa mãn điều kiện là bội số của 4 hoặc 5. Lưu ý rằng: Một dãy con có thể bắt đầu bằng chữ số 0. Hai dãy con được coi là khác nhau nếu chúng bắt đầu từ các vị trí khác nhau trong chuỗi. Một dãy con nếu đồng thờ ...

Danh mục chuỗi ghi chú đọc sách về Mẫu thiết kế Mẫu Chiến lược (Strategy Pattern) Mẫu này định nghĩa một tập hợp các thuật toán, đóng gói từng thuật toán vào những lớp riêng biệt và cho phép chúng có thể hoán đổi lẫn nhau. Mẫu giúp thay đổi thuật toán không làm ảnh hưởng đến các thành phần sử dụng thuật toán. Ứng dụng thực tế: Khi bán hàng tại ...

Đại O và biểu diễn tiệm cận Khi tính toán độ phức tạp thời gian, chúng ta không cần phải xác định chính xác số lần thực hiện của chương trình. Việc này có thể rất phức tạp (vì mỗi câu lệnh có thể được biên dịch thành số lượng khác nhau các lệnh). Thay vào đó, chúng ta chỉ cần ước lượng số lần thực hiện đại diện cho mức tăng trưởng. Độ phức tạp ...

1. Bài tập thực hành 1 #include <stdio.h> #include <stdlib.h> #include <time.h> #define SIZE 5 int main() { int value; int index; srand(time(0)); for(index = 0; index < SIZE; ++index) { value = rand() % 100 + 1; printf("20490042%04d\n", value); } return 0; } Câu hỏi 1: Dòng 13 t ...

So Sánh Hiệu Suất Thuật Toán from time import perf_counter start = perf_counter() for x in range(1001): for y in range(1001): for z in range(1001): if x + y + z == 1000 and x*x + y*y == z*z: print(f"x, y, z: {x}, {y}, {z}") end = perf_counter() print(f"Thời gian: {end - start:.4f} giây") ...

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

Phân tích bài toán Trò chơi Hoàng hậu Giới thiệu bài toán Bài toán Trò chơi Hoàng hậu là một biến thể của bài toán Trò chơi Vua từ kỳ thi NOIP 2012. Yêu cầu của bài toán là sắp xếp lại thứ tự các quan đại thần sao cho số tiền thưởng lớn nhất mà một vị đại thần nhận được được giảm thiểu đến mức có thể. Quy tắc tính thưởng Giả sử số ở tay trái c ...

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() { ...

Giải pháp cho Vòng 6 Cuộc thi Đa trường HDU 2023 A. Đếm Liên kết đề bài Tóm tắt đề bài Đếm số lượng chuỗi có độ dài \(n\), bảng ký tự kích thước \(m\) có chu kỳ độ dài \(n-k\). Phạm dữ liệu: \(n,m,k\le 10^{18}\). Phân tích giải pháp Khi \(k=n\) đáp án là \(m^n\), ngược lại chuyển sang có Border độ dài \(k\), đáp án là \(m^{n-k}\). Độ phức tạp ...