Hướng dẫn giải đề thi UIT Code Contest đợt 12

Bài 1: Mảng Số Nguyên

Code Mẫu C++

Bài 2: Đếm số ô vuông

Gợi ý hướng giải bài này

Code Mẫu C++

Bài 3: Buổi lễ chào Tân sinh viên

Lý giải:

  • Bài này bản chất là tìm tập hợp A được tạo thành nhờ hợp các tập hợp con của tập hợp ban đầu lại với nhau sao cho số phần tử của A là lớn nhất.
  • Mặc khác nếu các tập hợp con riêng lẽ, thì sẽ tìm số phần hợp riêng lẽ.

Theo test case đề bài: 5 là số lượng phần tử trong tập hợp ( kí hiệu T), 4 là số lượng tập con ( kí hiệu R)

Mô hình:

  • T        1          2          3          4          5
  • R1     1          2
  • R2                 2          3
  • R3                             3          4
  • R4                                         4          5

Vì có 4 tập hợp con, yêu cầu bài toán tương đương với việc chọn ra ( 4 – 2 = 2 ) tập hợp sao cho tạo ra tập hợp A là hợp của 2 tập hợp và có số phần tử lớn nhất. Vì thế ta chọn R1 và R3, hoặc R2 và R4.

Code Mẫu C++

 

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *