P151PROI spoj PTIT – Chữ số cuối cùng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151PROI/ 1. Đề bài P151PROI spoj PTIT Thấy Tí rất thích thú với những con số, cô giáo đã giao cho Tí một bài tập về rút gọn các con số. Phép rút gọn được thực hiện như sau: từ một số ban đầu, số mới được tạo thành bằng cách cộng ...
[CF490C] HACKING CYPHER, P151PROF spoj Cipher
Tên bài toán: Hacking Cypher Nguồn: Codefores Round #279 Div. 2 – Problem C Đề bài http://codeforces.com/problemset/problem/490/C 1. Đề bài CF490C codeforces Mô tả bài toán: Cho một số xâu ký tự biểu diễn một số cực lớn và 2 số tự nhiên a và b. Tách xâu ký tự thành hai ...
VMRR spoj – RR
Nguồn đề bài: http://vn.spoj.com/problems/VMRR/ 1. Đề bài VMRR spoj Có một điều bí mật, mà xưa nay chỉ được lưu truyền giữa các admin VNOI, là RR có những sở thích rất khác người. Không chỉ dừng lại ở việc ngồi ngắm bảng rank của các kỳ thi trên mạng hàng tiếng đồng hồ hay ngồi ...
P151PROG spoj PTIT – Xếp Hàng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151PROG/ 1. Đề bài P151PROG spoj PTIT Trong giờ ăn trưa tại Học viên Công nghệ Bưu chính Viễn thông, có n sinh viên đang xếp hang để lấy đồ. Cảm thấy chán vì phải đứng đợi một mình, vì vậy mỗi sinh viên viết ra mã sinh viên của ...
BCISLAND PTIT spoj – Nước biển
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCISLAND/ 1. Đề bài BCISLAND spoj Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng ...
FWATER spoj – Tưới nước đồng cỏ
Nguồn đề bài: http://vn.spoj.com/problems/FWATER/ 1. Đề bài FWATER spoj Nông dân John quyết định mang nước tới cho N (1 <= N <= 300) đồng cỏ của mình, để thuận tiện ta đánh số các đồng cỏ từ 1 đến N. Để tưới nước cho 1 đồng cỏ John có thể chọn 2 cách, 1 là đào ở đồng cỏ đó ...
BCSEQ1 PTIT spoj – Đoạn số có tổng bằng nhau
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSEQ1/ 1. Đề bài BCSEQ1 spoj Một đoạn số có tổng bằng nhau trong một dãy số là một nhóm các số theo đúng thứ tự ban đầu trong dãy mà nếu nhóm với nhau thì sẽ cho ra cùng một giá trị tổng. Ví dụ với dãy: 2 5 1 3 3 7 thì ta có thể ...
PTIT123C PTIT spoj – Chứng khoán
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123C/ 1. Đề bài PTIT123C PTIT spoj Cho trước lịch sử giao dịch của một mã chứng khoán trong n ngày. Hãy xác định k1 ngày có giá thấp nhất và k2 ngày có giá cao nhất. Input Mỗi bộ test gồm 2 dòng Dòng 1 ghi 3 số n, k1, k2 ...
REMOVBIT PTIT spoj- xóa BIT
Nguồn đề bài: http://www.spoj.com/PTIT/problems/REMOVBIT/ 1. Đề bài REMOVBIT spoj Cho số a viết ở hệ cơ số 2. Nhiệm vụ của bạn là phải xóa một chữ số để số còn lại xóa khi xóa là lớn nhất !!! Input Một dòng chứa số a viết ở hệ nhị phân. Output Số lớn nhất sau khi xóa 1 ...
PTIT123A PTIT spoj – Sắp xếp 2
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123A/ 1. Đề bài PTIT123A PTIT spoj Cho một danh sách chứa cả các số và các từ. Yêu cầu bạn hãy sắp xếp danh sách này tăng dần sao cho các từ theo thứ tự từ điển, các số theo thứ tự số. Hơn nữa, nếu phần tử thứ n là số thì danh ...
P131SUMC PTIT spoj – SUM1 C – Quay bảng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P131SUMC/ 1. Đề bài P131SUMC spoj Perica rất giỏi toán. Điểm yếu của anh ấy là phép cộng và phép chia. Để giúp anh ấy, giáo viên cho anh ấy bài toán sau. Cô giáo có hình vuông 2 x 2, chứa các số nguyên dương A, B, C và D. Giá trị ...
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 thứ tự từ trên xuống dưới và các cột ...
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 ...
P141PROC PTIT spoj – ROUND 1C – BIT operator
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROC/ 1. Đề bài P141PROC PTIT spoj Buổi học thứ 2 về lập trình cơ sở, các bạn sinh viên năm nhất sẽ được giới thiệu một số toán tử về bit. Trong đó 2 toán tử cơ bản nhất là: Toán tử ++ sẽ tăng giá trị của biến X lên 1 đơn vị. ...
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 số từ 1..N) từ một cái bơm đặt ở ...
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 Các chữ số 0 không có nghĩa ở đầu không được in ra. VD 013 thì phải in ...
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 tử V vào ...
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 tiên của các lần ...
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 trong A. Input ...
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 và k điểm trắng để nối ...
