Thành phố Cuồng loạn

Vòng sơ khảo 2021 – RoboCom Robot Developer Competition 7-1: Ai cũng hiểu Dữ liệu vào mẫu: 5 3 4 8 12 20 40 3 11 16 19 3 12 16 19 10 11 11 11 11 11 11 11 11 11 11 Dữ liệu ra mẫu: Yes No Yes Phân tích: Vì giới hạn dữ liệu nhỏ, ta dùng vòng lặp bốn tầng O(n⁴) để sinh ra tất cả các tổng có thể của bốn số, sau đó kiểm tra từng truy vấn. #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 value, trả về iterator (nếu không tìm thấy trả về end). find_if(begin, end, predicate): Tìm phần tử đầu tiên thỏa mãn predicate. find_end(begin, end, ...

Thư viện chuẩn C++ (STL) cung cấp một bộ sưu tập phong phú các thuật toán hiệu quả để thao tác trên các dãy dữ liệu. Các thuật toán này được định nghĩa trong các header như <algorithm> và <numeric>, mang lại sự linh hoạt và hiệu suất tối ưu. 1. Thuật toán trên dãy không thay đổi Các thuật toán này thực hiện các thao tác mà không là ...

Chuẩn bị cho kỳ thi kiểm tra năng lực lập trình, tôi đã bắt đầu giải các bài tập thuật toán. Ban đầu tôi không mấy hứng thú, nhưng sau khi giải được một vài bài, cảm giác đạt được thành quả rất tuyệt vời. Hôm nay tôi khá mệt nên chỉ làm một vài bài và kết thúc công việc sớm. Những ngày trước đó, tôi đã thức khuya để chuẩn bị đề cho các buổi họp ...

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