Đề thi HSG môn tin học tỉnh Bến Tre 2014 Các bạn có thể nộp bài trên hệ thống SPOJ THPTCBT tại đây: http://www.spoj.com/THPTCBT/problems/MTABC/ 1. Đề bài MTABC spoj Cho xâu S gồm N kí tự tạo từ các chữ cái ‘a’..’z’. ta gọi S là xâu mẫu. Từ xâu mẫu S này người ta tạo ra […]
Author: Đặng Minh Tiến
Bài giải NKPALIN spoj – 2118. Chuỗi đối xứng
Nguồn đề bài: http://vn.spoj.com/problems/NKPALIN/ 1. Đề bài NKPALIN spoj Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu. Yêu cầu: tìm một chuỗi con đối xứng dài nhất của một chuỗi s cho trước. Chuỗi con là chuỗi thu được khi xóa […]
giải bài YOUNGCLA spoj – 13380. Birthdates
Nguồn đề bài: http://www.spoj.com/PTIT/problems/YOUNGCLA/ 1. Đề bài YOUNGCLA spoj Viết chương trình tìm người trẻ nhất và già nhất trong lớp. Input Dòng 1 chứa số n (1<=n<=100), số người trong lớp. N dòng sau, mỗi dòng là thông tin 1 người có dạng: personName dd mm yyyy Trong đó: personName là tên không quá 15 chữ […]
C11CAVE spoj – Hang động
Nguồn đề bài: http://vn.spoj.com/problems/C11CAVE/ 1. Đề bài C11CAVE spoj Một con đom đóm bay vào một cái hang đầy những chướng ngại vật gồm: măng đá (nhô lên từ mặt đất) và nhũ đá (đâm xuống từ trần hang). Hang này dài N đơn vị (N chẵn) và cao H đơn vị. Khi vào hang, vật cản […]
lời giải LATGACH spoj – Lát gạch
Nguồn đề bài http://vn.spoj.com/problems/LATGACH/ 1. Đề bài LATGACH spoj Cho một hình chữ nhật kích thước 2xN (1<=N<=100). Hãy đếm số cách lát các viên gạch nhỏ kích thước 1×2 và 2×1 vào hình trên sao cho không có phần nào của các viên gạch nhỏ thừa ra ngoài, cũng không có vùng diện tích nào của […]
lời giải QBBISHOP spoj – VOI06 Quân tượng
Nguồn đề bài: http://vn.spoj.com/problems/QBBISHOP/ 1. Đề bài QBBISHOP spoj Xét bàn cờ vuông kích thước n×n. Các dòng được đánh số từ 1 đến n, từ dưới lên trên. 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 gọi là ô (i,j). […]
lời giải MDIGITS2 – First Number
Viết các số thập phân 1, 2,… liên tiếp thu được dãy số sau: 12345678910111213141516171819202122 … Viết chương trình tìm vị trí xuất hiện đầu tiên của số N trong dãy số trên: Input Gồm duy nhất 1 số N, 1 ≤ N ≤ 100,000. Output Sô duy nhất là vị trí xuất hiện đầu […]
Lời giải LATGACH4 – Lát gạch 4
Nguồn bài http://vn.spoj.com/problems/LATGACH4/ Đề bài LATGACH4 spoj Cho một hình chữ nhật kích thước 2xN (1<=N<10^9). Hãy đếm số cách lát các viên gạch nhỏ kích thước 1×2 và 2×1 vào hình trên sao cho không có phần nào của các viên gạch nhỏ thừa ra ngoài, cũng không có vùng diện tích nào của hình chữ […]
hướng dẫn EXPAR – spoj
Nguồn đề bài http://vn.spoj.com/problems/EXPAR/ 1. Đề bài EXPAR spoj Cho biểu thức số học chỉ chứa hai biến x, y, các hằng số và các phép toán +,−,×. Hãy xác định tính chẵn – lẻ của kết quả biểu thức dựa trên tính chẵn – lẻ của hai biến x, y. Input Dòng 1: xâu S có […]
YB_KT2B2 spoj THPTCBT – 20686. Phần thưởng
Nguồn đề bài http://www.spoj.com/THPTCBT/problems/YB_KT2B2/ Đề bài YB_KT2B2 spoj TIMBERSAW oai hùng ngày nào nay đã trở thành bác bảo vệ của rừng Radiant (có dạng hình chữ nhật kích thước MxN). Để đền đáp công lao to lớn của TIMBERSAW, Chúa đất cho phép anh chọn một khu rừng hình chữ nhật có kích thước k*k, có […]
