Sàng nguyên tố là thuật toán giúp kiểm tra nhiều số nguyên tố một cách nhanh chóng. các bạn có thể tham khảo các tài liệu. hôm nay mình sẽ hướng dẫn cách sàng nguyên tố bằng Tập hợp. tất nhiên nó ko quan trọng trong các kì thi. nhưng đây là 1 cách để […]
Thuật Toán
bài giải MTJUMP spoj – 21948. Nhảy…
các bạn có thể nộp bài tại đây: http://www.spoj.com/THPTCBT/problems/MTJUMP/ 1. Đề bài MTJUMP spoj Trên trục tọa độ Ox có N vị trí được đánh dấu sẵn, vị trí i có tọa độ Xi . Xét một trò chơi như sau: Nhiệm vụ chính của bạn sẽ thực hiện các bước nhảy giửa các điểm đã đánh […]
MTTRAVEL spoj THPTCBT – Du lịch vòng quanh thế giới
các bạn có thể nộp bài tại đây: http://www.spoj.com/THPTCBT/problems/MTTRAVEL 1. Đề bài MTTRAVEL spoj Trên tuyến đường của xe chở khách du lịch vòng quanh thế giới xuất phát từ bến X có N khách sạn đánh số từ 1 đến N theo thứ tự xuất hiện trên tuyến đường, trong đó khách sạn N là địa […]
LCS2X spoj VOI2014 – Dãy con chung bội hai dài nhất
Nguồn đề bài http://vn.spoj.com/problems/LCS2X/ 1. Đề bài LCS2X spoj Dãy C = c1, c2, .. ck được gọi là dãy con của dãy A = a1, a2, .., an nếu C có thể nhận được bằng cách xóa bớt một số phần tử của dãy A và giữ nguyên thứ tự của các phần tử còn lại, […]
bài giải MTNTRAI spoj THPTCBT – 21697. Nông Trại
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/MTNTRAI/ 1. Đề bài MTNTRAI spoj Trong trại chăn nuôi của John có nuôi một số con gà. Trong khi John đang ngủ say, những con cáo đói đã vào trại và tấn công đàn gà. Trại có dạng hình chữ nhật gồm các […]
bài giải MTABC spoj THPTCBT – Xâu thứ cấp
Đề 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 […]
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 […]