Nguồn đề bài: http://vn.spoj.com/problems/STMERGE/ 1. Đề bài STMERGE spoj Cho 2 xâu ký tự X = x1, x2, .., xm và Y = y1, y2, …, yn. Cần xây dựng xâu T = t1, t2, t3, ..,tn+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, sao cho […]
solution code
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 […]
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ố a1.. aN. Một nghịch thế là một cặp số u, v sao cho u < v và au > av. 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 […]
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 S2. 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 <= 1000000) Output – […]
PTIT123F spoj PTIT
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123F/ 1. Đề bài PTIT123F spoj Một nhà tù nào đó có n ô kế tiếp nhau. Mỗi ô có một tù nhân ở trong nó và đều được khóa lúc ban đầu. Một đêm, cai ngục buồn chán và quyết định chơi một trò chơi. Vòng thứ nhất của trò chơi, ông uống […]
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 K-TH(S) : trả […]
P151SUMI spoj PTIT – Bóng đá
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151SUMI/ 1. Đề bài P151SUMI spoj Tèo đi học và bỏ lỡ không xem được trận tranh huy chương đồng của seagame giữa Việt Nam và Indonesia. Cậu tiếc ngẩn, tiếc ngơ, cũng may thay bạn cậu là Tí xem được trận này và mỗi khi có bàn thằng cậu lại ghi tên đội […]
P151SUMB spoj PTIT – ROUND 1B – Đong gạo
Nguồn đề bài: http://www.spoj.com/ACMPTIT/problems/P151SUMB/ 1. Đề bài P151SUMB spoj Tuyenlv7 bị mẹ giao cho nhiệm vụ đó là đong gạo để mang lên nhà trọ. Anh được mẹ đưa cho 2 loại bịch, là loại 5 kg và 3 kg. Tuyenlv7 sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên. Ví dụ […]
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 […]
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 lượng viên kim cương thứ […]
