Nguồn đề bài: http://vn.spoj.com/problems/LTPMSEQ/ 1. Đề bài LTPMSEQ spoj Sau khi đã giải được PTQMSEQ, PM bắt leaxtanh vượt qua thử thách thứ 2 là chứng tỏ tình cảm của mình. Leaxtanh viết ra trên giấy n xâu với những dòng chữ tình cảm. Sau khi viết xong, với con mắt tinh đời, PM hỏi leaxtanh […]
solution code
ROTATION spoj – Quay bánh xe
Nguồn đề bài: http://vn.spoj.com/problems/ROTATION/ 1. Đề bài ROTATION spoj Nông dân John có một cái máy gặt đập cũ, máy này yêu cầu một số dây curoa được đặt trên các bánh xe khác nhau để quay các bộ phận. Động cơ sẽ làm quay bánh xe 1 theo chiều kim đồng hồ, bánh xe 1 lại […]
NKLINEUP spoj – Xếp hàng
Nguồn đề bài: http://vn.spoj.com/problems/NKLINEUP/ 1. Đề bài BCLINEUP spoj PTIT Hàng ngày khi lấy sữa, N con bò của bác John (1 ≤ N ≤ 50000) luôn xếp hàng theo thứ tự không đổi. Một hôm bác John quyết định tổ chức một trò chơi cho một số con bò. Để đơn giản, bác John sẽ chọn […]
BCPERMU PTIT spoj – Liệt kê hoán vị (Cơ bản)
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPERMU/ 1. Đề bài Liệt kê hoán vị Liệt kê hoán vị của n phần tử của một tập gồm các số từ 1->n. Input Dòng duy nhất chứa số n (1<=n<=8) Output Các hoán vị sắp xếp theo thứ tự từ điển tăng dần. Example Input: 3 Output: 123 132 213 231 […]
BCFACTOR spoj – Phân tích ra thừa số nguyên tố
Nguồn đề bài http://www.spoj.com/PTIT/problems/BCFACTOR/ 1. Đề bài BCFACTOR spoj Cho số nguyên dương n (2<=n<=10^9) , hãy phân tích n ra thừa số nguyên tố. Dữ liệu Một dòng duy nhất chứa số n. Kết quả Mỗi dòng ghi một thừa số nguyên tố và số mũ tương ứng cách nhau bởi dấu cách. Các thừa số […]
BCPRIME PTIT spoj – Kiểm tra số nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPRIME/ 1. Đề bài Kiểm tra số nguyên tố Một số được gọi là số nguyên tố nếu nó chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không được coi là số nguyên tố. Yêu cầu: Cho số n, hãy kiểm tra xem n có là số nguyên tố […]
QBHV spoj – Hoán vị chữ cái
Nguồn đề bài: http://vn.spoj.com/problems/QBHV/ 1. Đề bài QBHV spoj Cho một xâu S chỉ gồm các chữ cái in hoa, 1 <= độ dài <= 9. Yêu cầu: 1: Có bao nhiêu cách hoán vị các chữ cái của xâu S 2: Liệt kê các hoán vị đó theo thứ tự từ điển Input Gồm 1 dòng […]
bài giải NKRACING spoj – Vòng đua F1
Nguồn đề bài http://vn.spoj.com/problems/NKRACING/ 1. Đề bài NKRACING spoj Singapore sẽ tổ chức một cuộc đua xe Công Thức 1 vào năm 2008. Trước khi cuộc đua diễn ra, đã xuất hiện một số cuộc đua về đêm trái luật. Chính quyền muốn thiết kế một hệ thống kiểm soát giao thông để bắt giữ các tay […]
Sàng nguyên tố bằng tập hợp Pascal
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 để […]
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 […]