Hôm nay em có thử làm bài LIGHT, nhưng kết quả sai liên tục, thuật toán của em áp vào bài này là sắp xếp lại tất cả các tọa độ có bể xăng, sau đó sẽ xét duyệt, với các tọa độ có stt dòng là x giống nhau thì xét tổng chi phí dựng hệ thống đèn theo chiều dọc của các cột có stt là y với điều kiện cột đó chưa bị đánh dấu đã có hệ thống đèn theo chiều dọc, nếu tổng chi phí dựng hệ thống đèn theo chiều dọc này <= chi phí dựng đèn theo chiều ngang ở dòng có stt x đang xét thì chọn phương án dựng các đèn theo chiều dọc ở trên, ngược lại thì sẽ xây dựng hệ thống đèn ở dòng x. Như vậy là xây dựng được hệ thống đèn theo em nghĩ ( Em trình bày nó hơi khó hiểu chút :( ) Mọi người giúp em chỉ ra cái sai của em và gợi ý cho em thuật giải với. Em cám ơn nhiều :D
Bài này dạng cặp ghép hay luồng cực tiểu gì đó.
Bài này thuật toán chuẩn là luồng cực đại, chứng minh thuật toán bằng lát cắt hẹp nhất.
Btw, đặc điểm của mấy bài luồng là thường có nhiều cách tham sai :))
À mà em sửa sao cho các tên thread được reply mới nó hiện ra ở cái trang chủ nhỉ, a thấy nó cứ hiện ra cái "phân loại spoj".
Em ko hiểu ý anh ạ? Hiện tại mấy cái thread trao đổi bài nó hiện ở "Thảo luận" ở trang chủ.
Ý anh là phần diễn đàn thì bài viết cuối nó vẫn hiện tên thread cũ. Ví dụ như anh đang thấy ở phần VOJ, SPOJ nó hiện ra
Các bài tập trên vn.spoj.com và www.spoj.com
27
[Help!] xin phân loại theo dạng các bài tập trên spoj?
bởi s2KingCoders2
chứ ko phải là cái thread này.
-----------------------
Ngoài ra có thể tự động thêm phần mã bài vào tên thread để thành như là "LIGHT - Giúp em .. " thì cũng khá tiện lợi.
Em cám ơn hai anh nhiều :D Em sẽ nghiên cứu thêm :D