Bài viết thuộc chuyên mục SPOJ
Link bài gốc: http://vnoi.info/problems/show/UPGRANET/ Đề
bài: Một hệ thống gồm n máy tính đánh số từ 1 đến n được kết nối thành một mạng bởi m
đoạn cáp mạng đánh số từ 1 đến m. Đoạn cáp mạng thứ i có thông lượng wikết nối hai máy
ui, vicho...
Link gốc http://vnoi.info/problems/show/QVESCAPE/ Đề bài Anh
Quang Vũ dạo này khá hư hỏng, suốt ngày cứ chơi bời lêu lổng nên đã bị bạn Như Quỳnh
trừng phạt. Nhưng bạn Như Quỳnh rất nương tay nên chỉ thử anh anh Quang Vũ bằng cách ném
vào ngục tối bởi vua...
Đề: http://vnoi.info/problems/show/XUCXAC/ Một mặt bàn nằm
ngang được chia làm lưới ô vuông, trong mỗi ô có ghi một số tự nhiên. Cho 1 con xúc xắc
nằm vừa vặn trên một ô của lưới. Mỗi mặt của xúc xắc là một số từ 1 đến 6. Ban đầu,
mặt...
Link đề: http://vnoi.info/problems/show/VOLIS/ Tóm tắt: cho
1 dãy a1 ,a2 ,…, an; với 1 số trong dãy, ta có thể tự nhiên cộng hoặc trừ đi một số d
cho trước. nhiệm vụ của ta là tìm dãy con không giảm dài nhất có thể tạo thành sau khi
thay...
Link gốc: http://vnoi.info/problems/show/DHLOCO/ Đề bài:
Carnaval Hạ Long 2015 với chủ đề “Hội tụ tinh hoa - Lan tỏa nụ cười”, điểm mới của lễ
hội là sự song hành giữa biểu diễn nghệ thuật “Nơi tinh hoa hội tụ” và diễu hành đường
phố “Nụ cười Hạ Long” với sự...
Link gốc: http://vnoi.info/problems/show/BONUS/ Đề bài Tuấn
là người chiến thắng trong một cuộc thi “tìm hiểu kiến thức vũ trụ” và được nhận các
phần thưởng do công ty XYZ tài trợ. Các phần thưởng được bố trí trên một bảng hình vuông
n x n có dạng một lưới...
Link bài gốc: http://vnoi.info/problems/show/METERAIN/ Đề
bài: Phú ông nhận được thông tin về một trận mưa thiên thạch sắp ập xuống trái đất.
Không những thế, Phú ông còn biết tọa độ của vị trí điểm rơi của mỗi một thiên thạch.
Phú ông nhờ Cuội xác định xem có...
Link bài tập gốc (tiếng Anh)
http://www.vnoi.info/problems/show/QTREE5/ Đề bài (tiếng Việt) Cho 1 cây với N đỉnh được
đánh số từ 1 đến N. Ta định nghĩa dist(a, b) là số lượng cạnh trên đường đi từ đỉnh a
đến đỉnh b. Mỗi nút có một màu, đen hoặc trắng....
Đề: http://vnoi.info/problems/show/QTREEX/ Cho một cây gồm N
nút đánh số từ 1->N. Các cạnh của cây đánh số từ 1-> N - 1, mỗi cạnh có trọng số
là một số nguyên. Bạn cần viết chương trình thực hiện dãy các lệnh sau: CHANGE i v =>
Thay đổi trọng số...
Link đề:http://vnoi.info/problems/show/NKTOSS/ Ngày xưa,
cách đây đã lâu lắm rồi, ở vương quốc Byteland tươi đẹp có một nàng công chúa xinh đẹp
tuyệt trần. Thật không may, chính vì sự xinh đẹp đó đã làm phù thủy Astral đã bắt làm về
làm người hầu cho ông ta. Đức...