P157PROA spoj PTIT – ROUND 7A – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROA/ 1. Đề bài P157PROA spoj Để chọn ra con số may mắn của riêng CLB IT – PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người ...
VLPT12A spoj PTIT – Cơm hộp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/VLPT12A/ 1. Đề bài VLPT12A spoj Một cửa hàng bán cơm hộp bằng cách nhận các đặt hàng qua điện thoại, sau đó sẽ giao cơm đến tận nơi. Để tăng hiệu quả kinh doanh, năm nay cửa hàng này quyết định tìm một địa điểm mới để giảm thiểu chi ...
BCNEPER spoj PTIT – Hoán vị kế tiếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCNEPER/ 1. Đề bài BCNEPER spoj Trong bài này, bạn hãy viết chương trình nhận vào một chuỗi (có thể khá dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo ...
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 dòng ghi số từ phân biệt có từ đối xứng. Nếu không ...
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 được ...
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 ...
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 phiên nhau. Đến ...
NK2MFS Spoj – Lập lịch trên hai máy
Nguồn đề bài: http://vn.spoj.com/problems/NK2MFS/ 1. Đề bài NK2MFS Spoj Có N chi tiết máy cần được gia công lần lượt trên hai 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 . Yêu cầu: hãy tìm trình tự gia công các chi tiết trên ...
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 ...
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 ...
BCACM11G spoj PTIT – Dãy con tăng dần tự nhiên bậc K
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11G/ 1. Đề bài BCACM11G spoj Cho dãy gồm N số phân biệt A N = { a 1 , a 2 , .., a N } và số tự nhiên K ( K<= N<= 100 ). Ta gọi một dãy con tăng dần bậc K của dãy số A N là một dãy các số gồm K phần tử ...
MECUNG spoj – Mê cung
Nguồn đề bài: http://vn.spoj.com/problems/MECUNG/ 1. Đề bài MECUNG spoj Trong một lần dạo chơi công viên BeeG, Nam phát hiện một trò chơi mới : mê cung. Mê cung gồm N phòng và M hành lang nối giữa các phòng. Mỗi hành lang nối 2 phòng u và v theo được sơn màu c. Bằng hành lang này ...
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 ...
BCBIN spoj PTIT – Các thùng nước
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBIN/ 1. Đề bài BCBIN spoj Có N thùng nước được đánh số từ 1 đến N, giữa 2 thùng bất kỳ đều có một ống nối có một van có thể khóa hoặc mở. Ở trạng thái ban đầu tất cả các van đều đóng. Bạn được cho một số yêu cầu, trong đó mỗi ...
BCBASEAD spoj PTIT – Phép cộng cơ sở
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBASEAD/ 1. Đề bài BCBASEAD spoj Thay vì thực hiện cộng các số nguyên thập phân một cách nhàm chán, người ta muốn tăng tính hấp dẫn của phép tính này bằng cách biểu diễn lại toán hạng và cả kết quả theo dạng tập hợp cơ sở. Trong ...
QHĐ – Đường đi có tổng lớn nhất
1. Đề bài Quy hoạch động Đường đi có tổng lớn nhất Cho ma trận A hình vuông có kích thước n*n. Đầu tiên bạn ở ô có tọa độ [1,1], bạn được phép đi sang phải và đi xuống dưới ô kề cạnh. Hãy tìm đường đi có tổng lớn nhất khi đi đến ô [n,n]. Input -Dòng đầu là số nguyên dương N ...
ALADDIN spoj – Aladdin
Nguồn đề bài: http://vn.spoj.com/problems/ALADDIN/ 1. Đề bài ALADDIN spoj Cho tới nay, Aladdin vẫn còn sống ở đất nước Iraq đau thương. Toàn bộ gia sản, trong đó có cả cây đèn thần đã bị chiến tranh hủy hoại. Để nuôi mẹ, Aladdin lại dệt thảm. Một hôm, anh nhận được một đơn đặt ...
Kiểm tra xâu đối xứng pascal và C++
Đề bài: Nhập vào một xâu S từ bàn phím rồi kiểm tra xem đó có phải là xâu đối xứng hay không? – Xâu đối xứng là xâu khi đọc từ trái sang phải hoặc đọc từ phải sang trái đều như nhau VD: “aba”, “abcba”, “12321” là xâu đối xứng. Còn ...
QBMAX spoj – Đường đi có tổng lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/QBMAX/ 1. Đề bài QBMAX spoj Cho một bảng A kích thước m x n (1 <= m, n <= 100), trên đó ghi các số nguyên a ij (|a ij | <= 100). Một người xuất phát tại ô nào đó của cột 1, cần sang cột n (tại ô nào cũng được). Quy tắc đi: Từ ô ...
Dãy con giảm dài nhất
Nguồn đề bài http://vn.spoj.com/problems/LIS/ 1. Đề bài Dãy con giảm dài nhất Cho một dãy gồm N số nguyên (1 ≤ N ≤ 30000). Hãy tìm dãy con giảm dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint. Input Dòng đầu tiên gồm số nguyên ...
