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 […]
Thuật Toán
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ả […]
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 […]
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ố “Nụ cười Hạ Long” với sự góp mặt của […]
BCACM11D spoj PTIT – Đường nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11D/ 1. Đề bài BCACM11D spoj Cho hai số nguyên tố khác nhau có bốn chữ số. Người ta cho rằng hoàn toàn có thể biến đổi từ số này thành số kia sau một số bước theo quy tắc: Tại mỗi bước ta chỉ thay đổi một chữ số trong số trước đó […]
A. Two Substrings – Codeforces 306 (Div. 2)
Dịch đề A. Two Substrings – Codeforces 306 (Div. 2) Cho một xâu s. Nhiệm vụ của bạn là xác định xâu s có chứa 2 xâu con “AB”, “BA” không chồng chéo lên nhau (AB, BA nằm ở vị trí bất kì). input Dòng duy nhất của input có chứa một chuỗi s có chiều dài […]
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 […]
NKCABLE Spoj – Nối mạng
Nguồn đề bài: http://vn.spoj.com/problems/NKCABLE/ 1. Đề bài NKCABLE Spoj Các học sinh khi đến thực tập trong phòng máy tính thường hay chơi trò chơi điện tử trên mạng. Để ngăn ngừa, người trực phòng máy đã ngắt tất cả các máy tính ra khỏi mạng và xếp chúng thành một dãy trên một cái bàn dài […]
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 […]
TWO Spoj – Lập lịch trên hai máy
Nguồn đề bài: http://vn.spoj.com/problems/TWO/ 1. Đề bài TWO Spoj Có N chi tiết máy cần được gia công lần lượt trên 2 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]. Hãy tìm trình tự gia công các chi tiết trên […]
