Thành phố Cuồng loạn

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

1. Ý tưởng thuật toán Khi thực hiện phép cộng thông thường, chúng ta căn chỉnh các chữ số theo hàng đơn vị, sau đó cộng từng cột từ phải sang trái. Nếu kết quả của một cột lớn hơn 9, chúng ta sẽ giữ lại chữ số hàng đơn vị và nhớ 1 sang cột tiếp theo bên trái. Thuật toán cộng số nguyên lớn cũng hoàn toàn tương tự như vậy, nhưng được thực hiện tr ...

Mô tả bài toán Cho hai chuỗi s và t, hãy viết một hàm để xác định xem t có phải là một từ đảo chữ cái (anagram) của s hay không. Từ đảo chữ cái: Một từ đảo chữ cái được hình thành bằng cách sắp xếp lại các chữ cái của một từ khác, sử dụng chính xác tất cả các chữ cái gốc chỉ một lần. Ví dụ 1: Đầu vào: s = "anagram", t = "nagaram" Đầu ra: true ...

Nguồn: PTA Giới thiệu Phiên bản mới cập nhật! Đoạn code nào thể hiện đúng ý thơ "Trời nếu không yêu rượu, sao có sao Tửu Tuyền? Đất nếu không yêu rượu, sao có giếng Tửu Tuyền? Trời đất đã yêu rượu, ta say chẳng hổ thẹn trời"? Trong phim "The Wandering Earth", lập trình viên cứu Trái Đất là ai? Câu thơ "Tiếng khỉ hú hai bờ không dứt, con thuyề ...

Trong phát triển phần mềm, có hai phương pháp thiết kế phổ biến là thiết kế hướng chức năng và thiết kế hướng đối tượng. Thiết kế Hướng Chức Năng và Hướng Đối Tượng Thiết kế Hướng Chức Năng: Phương pháp này tập trung vào các tính năng hoặc chức năng mà hệ thống cần thực hiện. Trọng tâm chính là "hệ thống làm gì?". Nó phân rã hệ thống thành các ...

Bài A: Tìm diện tích hình vuông Bài toán yêu cầu tính diện tích của một hình vuông được xác định bởi bốn điểm. Do bốn điểm này tạo thành một hình vuông, khoảng cách giữa hai điểm kề nhau sẽ là cạnh của hình vuông. Do đó, chúng ta chỉ cần tìm một cặp điểm có cùng tọa độ x hoặc cùng tọa độ y, sau đó tính bình phương khoảng cách giữa chúng. #inclu ...

Mô tả bài toán Bài toán "Trò chơi vui vẻ với cược nhỏ" mô phỏng một trò chơi đơn giản: Ban đầu, hệ thống cung cấp số nguyên đầu tiên; người chơi sau đó đặt cược rằng số thứ hai sẽ lớn hơn hay nhỏ hơn số đầu tiên; sau khi người chơi đặt cược t token, hệ thống sẽ đưa ra số thứ hai. Nếu người chơi đoán đúng, hệ thống thưởng cho người chơ ...

Việc xóa nút trong danh sách liên kết thường yêu cầu xử lý trường hợp đặc biệt với nút đầu. Sử dụng nút giả (dummy node) giúp đơn giản hóa thao tác này. 1. Xóa phần tử trùng lặp trong danh sách có thứ tự Bài toán: LeetCode 83 struct ListNode* removeDuplicates(struct ListNode* head) { struct ListNode* prev = head; if (!prev) return head; ...

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

Bảng băm là một trong những cấu trúc dữ liệu mạnh mẽ nhất trong Python, cho phép lưu trữ dữ liệu dưới dạng cặp khóa-giá trị với độ phức tạp thời gian trung bình O(1) cho các thao tác chèn, tìm kiếm và xóa. Dự án gh_mirrors/al/algorithms trên GitHub cung cấp các triển khai và ứng dụng thực tế của bảng băm, thể hiện sự tinh tế và hiệu quả của cấu ...