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 ...
COIN34 spoj – 34 Đồng Xu
Nguồn đề bài: http://vn.spoj.com/problems/COIN34/ 1. Đề bài COIN34 spoj Bạn có 34 đồng xu có giá trị như sau: xu(1) có giá trị 2 xu(2) có giá trị 3 xu(3) có giá trị 5 for n = 4 to 34 xu(n) có giá trị (xu(n-1) + xu(n-2) + xu(n-3)) Bạn hãy dùng nhiều đồng xu nhất để mua một ...
Viết chương tìm nghiệm phương trình x1+x2+x3+…+xn = m
1. Đề bài nghiệm phương trình x1+x2+x3+…+xn = m cho trước n và m (n<=10, m<=20) Viết chương xuất ra các nghiệm phương trình x1+x2+x3+…+xn = m. nghiệm của phương trình là 1 số nguyên dương. Input – một dòng duy nhất gồm 2 số n, m Output – xuất ra tất cả ...
PTIT127C spoj ptit- Bố trí phòng họp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT127C/ 1. Đề bài PTIT127C spoj Có n cuộc họp đánh số từ 1 đến n đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần được bắt đầu ngay sau thời điểm s i và kết thúc tại thời điểm f i . Hỏi có thể bố trí phòng hội thảo ...
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 2 máy sao cho ...
PTIT121G spoj PTIT – Quan hệ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT121G/ 1. Đề bài PTIT121G spoj Có N người mang tên tương ứng là 1, 2, …, N và tình trạng quen biết của N người này được cho bởi mảng đối xứng A[1..N][1..N] trong đó A[i][j] = A[j][i] = 1 nếu i quen j và bằng 0 nếu i không ...
giải đề thi tin học trẻ tỉnh Bến Tre 2015 bảng C THPT
1. Đề thi tin học trẻ tỉnh Bến Tre 2015 bảng C THPT Bài 1: Thám hiểm (tên file: BAI1.PAS) Một nhà thám hiểm leo núi mang theo một máy tính có thể liên lạc truyền tin qua hệ thống vệ tinh với một máy tính khác đặt ở trạm dưới chân núi, nơi ông khởi hành. Chẳng may, ông gặp ...
MMASS PTIT121E spoj – Nguyên tố hóa học
Nguồn đề bài: http://vn.spoj.com/problems/MMASS/ 1. Đề bài MMASS PTIT121E spoj Hóa chất chỉ gồm các nguyên tố C, H, O có trọng lượng 12,1, 16 tương ứng. Nó được biểu diễn dạng “nén”, ví dụ COOHHH là CO2H3 hay CH (CO2H) (CO2H) (CO2H) là CH(CO2H)3. Nếu ở dạng nén thì ...
PTIT121K spoj PTIT – Đường đi lớn nhất
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT121K/ 1. Đề bài PTIT121K spoj Sau những tiết học ban đầu hứng thú với môn Điện tử số về hệ cơ số, MĐ dần thấy nản khi phải đối mặt với các loại mạch và cổng @@. Đầu óc cứ nghĩ đến mấy cái hệ cơ số, MĐ lại nghĩ ra một bài toán ...
