Nguồn đề bài http://www.spoj.com/PTIT/problems/BCSINH/ 1. Đề bài BCSINH PTIT spoj Sinh các dãy nhị phân có độ dài n. Input Số nguyên duy nhất n (1<=n<=9) Output Mỗi dòng một dãy nhị phân. Các dãy nhị phân phải được liệt kê theo thứ tự từ điển. Example Input: 2 Output: 00 01 10 11 ############### Đây là […]
Thuật toán
BCFACT PTIT spoj – Giai thừa (Cơ bản)
Nguồn đề bài http://www.spoj.com/PTIT/problems/BCFACT/ 1. Đề bài tính giai thừa Tính n! Dữ liệu Mỗi test trên 1 dòng chứa duy nhất một số nguyên dương n (n<=17). Bộ test kết thúc bởi 1 dòng chứa số 0. Kết quả Mỗi test xuất ra trên 1 dòng chứa kết quả n! Ví dụ Input: 2 3 […]
BCPALIN PTIT spoj – Số đối xứng (Cơ bản)
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/BCPALIN/ 1. Đề bài BCPALIN PTIT spoj Số nguyên n gọi là số đối xứng nếu đọc từ trái qua phải, hay từ phải qua trái đều được số giống nhau. Ví dụ: 11,121,101 là các số đối xứng. Yêu cầu: Cho số n, xác định xem n có phải là số đối […]
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 […]
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 […]