Người viết: Ngô Minh Đức
|
24/03/2008 |
Một đất nước có N thành phố, vị trí của mỗi thành phố được thể hiện bởi một điểm trên mặt phẳng tọa độ. Tổng thống vừa đắc cử muốn bổ nhiệm mỗi thành phố một thị trưởng. Tổng thổng muốn bổ nhiệm cả các thị trưởng nam và nữ. Với mỗi đường thẳng ngang hoặc dọc (song song với trục tọa độ), gọi độ bình đẳng giới là trị tuyệt đối của hiệu giữa số thị trưởng nam và thị trưởng nữ của các thành phố nằm trên đường thẳng đó. |
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
24/03/2008 |
Ở một đất nước nọ, lực lượng an ninh vừa phát hiện một tổ chức đối lập. Tổ chức đối lập này được tổ chức chặt chẽ, bao gồm mạng lưới thành viên và chỉ huy ở các cấp bậc khác nhau. Các thành viên của tổ chức được đánh số từ 1 đến N. Tổ chức có một chỉ huy tối cao, luôn được đánh số 1. Mỗi thành viên chỉ biết viên chỉ huy trực tiếp của mình (có duy nhất một viên chỉ huy trực tiếp) chứ không biết các chỉ huy cấp cao hơn. |
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
23/03/2008 |
Submission link: <a href="http://vn.spoj.pl/IOITRAIN/problems/V8SORT/">http://vn.spoj.pl/IOITRAIN/problems/V8SORT/ </a> Cho một dãy số. Bạn cần sắp xếp dãy số bằng cách đổi chỗ các cặp phần tử. Chi phí để đổi chỗ phần tử hai ở vị trí i và vị trí j là Cij. Nhiệm vụ của bạn là tìm chi phí nhỏ nhất để có thể sắp xếp dãy số theo thứ tự tăng dần. |
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
23/03/2008 |
Submission link: <a href="http://vn.spoj.pl/IOITRAIN/problems/V8SCORE/ ">http://vn.spoj.pl/IOITRAIN/problems/V8SCORE/ </a> Có N vị giám khảo trong kỳ thi chọn đội tuyển tin học. Kỳ thi bao gồm K bài. Vị giám khảo thứ i đề nghị số điểm của bài j là Aij. Hội đồng giám khảo muốn xác định số điểm cho mỗi bài sao cho: - Tổng số điểm bằng S.
- Điểm của mỗi bài không bé hơn điểm của bài trước đó.
- Số điểm của mỗi bài bằng điểm đề nghị cho bài này của một vị giám khảo nào đó.
|
Đọc tiếp...
|
|
Người viết: Ngô Minh Đức
|
23/03/2008 |
Submission link: http://vn.spoj.pl/IOITRAIN/problems/NKLEAGUE Một giải thi đấu bóng đá gồm n đội thi đấu vòng tròn một lượt. Các đội bóng được đánh số thứ tự từ 1 đến n. Theo thể lệ giải đấu, nếu trận đấu diễn ra với kết quả hòa, hai đội sẽ thi đấu luân lưu cho đến khi phân định thắng thua (nghĩa là các trận đấu đều được phân định thắng thua). Hỏi có tồn tại một cách sắp xếp các đội theo thứ tự sao cho trong thứ tự đó, mỗi đội đều thắng trận đấu với đội liền sau mình? Trong trường hợp tồn tại, hãy xác định một cách sắp xếp như vậy. |
Đọc tiếp...
|
|
|