1. nguyen minh duc

    Giải bài ntucoder LUTA - Luyện tập (OLPCĐ 2011)

    Link bài: Thuật toán: Để giải một bài có độ khó cao hơn trình độ hiện tại, ta cần hoàn thành các bài có độ khó trong tầm với để tích lũy kinh nghiệm. Con đường trên là duy nhất, điểm kinh nghiệm là vô nghĩa nếu độ khó của bài là quá cao. Bằng tư duy đó, ta sẽ sắp xếp các bài với độ khó tăng...
  2. nguyen minh duc

    Giải bài ntucoder LUDI - Lưu diễn

    Link bài: Cách 1: Thuật toán: Sắp xếp các buổi diễn theo thứ tự tăng dần của giờ bắt đầu. Ta dùng đệ quy để giải quyết vấn đề. Với buổi diễn thứ i, ta sẽ tìm buổi diễn thứ j (j < i) thỏa giờ bắt đầu buổi diễn thứ j không được sớm hơn giờ kết thúc buổi diễn thứ i. Lặp lại với buổi diễn...
Back