ORDERSET spoj – Order statistic set
Nguồn đề bài: http://vn.spoj.com/problems/ORDERSET/ 1. Đề bài ORDERSET spoj Tập hợp thứ tự Bạn cần quản lý một tập hợp động các số, hỗ trợ hai thao tác cơ bản: INSERT(S,x): nếu x không thuộc S, thêm x vào S DELETE(S,x): nếu x thuộc S, xóa x khỏi S và hai loại truy vấn ...
NKINV spoj – Dãy nghịch thế (cây IT)
Nguồn đề bài: http://vn.spoj.com/problems/NKINV/ 1. Đề bài NKINV spoj Cho một dãy số a 1 .. a N . 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 dòng sau mỗi dòng ghi một ...
STMERGE spoj – VOI 2013 – Trộn xâu
Nguồn đề bài: http://vn.spoj.com/problems/STMERGE/ 1. Đề bài STMERGE spoj Cho 2 xâu ký tự X = x 1 , x 2 , .., x m và Y = y 1 , y 2 , …, y n . Cần xây dựng xâu T = t 1 , t 2 , t 3 , ..,t n+m . gồm tất cả các ký tự trong xâu X và tất cả các ký tự trong xâu Y ...
BCMULONE spoj PTIT -Nhân 1
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMULONE/ 1. Đề bài BCMULONE spoj Cho số S = 111…11 (n chữ số 1, hệ thập phân), tính S 2 . Input – Dòng đầu tiên: số lượng test k (k<=40). – k dòng tiếp, mỗi dòng ghi số n – số lượng chữ số 1 của S. (1 <= n <= ...
Đếm số Palindrome
Nguồn đề bài: http://vn.spoj.com/problems/COUNTPL/ 1. Đề bài Đếm số Palindrome Palindrome là xâu ký tự mà nếu đọc nó từ trái sang phải cũng như từ phải sang trái ta được cùng một xâu. Một xâu ký tự bất kỳ luôn có thể biểu diễn như là một dãy các palindrome nếu như ta coi xâu chỉ ...
LEM3 spoj – TRIP
Nguồn đề bài: http://vn.spoj.com/problems/LEM3/ 1. Đề bài LEM3 spoj Trong kì nghỉ hè năm nay sherry được bố thưởng cho 1 tour du lịch quanh N đất nước tươi đẹp với nhiều thắng cảnh nổi tiếng ( vì sherry rất ngoan ). Tất nhiên sherry sẽ đi bằng máy bay. Giá vé máy bay từ đất nước ...
LNACS spoj – Dãy con chung không liền kề dài nhất
Nguồn đề bài: http://vn.spoj.com/problems/LNACS/ 1. Đề bài LNACS spoj Dãy C = c 1 , c 2 , …, c k là dãy con không liền kề của dãy A = a 1 , a 2 , …, a m nếu C có thể nhận được bằng cách chọn một dãy các phần tử không liền kề của A, nghĩa là tìm dược dãy các chỉ số ...
BCLKCOUN spoj PTIT – Đếm số ao
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCLKCOUN/ 1. Đề bài BCLKCOUN spoj Sau khi kết thúc OLP Tin Học SV, một số OLP-er quyết định đầu tư thuê đất để trồng rau. Mảnh đất thuê là một hình chữ nhật N x M (1<=N<=100; 1<=M<=100) ô đất hình vuông. Nhưng chỉ sau ...
BCDAISY spoj PTIT – Chú bò hư hỏng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCDAISY/ 1. Đề bài BCDAISY spoj Nông dân John có N (1<=N<=250) con bò đánh số từ 1..N chơi trên bãi cỏ. Để tránh bị lạc mất các con bò, mỗi con bò có thể được nối với một số con bò khác bằng dây thừng. Có tất cả M (1 <= M ...
DHLOCO spoj – Trò chơi lò cò
Nguồn đề bài: http://vn.spoj.com/problems/DHLOCO/ 1. Đề bài DHLOCO spoj 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ố ...
TFIELD spoj – VOI 2015 Day 1 Ruộng bậc thang
Nguồn đề bài : http://vn.spoj.com/problems/TFIELD/ 1. Đề bài TFIELD spoj Ở các vùng cao hiếm đất cùng mặt bằng để canh tác, khi tiến hành trồng trọt trên các sườn đồi núi có đất màu, người ta phải bạt tam cấp để tạo thành những vạt đất bằng. Khu vực đất dốc dùng để canh tác như ...
BCROBOT spoj PTIT – Đường đi rô-bốt
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCROBOT/ 1. Đề bài BCROBOT spoj Bạn vừa tạo ra một bảng để cho rô-bốt có thể tìm đường đi từ ô ở trên cùng – bên trái (ô xuất phát) đến ô ở dưới cùng – bên phải (ô đích). Tuy nhiên, do quên mất một số skill AI mà bạn chỉ lập trình ...
P157PROA spoj PTIT – ROUND 7A – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROA/ 1. Đề bài P157PROA spoj Để chọn ra con số may mắn của riêng CLB IT – PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người ...
VLPT12A spoj PTIT – Cơm hộp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/VLPT12A/ 1. Đề bài VLPT12A spoj Một cửa hàng bán cơm hộp bằng cách nhận các đặt hàng qua điện thoại, sau đó sẽ giao cơm đến tận nơi. Để tăng hiệu quả kinh doanh, năm nay cửa hàng này quyết định tìm một địa điểm mới để giảm thiểu chi ...
BCNEPER spoj PTIT – Hoán vị kế tiếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCNEPER/ 1. Đề bài BCNEPER spoj Trong bài này, bạn hãy viết chương trình nhận vào một chuỗi (có thể khá dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo ...
Từ đối xứng pascal
1. Đề bài Từ đối xứng Hai từ được gọi là đối xứng nếu từ này là từ đảo ngược của từ kia. Cho file BAI1.INP mỗi dòng chứa một xâu ký tự. Hãy in ra số từ phân biệt có từ đối xứng ở trong mỗi dòng. Kết quả in ra file BAI1.OUT, mỗi dòng ghi số từ phân biệt có từ đối xứng. Nếu không ...
QBSELECT Spoj – VOI06 Chọn ô
Nguồn đề bài: http://vn.spoj.com/problems/QBSELECT/ 1. Đề bài QBSELECT Spoj Cho một bảng hình chữ nhật kích thước 4×n ô vuông. Các dòng được đánh số từ 1 đến 4, từ trên xuống dưới, các cột được đánh số từ 1 đến n từ trái qua phải. Ô nằm trên giao của dòng i và cột j được ...
P157PROE spoj PTIT – ROUND 7E – Kim cương
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROE/ 1. Đề bài P157PROE spoj Một cửa hàng đá quý và trang sức nhận thấy rằng các viên kim cương sẽ càng hấp dẫn với người mua hơn nếu trọng lượng càng nhỏ và độ trong suốt càng cao. Cho trước N viên kim cương. Giả sử trọng ...
BALLGMVN spoj – VOI 2014 – Trò Chơi Với Những Viên Bi
Nguồn đề bài: http://vn.spoj.com/problems/BALLGMVN/ 1. Đề bài BALLGMVN spoj Trong một hội thi Ballgame, ban tổ chức chuẩn bị một bàn lớn. Trên mặt bàn có n bi xanh đánh số từ 1 đến n và n bi đỏ đánh số từ n + 1 đến 2n. Mỗi trận đấu, các vận động viên sẽ chơi luân phiên nhau. Đến ...
NK2MFS Spoj – Lập lịch trên hai máy
Nguồn đề bài: http://vn.spoj.com/problems/NK2MFS/ 1. Đề bài NK2MFS Spoj Có N chi tiết máy cần được gia công lần lượt trên hai máy A và B. Thời gian gia công chi tiết i trên máy A là a i , thời gian gia công trên máy B là b i . Yêu cầu: hãy tìm trình tự gia công các chi tiết trên ...
