Jul
21

Thi Tin Học Trẻ 2008

Hi all,

Em (Chân) và bạn Khang có may mắn được ra Đà Nẵng thi Tin học trẻ tòan quốc năm nay. Tiếc là cả 2 đứa trước giờ chỉ có kinh nghệm giải tóan tin theo kỉu … problems and solutions, chứ chưa bao giờ gặp cái nào theo kỉu challenge như vầy :P

Đính kèm theo entry là đề thi Tin Học Trẻ 2008 :)

scan0015_resize.jpgscan0016_resize.jpg

em nghĩ làm thế này: mô hình hóa thành 1 đồ thị –> cung nối từ ô (x,y) tới ô (p,q) có trọng số = [tổng trọng tải hàng ở ô (x,y)+trọng tải hiện thời] / |đường đi ngắn nhất (x,y) –> (p,q)|

–> tìm chu trình có trọng lớn nhất?

(a big problem) chưa kể là cái đồ thị sẽ còn thay đổi nhiều - do các robot khác cũng họat động, chứ ko phải có mình mình :D

top