anh Hiếu ko thấy comment gì lại à? Nhận được chưa, thế nào anh? Hix. Hồi hộp chờ cả ngày!
anh Hiếu ko thấy comment gì lại à? Nhận được chưa, thế nào anh? Hix. Hồi hộp chờ cả ngày!
chắc fải đến cn tuần sau mới có kq, dạo này đang chuẩn bị thi kt chất lượng đầu năm và hội diễn chú ve con
"hội diễn chú ve con" nào vậy nghe hay quá , cho mình xem với :x
Èo. Lâu dzậy ta. >1 tuần nữa là thi òy. HIx
là hội thi văn nghệ giữa các trường cấp 3, tổ chức trong hè ở đầm sen, trường mình thứ 7 này thi vòng 1 nè... ^^
ai có ý kiến thuật giải bài này thì comment đi
Thuật giải của em quá ngu, ko biết đúng không.
Gọi chiều cao của cột i là H[i];
Với i:=1 -> m đặt Chiều cao của cột b[i]+=h[a[i]], gán lại h[a[i]] = 0.
Tìm max của h, loại max ra, tìm tiếp max của h.
Kq là tổng 2 cái này.
Chắc sai lòi tĩ.
tò te rồi nhé quang :
đặt là h[a[i]]=0 ?chỗ này nghiêm trọng đây , đọc kĩ lại đề chỗ chuyển ly : chuyển cột có ly A sang cột có ly B ,
giả sử inp thế này
4 2
1 3
1 2
thì biểu diễn các bước
* * * *
* * * *
1 2 3 4
...
* * * *
* * 1 *
* 2 3 4
...
* 1 * *
* 3 * *
* 2 * 4
.. vậy thì lúc đầu ta chuyển 42 hay 24 thì được max = 4
còn quang :
1 3 :h[3]=1+1=2 h[1]=0
1 2 :h[2]=1+0=1 h[1]=0
có được dãy h : 0 1 2 1 , vậy max=3 , ---> nhầm ...
à , anh hiếu : sao chưa đến hạn mà đã comment về lời giải rồi , e còn đang code
[=========> Bổ sung bài viết <=========]
thêm 1 thắc mắc về đề nữa , 2 ly a & b có nhất thiết đang ở trên cùng của chồng chứa nó không ? trong đề không nói đến chuyện này , vậy cái vd của anh có thể ngoài cách 16 hay 61
còn có 63 36 51 15 53 35 21 12 23 32 nữa ... ? không biết đúng không
Được sửa bởi bld lúc 08:28 ngày 21-07-2009 Reason: Bổ sung bài viết
Nhục vãi chưởng. Kéo phải giấu mặt 1 tuần trên 4rum mất.
hạn là 1 ngày àh, bài này là bài thi chọn đội tuyển olimpiad 30/4 khối 10 trường LHP đó.
hướng giải: nếu thực hiện bước di chuyển của mình rồi thực hiện thêm M bước nữa thì cũng như thực hiện M bước đó rồi mới làm bước của mình. ^^
Bookmarks