Nguồn đề bài: http://vn.spoj.com/problems/BLGEN/ 1. Đề thi olympic 30/4/2014 Môn tin học khối 10 Tế bào của một cá thể sinh vật ngoài hành tinh mới được phát hiện gồm rất nhiều gen, mỗi gen trong chuỗi gen của tế bào đều có số lượng nào đó các nucleotide (ký hiệu là nu). Các chuyên gia […]
spoj
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 […]
BIGNUM spoj – Xử lý số nguyên lớn
Nguồn đề bài: BIGNUM 1. Đề bài BIGNUM spoj Cho hai số nguyên dương A và B ( A & B có không quá 1000 chữ số ) Yêu cầu Tính A + B, A – B, A * B Khi kết quả là 0 các bạn phải in ra 0, nếu in -0 là sai […]
BWPOINTS spoj – Nối điểm đen trắng
Dịch đề bài: BWPOINTS 1. Đề bài BWPOINTS spoj Trên trục số thực cho n điểm đen và n điểm trắng hoàn toàn phân biệt. Các điểm đen có tọa độ nguyên a1, a2, …, an còn các điểm trắng có tọa độ nguyên b1, b2, …, bn. Người ta muốn chọn ra k điểm đen […]
THEME spoj – Đoạn cao trào của bản nhạc
Nguồn đề bài: THEME 1. Đề bài THEME spoj Trong một bản nhạc thường có những đoạn nhạc mà tác giả sử dụng nó nhiều lần ( ít nhất 2 lần ). Những đoạn đó gọi là “đoạn cao trào”. Do có thể sử dụng nhiều giọng khác nhau ( son, la, si…) nên nốt đầu […]
VCOLDWAT spoj – Nước lạnh
Nguồn đề bài: VCOLDWAT 1. Đề bài VCOLDWAT spoj Mùa hè oi ả ở Wisconsin đã khiến cho lũ bò phải đi tìm nước để làm dịu đi cơn khát. Các đường ống dẫn nước của nông dân John đã dẫn nước lạnh vào 1 tập N (3 <= N <= 99999; N lẻ) nhánh (đánh […]
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 […]
QBHEAP spoj – Hàng đợi có độ ưu tiên
Nguồn đề bài: QBHEAP 1. Đề bài QBHEAP spoj Cho trước một danh sách rỗng. Người ta xét hai thao tác trên danh sách đó: Thao tác “+V” (ở đây V là một số tự nhiên <= 1000000000): Nếu danh sách đang có ít hơn 15000 phần tử thì thao tác này bổ sung thêm phần […]
FLOYD spoj – Floyd hoặc Dijkstra ( Cơ bản )
Nguồn đề bài: http://vn.spoj.com/problems/FLOYD/ 1. Đề bài FLOYD Dijkstra căn bản Cho đơn đồ thị vô hướng N đỉnh và M cạnh, trọng số các cạnh đều nguyên dương. Có 2 loại câu hỏi : 0 u v : Cho biết đường đi ngắn nhất từ u tới v có độ dài là bao nhiêu. 1 u […]
MTWALK spoj – Mountain Walking
Nguồn đề bài http://vn.spoj.com/problems/MTWALK/ 1. Đề bài MTWALK spoj Cho một bản đồ kích thước NxN (2 <= N <= 100), mỗi ô mang giá trị là độ cao của ô đó (0 <= độ cao <= 110). Bác John và bò Bessie đang ở ô trên trái (dòng 1, cột 1) và muốn đi đến cabin […]
