Thành phố Cuồng loạn

Chuỗi ký tự nâng cao Băm chuỗi Băm đa thức \(f(s)=\sum^l_{r=1}s_i\times b^{i-1}\pmod M\)。 Băm ma trận Phù hợp cho việc băm tập hợp chuỗi. Nếu dùng băm đa thức, tập hợp chuỗi \(\{ab,bd\}\) và \(\{ad,bd\}\) sẽ có cùng giá trị băm. Ta biểu diễn mỗi ký tự thành một ma trận \(2\times 2\). Với chuỗi giống nhau thì nhân ma trận, khác nhau thì cộng ma ...

B. Dãy số XOR từng bit Đề bài yêu cầu tìm một dãy số nguyên sao cho mỗi cặp chỉ số (u, v) thỏa mãn điều kiện a[u] ⊕ a[v] = w. Ta có thể mô hình hóa bài toán dưới dạng đồ thị: mỗi số là một đỉnh, mỗi ràng buộc là một cạnh với trọng số tương ứng. Khi xây dựng đồ thị, cần kiểm tra hai trường hợp đặc biệt: tồn tại cạnh trùng lặp hoặc chu trình. Vớ ...

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

Tìm giá trị lớn nhất và nhỏ nhất trong mảng #include <stdio.h> #define KICH_THUOC 5 void nhapDuLieu(int mang[], int n); void xuatDuLieu(int mang[], int n); void timMinMax(int mang[], int n, int* pmin, int* pmax); int main() { int a[KICH_THUOC]; int min, max; printf("Nhập %d số nguyên:\n", KICH_THUOC); nhapDu ...

Thiết lập giá trị cho một khóa Lệnh: set Cú pháp: set key value 127.0.0.1:6379> set username john_doe OK Lấy giá trị của một khóa Lệnh: get Cú pháp: get key 127.0.0.1:6379> get username "john_doe" Lấy chuỗi con trong khoảng chỉ định Lệnh: getrange Cú pháp: getrange key start end Giải thích: start là vị trí bắt đầu, end là vị trí kết thúc, chỉ s ...

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

Thực Nghiệm 1 1.1 1 #include <stdio.h> 2 #define SO_LUONG 5 3 4 void nhap_mang(int du_lieu[], int kich_thuoc); 5 void xuat_mang(int du_lieu[], int kich_thuoc); 6 tim_gia_tri_trung_binh(int du_lieu[], int kich_thuoc, int *nho_nhat, int *lon_nhat); 7 8 int main() { 9 int mang[SO_LUONG]; 10 int min, max; 11 12 printf( ...

1. Xáo trộn mảng ngẫu nhiên const items = ['😄', 67, true, false, '55']; items.sort(() => Math.random() - 0.5); console.log(items); // [ '😄', '55', 67, false, true ] 2. Lọc chỉ giữ lại chữ số const input = 'xieyezi 23213 is 95994 so hansome 223333'; const digits = input.replace(/[^\d]/g, ''); console.log(digits); // 2321395994223333 3. ...

1. Đảo ngược chuỗi ký tự Mô tả bài toán: Viết một hàm để đảo ngược một chuỗi ký tự. Chuỗi đầu vào được cho dưới dạng một mảng ký tự `s`. Bạn phải sửa đổi mảng đầu vào tại chỗ, không được cấp phát thêm không gian cho một mảng khác và sử dụng không gian phụ trợ O(1). Phương pháp giải: Sử dụng kỹ thuật hai con trỏ, một con trỏ bắt đầu từ đầu chuỗi ...

1. Các thuật toán không thay đổi chuỗi Các thuật toán này không làm 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 bằng với value, trả về iterator (trả về 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ãn một điều kiện nhất định (pr ...