Thành phố Cuồng loạn

1. Nhóm thuật toán truy vấn (Non-modifying sequence algorithms) Đây là các thuật toán thực hiện thao tác đọc hoặc kiểm tra trên container mà không làm thay đổi giá trị hay thứ tự của các phần tử. 1.1 Tìm kiếm với find và find_if find: Truy vấn vị trí đầu tiên của một giá trị cụ thể. find_if: Tìm kiếm dựa trên một đ ...

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

Nguyên Lý Các Phép Phân Ngưỡng Trong xử lý ảnh số, phân ngưỡng (thresholding) là thao tác cơ bản để chuyển đổi ảnh thang độ xám thành ảnh nhị phân. Quá trình này dựa trên việc so sánh giá trị pixel với một mức ngưỡng xác định để quyết định giá trị đầu ra. Dưới đây là 5 phương thức phân ngưỡng thường gặp: Phân ngưỡng nhị phân (Binary): Nếu ...

Đề bài Cho một số nguyên x, hãy xác định xem nó có phải là số đối xứng hay không. Một số được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều cho cùng một giá trị. Ví dụ: 121 là số đối xứng, trong khi 123 thì không. Ví dụ minh họa Ví dụ 1: Đầu vào: x = 121 Đầu ra: true Ví dụ 2: Đầu vào: x = -121 Đầu ...

Phân tích bài toán hệ số Binomial biến thể Trong bài toán này, chúng ta được cung cấp một đoạn mã giả lập cách tính một bảng tương tự như tam giác Pascal nhưng có quy luật thay đổi. Đề bài yêu cầu tính giá trị tại các vị trí $(n_i, k_i)$ dựa trên quy tắc tính toán đó. Bằng cách thực hiện chạy thử (dry run) hoặc lập bảng giá trị nhỏ, ta có thể ...

Bài toán Biểu thức Logic (T3) Để giải quyết bài toán evaluating biểu thức logic với các truy vấn thay đổi giá trị biến, phương pháp hiệu quả là xây dựng cây biểu thức (expression tree). Trong cấu trúc này, các toán tử đóng vai trò là nút trong, còn các biến số là nút lá. Cụ thể, các toán tử nhị phân như & (AND) và | (OR) sẽ có hai nhánh con ...

Giới Thiệu Về Giải Pháp Tích Hợp AI Cho C++ Việc đưa khả năng trò chuyện với AI vào các ứng dụng C++ thường gặp nhiều rào cản kỹ thuật, đặc biệt là việc xử lý giao thức HTTP, phân tích cú pháp JSON và quản lý mã hóa ký tự. Thư viện ChatAI-Cpp được phát triển để giải quyết những vấn đề này, cung cấp một giao diện đơn giản hóa cho môi trường MSVC ...

Bài toán: I Count Two Three Cho trước số nguyên n, nhiệm vụ là tìm số nguyên nhỏ nhất k sao cho k >= n và k có dạng 2^a * 3^b * 5^c * 7^d. Với n

### CF1879F *2800 ★ Giá trị của một điểm được tính bằng h_i * ceil(a_i / x). Bước đầu tiên là sử dụng phương pháp phân đoạn trực tiếp, chia thành sqrt(n) khoảng và duyệt qua từng khoảng sẽ có độ phức tạp là O(Tn * sqrt(a_i)). Tuy nhiên không có bảo đảm về tổng n, nên ta cần tìm cách sử dụng log. Nhớ lại chuỗi điều hòa, khi liệt kê x, các phần t ...