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
Diễn đàn arrow Thư viện arrow Đề thi arrow IOI (thi quốc tế)
IOI (thi quốc tế)
Lời giải các bài thi IOI 2005 Print E-mail
(15 votes)
Written by Lê Đôn Khuê   
Monday, 21 April 2008
Giải Bài Khu vườn - GARDEN
Gọi Ax,y là số cây hoa trong ô (x, y).
Gọi Rx,y là số tổng số cây hoa nằm trong khoảng hình chữ nhật ô trái dưới là (1, 1) ô phải trên là (x, y). Ta sẽ tính được Rxy theo công thức:
Read more...
 
IOI 2002: Nhận xét - Hướng dẫn - Lời giải Print E-mail
(7 votes)
Written by Thầy Bùi Việt Hà   
Monday, 21 April 2008

IOI 2002: Nhận xét - Hướng dẫn - Lời giải

Bùi Việt Hà

Bài 1: CON ếch − FROG.

(Dựa theo Soo-Hwan Kim, Greg Galperin − tác giả của đề bài được lựa chọn tại IOI 2002 với vài nhận xét bổ xung của người biên soạn bài viết này).

Bài toán này không có gì thật đặc biệt trong cách suy nghĩ thuật giải. Tuy nhiên có thể thấy rằng có nhiều phương án và cách giải quyết bài toán. ở đây chúng ta xét một vài trong chúng.
Read more...
 
Hướng dẫn giải đề thi IOI 2004 Print E-mail
(13 votes)
Written by Thầy Nguyễn Thanh Tùng   
Monday, 21 April 2008

Hướng dẫn giải đề thi IOI 2004


Nguyễn Thanh Tùng

Ngày 1 - IOI 2004
Bài 1: Nữ thần Artemis
Bài toán có thuật giải đơn giản nhưng độ phức tạp thời gian lớn là: xét mọi hình chữ nhật có 2 đỉnh là 2 cây i và j, đếm số cây trong hình chữ nhật đó (bằng các phép so sánh toạ độ đơn giản) và chọn hình chữ nhật tối ưu. Dễ thấy độ phức tạp thời gian của thuật giải là O(n3) và độ phức tạp không gian là O(n) (chỉ dùng lưu toạ độ các điểm trồng cây).

Read more...
 
Depot - Kho hàng Print E-mail
(5 votes)
Written by Ngô Minh Đức   
Monday, 21 April 2008

Kho hàng

Bài toán

Một công ty công nghệ cao có một kho hàng lớn hình chữ nhật. Kho hàng có một người quản lý và một công nhân vận hành. Các cạnh của kho hàng theo thứ tự được gọi là cạnh trái, trên, phải và dưới. Diện tích kho hàng được chia thành các ô vuông bằng nhau theo các hàng và các cột. Các hàng được đánh số từ đỉnh bằng các số nguyên 1,2,..., và các cột được đánh số bắt đầu từ bên trái bắt đầu từ 1,2,...

Read more...
 
Double crypt - Mã hóa kép Print E-mail
(2 votes)
Written by Ngô Minh Đức   
Monday, 21 April 2008

Mã hóa kép

BÀI TOÁN

AES đang nghiên cứu một thuật toán mã hóa rất mạnh. Thuật toán làm việc với 3 khối, mỗi khối gồm 128 bit. Cho trước khối văn bản p và một khối chốt k, hàm mã hóa AES E sẽ khôi phục lại khối đã được mã hóa c:
Read more...
 
<< < 1 2 3 4 5 > >>

Results 1 - 9 of 39