NKABD spoj – Số phong phú
Nguồn đề bài: http://vn.spoj.com/problems/NKABD/ 1. Đề bài NKABD spoj Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong ...
JOBSET spoj – VOI 2014 – Chọn công việc
Nguồn đề bài: http://vn.spoj.com/problems/JOBSET/ 1. Đề bài JOBSET spoj Công ty xây dựng SVI phải lựa chọn các dự án cần thực hiện để lợi nhuận đem lại là nhiều nhất. Công ty có một danh sách gồm n dự án đánh số từ 1 đến n. Sau khi công ty rà soát năng lự thực hiện các dự án, ...
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ẽ ...
MAXARR1 spoj – Help Conan 12 !
Nguồn đề bài: http://vn.spoj.com/problems/MAXARR1/ 1. Đề bài MAXARR1 spoj Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau: Cho T ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 100000). Dãy số A được xây dựng như ...
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 được ...
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 ...
VMUNCH spoj – Gặm cỏ
Nguồn đề bài: http://vn.spoj.com/problems/VMUNCH/ 1. Đề bài VMUNCH spoj Bessie rất yêu bãi cỏ của mình và thích thú chạy về chuồng bò vào giờ vắt sữa buổi tối. Bessie đã chia đồng cỏ của mình là 1 vùng hình chữ nhật thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 ...
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 duy nhất chứa ...
QMAX spoj – Giá trị lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/QMAX/ 1. Đề bài QMAX spoj Cho một dãy gồm n phần tử có giá trị ban đầu bằng 0. Cho m phép biến đổi, mỗi phép có dạng (u, v, k): tăng mỗi phần tử từ vị trí u đến vị trí v lên k đơn vị. Cho q câu hỏi, mỗi câu có dạng (u, v): cho biết phần ...
NKNUMFRE spoj – Số thân thiện
Nguồn đề bài: http://vn.spoj.com/problems/NKNUMFRE/ 1. Đề bài NKNUMFRE spoj Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số 23, số đảo ngược của nó là 32. Hai số này có ước chung lớn nhất là 1. Những số như thế được gọi là số thân thiện, tức là số 23 được gọi là số thân ...
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 ...
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 độ X i . 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 ...
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ụ ...
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 để tiếp cận tập hợp và hiểu rõ hơn ...
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 ...
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 ...
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 ...
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 đầu ...
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ố hay không. Dữ ...
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, ...
