| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PBCRECT - Binary Rectangles |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/pbcrect
Cho một bảng hình chữ nhật kích thước M x N chỉ gồm các số 0 và 1. Cho phép thực hiện thao tác tráo đổi 2 cột bất kỳ của bảng nhiều lần, hãy tìm hình chữ nhật có diện tích lớn nhất chỉ gồm toàn các số 1 và số thao tác tráo đổi ít nhất cần thực hiện.
Dữ liệu
- Dòng đầu tiên chứa 2 số nguyên dương M và N.
- M dòng tiếp theo mỗi dòng chứa N kí tự '0' hoặc '1' biểu diễn bảng.
Kết qủa
Dòng đầu tiên là diện tích lớn nhất của hình chữ nhật tìm được. Dòng thứ 2 là số phép tráo đổi cột ít nhất.
Giới hạn
- Trong 30% số test: M, N <= 2^10
- Trong tất cả các test M <= 15000, N <= 1500
Ví dụ
Dữ liệu: 4 5
10111
11011
11111
00010 Kết qủa 9
1
Giải thích: có thể tráo đổi cột 1 và 3.
| Được gửi lên bởi: | Le Anh Duc - A2K42 PBC |
| Ngày: | 2014-11-18 |
| Thời gian chạy: | 0.5s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | PreVOI Nghe An 2014 |
hide comments
|
|||||
|
2014-11-18 15:43:38 Hướng Thái Dương
để 1 s đi =))) :v xiết chặt time thế này chả vui tí nào :v |
|||||
|
2014-11-18 15:41:25 Mew.
bài này hình như có trên codeforces :-? |
|||||
|
2014-11-18 15:06:41 Hướng Thái Dương
v~ đang định gõ M*n*log(n) lại giảm time rồi =)) . chắc phải cải tiến M*N :((( |
|||||
RSS