Free Contest 1 - KNIGHT

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 2
    dragon3012009  đã bình luận lúc 14, Tháng 6, 2025, 10:34 sửa 2

    HINT:

    Bài này là dùng Dijkstra cải tiến thêm lưu bằng bit để làm

    Để ý số lượng p rất ít -> phù hợp với lưu trạng thái bằng bit luôn ( cụ thể ~p~ < 13 )

    cập nhật các trạng thái mask theo các nút chứa kiếm , chuyển trạng thái theo điều kiện đề bài và áp dụng Dijkstra như thường

    Code AC

    Ngoài lề : Bài tương tự các bạn có thể luyện thêm dạng bài này