Hướng dẫn giải của [TS10 Hưng Yên 2025 - 2026] Lập lịch
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Ý tưởng
Ghép mỗi cuộc họp thành cặp ~(A_i,B_i)~ rồi sắp xếp tăng theo thời điểm bắt đầu. Sau đó duyệt danh sách đã sắp xếp; nếu có cuộc họp bắt đầu trước khi cuộc họp liền trước kết thúc thì trả lời NO, ngược lại trả lời YES.
Độ phức tạp
V?i m?i truy v?n, s?p x?p ~n~ cu?c h?p n?n t?ng ?? ph?c t?p l? ~O(T \log T)~, trong ?? ~T~ l? t?ng s? cu?c h?p.
Bình luận