Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Vietnamese Olympiad in Informatics

Điểm tin VOJ

Số thành viên:6831
Số bài tập:1035
Số bài nộp:913743
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
vCoder
V8MAYORS - Thị trưởng Print E-mail
(10 votes)
Written by Ngô Minh Đức   
Monday, 24 March 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 đó.
Read more...
 
V8ORG - Tổ chức đối lập Print E-mail
(2 votes)
Written by Ngô Minh Đức   
Monday, 24 March 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.
Read more...
 
V8SORT - Sắp xếp Print E-mail
(3 votes)
Written by Ngô Minh Đức   
Sunday, 23 March 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.

Read more...
 
V8SCORE - Chấm điểm Print E-mail
(2 votes)
Written by Ngô Minh Đức   
Sunday, 23 March 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 đó.
Read more...
 
NKLEAGUE - Giải bóng đá Print E-mail
(3 votes)
Written by Ngô Minh Đức   
Sunday, 23 March 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.

Read more...