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 AN = {a1, a2, .., aN } 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ố AN là một dãy các số gồm K phần tử trong dãy đó thỏa mãn tính […]
Author: Đặng Minh Tiến
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 đó […]
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 […]
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 […]
Khắc phục lỗi “server reached MaxClients setting” trên vps
1. Dấu hiệu lỗi trong logs Khi tôi mở trang web, nó mất quá lâu để tải. Tôi đã kiểm tra các avg tải máy chủ bằng cách sử dụng top, và nó có vẻ tốt đẹp. Trong thư mục /var/log/httpd error_log file log, và có các lỗi sau đây: [error] server reached MaxClients setting, […]
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 […]
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 N. […]
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ả tập nghiệm, […]
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 “1232”, “aabcb”, […]
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 aij (|aij| <= 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: […]