Thành phố Cuồng loạn

Xét một chuỗi số nguyên S bao gồm các phần tử s1, s2, ..., sn. Mỗi phần tử được gán một trọng số theo các quy tắc sau: (1) Nếu giá trị phần tử âm, trọng số của nó là 0. (2) Nếu giá trị phần tử lớn hơn hoặc bằng 10000, trọng số của nó là 5. Đồng thời, giá trị thực của phần tử được tính là si - 10000. Ví dụ, nếu si = 10101, giá trị thực sẽ là 101 ...

Bài toán mô tả một hệ thống phòng thủ tên lửa có đặc tính: viên đạn đầu tiên có thể bắn tới mọi độ cao, nhưng mỗi viên tiếp theo không được bắn cao hơn viên trước đó. Với một chuỗi tên lửa địch bay tới ở các độ cao khác nhau, ta cần giải quyết hai yêu cầu: Tìm số lượng tên lửa tối đa mà một hệ thống có thể chặn được. Tìm số lượng hệ thống tối ...

Nguồn: Đề thi Blue Bridge Cup tỉnh Mô tả bài toán Cho ba mảng số nguyên: A = [A₁, A₂, ..., Aₙ] B = [B₁, B₂, ..., Bₙ] C = [C₁, C₂, ..., Cₙ] Đếm số bộ ba (i, j, k) thỏa mãn: 1 ≤ i, j, k ≤ N Aᵢ < Bⱼ < Cₖ Định dạng nhập Dòng 1: Số nguyên N Dòng 2: N số nguyên A₁...Aₙ Dòng 3: N số nguyên B₁...Bₙ Dòng 4: N số nguyên C₁...Cₙ Định dạng xuất M ...

Giá trị trả về của hàm đệ quy cần được xác định rõ ràng, cùng với các tham số đầu vào. Hiểu được cách giá trị được truyền ngược trở lại là bước quan trọng đầu tiên trong tư duy đệ quy, nếu không, bạn sẽ gặp lỗi ở các chi tiết dù có thể có đúng hướng chung. 1. Tìm Hiệu Tuyệt Đối Nhỏ Nhất Trong Cây Tìm Kiếm Nhị Phân Với bài toán này, ta chỉ cầ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 ...

A - Đổi mật khẩu Bài toán cơ bản, chỉ cần thống kê và mô phỏng là ra. Chi tiết không cần bàn thêm. #include <bits/stdc++.h> using namespace std; int T, n, a, b, c, A, B, C; string s; int main() { cin >> T; while (T--) { cin >> s; n = s.size(); s = " " + s; a = b = c = A = B = C = 0; for ...

Giới thiệu Sau khi đã tìm hiểu về các chủ đề như toán tử, điều khiển luồng, hàm và sắp xếp mảng trong PHP, bài viết này sẽ trình bày về các kỹ thuật tìm kiếm cơ bản — một phần quan trọng trong xử lý dữ liệu. Hai phương pháp phổ biến được sử dụng là tìm kiếm tuần tự và tìm kiếm nhị phân, mỗi loại phù hợp với từng tình huống cụ thể. Tìm kiếm tuầ ...

Trong các bài toán lập trình, thao tác tìm kiếm xuất hiện thường xuyên. Nếu sử dụng phương pháp tìm kiếm lực lượng (brute-force) với lượng dữ liệu lớn, chương trình sẽ gặp vấn đề về thời gian thực thi (ví dụ: với quy mô (10^5) thì độ phức tạp (O(n^2)) thường vượt quá thời gian cho phép, trong khi (O(nlogn)) thường chấp nhận được). Vì vậy, tìm k ...

Nguồn: Cuộc thi Lanqiao Cup C++ A/B Nhóm 8 Nhãn thuật toán: Tìm kiếm nhị phân Mô tả bài toán Vào Ngày Thiếu nhi, có K bạn nhỏ đến nhà bạn Minh chơi. Bạn Minh đã chuẩn bị những thanh sô-cô-la quý giá để đãi các bạn nhỏ. Bạn Minh có tổng cộng N thanh sô-cô-la, trong đó thanh thứ i có kích thước Hi × Wi. Để đảm bảo sự công bằng, bạn Minh cần cắt K ...

Tìm kiếm nhị phân (Khoảng mở - mở) Trước khi triển khai, hãy cùng tìm hiểu cách hoạt động của thuật toán tìm kiếm nhị phân. Chúng ta sẽ chia một mảng thành hai phần: màu đỏ và màu xanh. Màu xanh đại diện cho các phần tử thỏa mãn một điều kiện nhất định, trong khi màu đỏ đại diện cho các phần tử không thỏa mãn (tương tự như đèn giao thông, đèn đ ...