Vòng thi thử - Hội thi tin học

[quangtq]

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!

[bld]

hạn nộp chừng nào vậy >.<'

[=========> Bổ sung bài viết <=========]

Ko biết mình có hiểu nhầm đề ko! Hình như bài này là tìm thành phần liên thông có nhiều đỉnh nhất hả ?

a duc đừng comment gì chứ , câu này gợi nhiều ý tưởng cho ng # lắm ^^

[ngtrhieu0011]

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

[linhhahaduc]

"hội diễn chú ve con" nào vậy nghe hay quá , cho mình xem với :x

[quangtq]

Èo. Lâu dzậy ta. >1 tuần nữa là thi òy. HIx

[ngtrhieu0011]

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

[quangtq]

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ĩ.

[bld]

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

[quangtq]

Nhục vãi chưởng. Kéo phải giấu mặt 1 tuần trên 4rum mất.

[ngtrhieu0011]

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. ^^