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 - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
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
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Diễn đàn arrow Thư viện arrow Đề thi arrow IOI (thi quốc tế)
IOI (thi quốc tế)
Rods problem (chưa có bản dịch) In E-mail
(0 votes)
Người viết: Ngô Minh Đức   
21/04/2008

RODS PROBLEM

A rod is either a horizontal or a vertical sequence of at least 2 consecutive grid cells. Two rods, one horizontal  and the other vertical, are placed on an N by N grid. In Figure-1, the two rods are shown by X’s. The rods may or may not be the same length; furthermore, they may share a cell. If from a diagram such as Figure-1, it is possible to interpret a cell, e.g. (4,4), as being in just one rod or in both rods, we make the interpretation that the cell is in both. Hence, the top cell of the vertical rod is (4,4) rather than (5,4)

Đọc tiếp...
 
Bus Terminals - Mạng l­ưới xe buýt In E-mail
(0 votes)
Người viết: Ngô Minh Đức   
21/04/2008

Bài toán

Thành phố Yong-In có kế hoạch xây dựng một mạng lưới xe buýt gồm N bến đỗ. Mỗi bến đỗ xe nằm ở một góc phố. Yong-In là một thành phố hiện đại nên các con đường trong thành phố tạo thành một lưới ô vuông bằng nhau. Hai trong số các bến đỗ đó được chọn làm trung tâm là H1H2. Hai bến xe trung tâm được nối với nhau bằng một tuyến xe buýt trực tiếp và N - 2 bến xe còn lại chỉ được nối trực tiếp với H1 hoặc H2 (nhưng không đồng thời nối trực tiếp với cả hai bến xe trung tâm) mà không nối trực tiếp với bến xe nào khác

Đọc tiếp...
 
Batch Scheduling - Lập kế hoạch theo khối In E-mail
(1 vote)
Người viết: Ngô Minh Đức   
21/04/2008

Lập kế hoạch theo khối (Batch Scheduling)

Bài toán

Có một chuỗi N công việc cần một chiếc máy thực hiện. Các công việc được đánh số theo thứ tự từ 1 đến N (N). Chuỗi công việc được phân vào một hoặc nhiều khối trong đó mỗi khối chứa một số liên tục công việc liên tục theo đúng thứ tự chuỗi. Quá trình thực hiện công việc bắt đầu từ thời gian 0. Các khối được xử lý lần lượt theo nguyên tắc nếu khối b chứa các công việc với số hiệu nhỏ hơn các công việc ở khối c, thì khối b được xử lý trước khối c. Các công việc trong một khối được thực hiện liên tục. Ngay sau khi thực hiện xong tất cả các công việc trong một khối, máy sẽ đưa ra kết quả thực hiện các công việc đó. Thời gian đưa ra kết quả thực hiện công việc j là thời gian máy xử lý xong khối có chứa công việc j

Đọc tiếp...
 
XOR Compression In E-mail
(2 votes)
Người viết: Ngô Minh Đức   
21/04/2008

XOR COMPRESSION

Bài toán

Bạn đang cài đặt một ứng dụng cho máy điện thoại di động có màn hình đen trắng. Tọa độ x của màn hình bắt đầu từ trái sang phải và tọa độ y bắt đầu từ trên xuống dưới như trong hình vẽ. Với ứng dụng này, bạn cần những hình ảnh khác nhau nhưng không luôn cùng kích thước. Thay vì lưu giữ các hình ảnh, bạn muốn tạo ra ảnh bằng cách sử dụng thư viện đồ họa của điện thoại. Bạn có thể giả thiết rằng khi bắt đầu vẽ một hình ảnh, tất cả các điểm ảnh của màn hình có màu trắng. Trong thư viện của điẹn thoại chỉ có duy nhất lệnh XOR (L, R, T, B), lệnh này sẽ đảo giá trị của điểm ảnh trong hình chữ nhật với tọa độ trên trái là (L, T) và tọa độ dưới phải là (R, B), ở đây L là tọa độ trái (left), T là tọa độ trên (top), R là tọa độ phải (right) và B là tọa độ dưới (bottom). Chú ý rằng thứ tự các biến này không giống như trong một số thư viện đ họa khác.
Đọc tiếp...
 
Utopia In E-mail
(0 votes)
Người viết: Ngô Minh Đức   
21/04/2008

UTOPIA

Bài toán

Đất nước Utopia tươi đẹp bị chiến tranh tàn phá. Khi chiến tranh đi qua, kẻ thù đã chia cắt đất nước này thành 4 miền bởi một đường kinh tuyến (theo hướng Bắc-Nam) và một đường vĩ tuyến (theo hướng Đông-Tây). Giao điểm của hai đường này xem như điểm (0,0).

Đọc tiếp...
 
<< < 1 2 3 4 5 > >>

Kết quả 10 - 18 / 39