Nguồn đề bài: http://www.spoj.com/KSTN/problems/DS2509/ 1. Đề bài Cấu trúc dữ liệu Disjoint Sets Disjoint-set hiểu 1 cách đơn giản là 1 cách lưu trữ các tập hợp phần tử của 1 tập lớn cho trước. Các phép toán thường được quan tâm tới trong disjoint-set là: MakeSet(i): tạo ra 1 tập chỉ có i. FindSet(i): tìm tập […]
Cấu trúc dữ liệu
Code Đường đi Euler – Euler paths
Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler. […]
BCSTACK spoj PTIT – Cấu trúc dữ liệu ngăn xếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSTACK/ 1. Đề bài Stack BCSTACK spoj Bài này sẽ luyện cho bạn các thao tác cài đặt cấu trúc dữ liệu ngăn xếp (stack). Nếu đã cài đặt thành công, hãy tìm hiểu cách sử dụng container stack trong STL và cài đặt nó. Thao tác: – 1. ‘init’ : Khởi tạo […]
MORSEDEC spoj – Morse decoding
Nguồn đề bài: http://vn.spoj.com/problems/MORSEDEC/ 1. Đề bài MORSEDEC spoj Hiện nay, khi công nghệ thông tin phát triển, con người thường trao đổi với nhau bằng điện thoại, fax hay email. Hãy quay ngược thời gian lại 100 năm, khi đó con người không có điện thoại hay fax, lại càng chẳng có email, người ta phải […]
BCCOMMAS PTIT – Chèn dấu phẩy
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOMMAS/ 1. Đề bài BCCOMMAS PTIT Bessie làm việc với các số lớn N (1 <= N <= 2,000,000,000) như 153920529 và nhận ra rằng sẽ dễ dàng đọc hơn với các dấu phẩy được chèn vào mỗi 3 chữ số. Do đó, cô muốn để thêm dấu phẩy: 153,920,529 . Hãy viết […]
MSE07B spoj – Double Queue
Nguồn đề bài: http://vn.spoj.com/problems/MSE07B/vn/ 1. Đề bài MSE07B spoj Ngân hàng BIG-Bank mở một chi nhánh ở Bucharest và được trang bị một máy tính hiện đại với các công nghệ mới nhập, C2#,VC3+ … chỉ chuối mỗi cái là không ai biết lập trình. Họ cần một phần mềm mô tả hoạt động của ngân hàng […]
PTIT123J PTIT spoj – Dấu ngoặc đúng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123J/ 1. Đề bài PTIT123J PTIT spoj Cho các đoạn văn chứa các dấu ngoặc, có thể là ngoặc đơn đơn ( “()” ) hoặc ngoặc vuông ( “[]” ). Một đoạn văn đúng là đoạn mà với mỗi dấu mở ngoặc thì sẽ có dấu đóng ngoặc tương ứng và đúng thứ tự. […]
SUBSTR spoj – Xâu con
Nguồn đề bài: SUBSTR 1. Đề bài SUBSTR spoj Cho xâu A và xâu B chỉ gồm các chữ cái thường. Xâu B được gọi là xuất hiện tại vị trí i của xâu A nếu: A[i] = B[1], A[i+1] = B[2], …, A[i+length(B)-1] = B[length(B)]. Hãy tìm tất cả các vị trí mà B xuất hiện […]
QBSQUARE spoj – Hình vuông 0 1
Nguồn đề bài: QBSQUARE 1. Đề bài QBSQUARE spoj Cho một bảng kích thước MxN, được chia thành lưới ô vuông đơn vị M dòng N cột ( 1 <= M, N <= 1000 ) Trên các ô của bảng ghi số 0 hoặc 1. Các dòng của bảng được đánh số 1, 2… M theo […]
QMAX2 spoj – Giá trị lớn nhất ver2
Nguồn đề bài: http://vn.spoj.com/problems/QMAX2/ 1. Đề bài QMAX2 spoj Giống bài “Giá trị lớn nhất” ở trên. Input – n: số phần tử của dãy (n <= 50000). – m: số lượng biến đổi và câu hỏi (m <= 100000). +) biến đổi có dạng: 0 x y value +) câu hỏi có dạng : 1 x […]
