Bài viết thuộc chuyên mục SPOJ
Link bài gốc: http://vnoi.info/problems/show/NKINV/ Đề
bài: Cho một dãy số a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và a[u
] > a[v]. Nhiệm vụ của bạn là đếm số nghịch thế. Dữ liệu Dòng đầu ghi số nguyên dương
N. N...
Link đề bài : http://vnoi.info/problems/show/VO17SORT/ Đề
bài : Trong lúc rảnh rỗi, Thắng dễ thương cùng đồng nghiệp trong công ty thực phẩm Con
Heo Vàng chơi mèo nổ. Đỏ bạc đen tình, Thắng liên tục rút được lá Alter the future, giúp
Thắng được sắp xếp các lá bài...
Link đề bài : http://www.vnoi.info/problems/show/ACQUIRE/ Đề
bài : Cho N(N≤50000) hình chữ nhật khác nhau về hình dạng, mục tiêu của bài toán là phải
lấy được tất cả hình chữ nhật. Một tập hình chữ nhật có thể thu được với chi phí bằng
tích của chiều dài dài...
Link gốc http://vnoi.info/problems/show/VMUNCH/ Đề bài
Bessie rất yêu bãi cỏ của mình và thích thú chạy về chuồng bò vào giờ vắt sữa buổi tối.
Bessie đã chia đồng cỏ của mình là 1 vùng hình chữ nhật thành các ô vuông nhỏ với R (1
<= R <= 100)...
Đề: http://vnoi.info/problems/show/KGSS/ Cho N<=1e5 số.
cho Q<=1e5 truy vấn Có 2 loại truy vấn: U i x: đổi phần tử tại vị trí i thành x Q x
y: tìm tổng của phần tử lớn nhất và lớn nhì trong đoạn x đến y Example Input: 5 1 2
3...
Link đề bài : http://vnoi.info/problems/show/QBSEGPAR/ Đề
bài : Cho dãy số nguyên a1, a2, …, an và số nguyên dương k. Ta gọi k-phân đoạn của dãy
số đã cho là cách chia dãy số đã cho ra thành k đoạn, mỗi đoạn là một dãy con gồm các
phần...
Đề: http://vnoi.info/problems/show/VMTRIP/ Sau khi thống
nhất vương quốc dừa một thời gian, vị vua mới là Pirakute lại ăn ngủ không yên vì tình
trạng đất nước vẫn chưa được ổn định, lạm phát dừa làm cho đất nước ngày một yếu đi,
trái dừa lại dần có nguy cơ...
Link đề bài : http://vnoi.info/problems/show/MDOLLS/ Đề bài
: “Dilworth” có một bộ sưu tập các con búp bê Nga. Búp bê với chiều rộng w1
và chiều cao h1 sẽ nằm trong được con lật đật chiều rộng w2 và chiều cao h2
nếu w1 < w2 và h1 <...
Link bài gốc: http://vnoi.info/problems/show/CRATE/ Đề
bài: Cho danh sách N lập trình viên (1 ≤ N ≤ 300000), đánh số lần lượt từ 1 đến N. Mỗi
người đều tham gia cả hai giải thi đấu: Giải THPT và giải Mở rộng. Với mỗi lập trình
viên, bạn sẽ được...
Đề: http://vnoi.info/problems/show/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...