Thành phố Cuồng loạn

Mô tả bài toán Cho một chuỗi ký tự số có độ dài n, chỉ bao gồm các chữ số từ 0 đến 9. Chuỗi này có thể được xem như một số thập phân có n chữ số. Nhiệm vụ là chọn ra một chuỗi con liên tục và đảo ngược nó (thực hiện tối đa một lần). Sau khi đảo ngược và đặt lại vào vị trí cũ, ta thu được một số mới. Yêu cầu đặt ra là đếm số lượng cách chọn chuỗ ...

Chào buổi sáng! (00:50:13) Đây là lần thi khá thuận lợi: giải được tổng cộng 6 bài toán. A. Tạo Dữ Liệu Thử Sử dụng cấu trúc ánh xạ để đếm tần suất ký tự. #include<bits/stdc++.h> using namespace std; const int MAX_SIZE = 2e5+10; int test_cases, n, m; char input_array[MAX_SIZE]; unordered_map<char, int> frequency; int main() { ci ...

Copy Constructor Trong C++ Copy constructor là một trong những khái niệm cốt lõi trong lập trình C++ hướng đối tượng. Bài viết này sẽ giúp bạn hiểu rõ cơ chế hoạt động cũng như các tình huống mà copy constructor được gọi. Khi Nào Copy Constructor Được Kích Hoạt? Có ba trường hợp chính khiến copy constructor được gọi tự động: Khởi tạo đối tượng ...

Giới Thiệu Về cxxopts Trong Lập Trình Dòng Lệnh C++ Việc xử lý tham số dòng lệnh trong C++ truyền thống thường đòi hỏi lập trình viên phải tự phân tích các đối số từ argc và argv, cùng với việc kiểm tra lỗi và chuyển đổi kiểu dữ liệu thủ công. Quá trình này dễ phát sinh mã trùng lặp và khó bảo trì, đặc biệt với các ứng dụng có nhiều tùy chọn ph ...

Cho một mảng các số nguyên không sắp xếp, hãy tìm số lượng dãy con tăng dần dài nhất. Ví dụ 1: Input: [1,3,5,4,7] Output: 2 Giải thích: Hai dãy con tăng dần dài nhất là [1, 3, 4, 7] và [1, 3, 5, 7]. Ví dụ 2: Input: [2,2,2,2,2] Output: 5 Giải thích: Dãy con tăng dần dài nhất có độ dài 1, và có 5 phần tử như vậy, nên kết quả là 5. Phân tí ...

Cấu trúc dữ liệu Heap có nhiều ứng dụng quan trọng trong các thuật toán. Dưới đây là cách sử dụng Heap để sắp xếp mảng và giải quyết vấn đề Top-K. Thuật toán sắp xếp Heap Để xây dựng một Heap từ mảng, chúng ta cần điều chỉnh các phần tử sao cho thỏa mãn tính chất của Heap. Ví dụ với mảng sau: int mang[] = {4, 2, 8, 1, 5, 6, 9, 7, 3}; Chúng t ...

Mô tả bài toán Cho một khoảng thời gian tổng thể bắt đầu từ 1 đến $T$. Có $N$ nhân sự có thể được điều phối, trong đó mỗi nhân sự $i$ chỉ sẵn sàng làm việc trong một khoảng thời gian cố định $[S_i, E_i]$. Yêu cầu đặt ra là cần chọn ra số lượng nhân sự ít nhất sao cho tại mọi thời điểm $t \in [1, T]$, luôn có ít nhất một người đang làm việc. Kết ...

Giới thiệu về Danh sách Tuần tự (Sequential List) Danh sách tuần tự, hay còn gọi là danh sách dựa trên mảng (Array-based List), là một cấu trúc dữ liệu tuyến tính trong đó các phần tử được lưu trữ tại các vị trí bộ nhớ liên tiếp. Đặc điểm này cho phép truy cập ngẫu nhiên (random access) với độ phức tạp thời gian O(1), nhưng việc chèn hoặc xóa p ...

1. Thuật toán không thay đổi chuỗi Các thuật toán này không thay đổi các phần tử trong container mà chúng thao tác. 1.1. `find` và `find_if` find(begin, end, value): Tìm phần tử đầu tiên có giá trị bằng value, trả về iterator đến phần tử đó (hoặc end nếu không tìm thấy). find_if(begin, end, predicate): Tìm phần tử đầu tiên thỏa m ...

Mảng trong C++ Mảng là tập hợp các phần tử cùng kiểu dữ liệu được lưu trữ liên tiếp trong bộ nhớ. Mảng được phân loại thành mảng một chiều, mảng hai chiều và mảng ký tự. Mảng một chiều Định nghĩa Cú pháp: kiểu_dữ_liệu tên_mảng[kích_thước]; Kích thước mảng phải là hằng số. Ví dụ: int arr[5]; // Mảng 5 số nguyên char str[10]; // Mảng 10 ký tự ...