Bài viết thuộc chuyên mục SPOJ
Đề: http://vnoi.info/problems/show/BINARY/ Cho số nguyên
không âm N (N < 2^31). Hãy xác định xem trong phạm vi từ 0 tới N có bao nhiêu số mà
trong dạng biểu diễn nhị phân của nó có đúng K chữ số 0 có nghĩa. Ví dụ: N = 18, K
=...
Link đề bài gốc: http://vnoi.info/problems/show/MINROAD/
Đề bài: Địa điểm du lịch Dailai nổi tiếng với con đường Tùng-Trúc. Đó là một con đường
dài và thẳng, dọc bên đường người ta trồng rất nhiều cây tùng và cây trúc. Với mục đích
tạo điểm nhấn cho con đường, Ban quản...
Link đề bài gốc: http://vnoi.info/problems/show/KPLANK/
Đề bài: Nếu các bạn biết câu chuyện thương tâm “ăn dưa leo trả vàng” của Pirate hẳn đã
phải khóc hết nước mắt khi anh ấy, vì lòng thương chim, đã bán rẻ trái dưa leo siêu bự
của mình. Dưa leo cũng đã...
Link đề gốc: http://vnoi.info/problems/show/QBSCHOOL/ Đề
bài: Ngày 27/11 tới là ngày tổ chức thi học kỳ I ở trường ĐH BK. Là sinh viên năm thứ
nhất, Hiếu không muốn vì đi muộn mà gặp trục trặc ở phòng thi nên đã chuẩn bị khá kỹ
càng. Chỉ còn lại...
Link Bài Gốc : http://vnoi.info/problems/show/VOTREE/ Đề Bài
: Cho cây gồm N đỉnh, có gốc ở đỉnh 1. (N ≤ 70,000). Bạn cần trả lời Q truy vấn, mỗi
truy vấn gồm 2 số u, v. Bạn cần tìm đỉnh xa gốc nhất, mà là tổ tiên của tất cả
các...
Link bài gốc http://vnoi.info/problems/show/JEWELNB/ Đề bài
Các thương nhân kinh doanh đồ trang sức tại các địa điểm dọc nước ta từ Bắc xuống Nam.
Trong đó, các địa điểm buôn bán được đánh số từ 1 đến 𝑛 dọc theo nước ta. Tùy thuộc vào
nhu cầu mua mà...
Link đề gốc http://vnoi.info/problems/show/LQDRACE/ Đề bài
Kết hợp với IOI, thành phố Pattaya sẽ tổ chức cuộc đua: Olympic quốc tế về đua tốc độ
(IOR) 2011. Là nhà tổ chức, chúng ta phải tìm ra vòng đua tốt nhất cho cuộc thi tốc độ
này. Ở vùng Pattaya-Chonburi, có...
Link đề gốc: http://vnoi.info/problems/show/WEATHER/ Đề
bài: Hãng hàng không OlympAirways thực hiện các chuyến bay giữa n sân bay được đánh số
từ 1 đến n. Hệ thống các chuyến bay được thiết lập sao cho giữa 2 sân bay bất kỳ được
phục vụ bởi hãng luôn có một...
Đề: http://vnoi.info/problems/show/QTREEV/ Cho một đồ thị
cây có N đỉnh N-1 cạnh, gốc của cây là đỉnh 1, mỗi đỉnh có một trọng số không âm là Ai.
Dễ dàng nhận thấy, ngoại trừ đỉnh 1, các đỉnh còn lại đều có một đỉnh cha và nhận nó làm
đỉnh...
Đề:http://vnoi.info/problems/show/PERREC/ Cho 1 bảng kích
thước N * N được chia thành các ô vuông đơn vị. Mỗi ô vuông có thể có màu đen hoặc
trắng. Bây giờ, định nghĩa 1 hình chữ nhật tốt là 1 hình chữ nhật có các cạnh song song
với cạnh của bảng...