PDA

View Full Version : Xor Compression


Latina_Matrix
26-10-2003, 10:32
bà con biết bài này hông ? đề thi IOI đó . Bài này có thuật toán nào giải đuợc hông ?
otteporihs
29-10-2003, 22:09
Lần sau bạn có post thì làm ơn post luôn đề bài dùm một cái.
Latina_Matrix
02-11-2003, 09:12
Cái đề đại khái như vầy :
Để tạo một thư viện ảnh màu trên ĐTDĐ, nguời ta thực hiện bằng cách tạo các hình chữ nhật chồng lên một bảng bit . Mỗi ô bị chồng lên sẽ thay đổi trạng thái . Cho trạng thái cuối cùng, tìm cách xor ít nhất các hình chữ nhật