Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSAPXEP/ 1. Đề bài sắp xếp bằng đếm phân phối Sắp xếp dãy tăng dần. Input – Dòng đầu chứa số n ( số phần tử của dãy 1<=n<=1000) – n dòng sau, mỗi dòng là 1 phần tử của dãy (giá trị tuyệt đối không quá 1000) Output Mỗi phần tử của dãy […]
Thuật toán
COUNTCBG spoj – Phân tích số nguyên
Nguồn đề bài: http://vn.spoj.com/problems/COUNTCBG/ 1. Đề bài COUNTCBG spoj Với 1 số tự nhiên N(1<= N <= 10^9) ta có thể phân tích nó thành tổng của một số số tự nhiên liên tiếp( tất nhiên những số này phải nhỏ hơn N). Ví dụ với N = 5 ta có duy nhất 1 cách phân tích […]
BCPOW spoj PTIT – Lũy thừa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCPOW/ 1. Đề bài BCPOW spoj PTIT Cho hai số n, m nguyên dương (n,m<=200). Hỏi trong biểu diễn thập phân của tổng S=2n+3m chữ số Cho hai số n, m nguyên dương (n,m<=200). Hỏi trong biểu diễn thập phân của tổng S=2n +3m chữ số đầu tiên là chữ số nào? Ví dụ […]
DHEXP spoj – Biểu thức
Nguồn đề bài: http://vn.spoj.com/problems/DHEXP/ 1. Đề thi duyên hải môn tin học khối 10 2015 Một dãy gồm n số nguyên không âm a1, a2,…, an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n-1) khoảng trắng. Người ta muốn đặt k dấu cộng […]
C11BEAU spoj – Tên đẹp
Nguồn đề bài: http://vn.spoj.com/problems/C11BEAU/ 1. Đề bài C11BEAU spoj Người dân ở đất nước B11 (láng giềng của đất nước C11) có một phong tục rất đặc biệt. Chuyện là họ rất thích hai chữ cái ‘A’ và ‘B’, cho nên bất kì ai đều được đặt tên chỉ gồm ‘A’ và ‘B’. Theo họ, một tên […]
C11BC2 spoj – Robin
Nguồn đề bài: http://vn.spoj.com/problems/C11BC2/ 1. Đề bài C11BC2 spoj Một ngày đẹp trời nọ, trên vương quốc của các Coders 2011, bỗng xuất hiện 1 lão phù thủy độc ác, lão phù thủy sirDat_LS đã có âm mưu thôn tính đất nước của đức vua vodanh9x. Lão phù thủy này rất yêu con gái của đức vua […]
BONES spoj – Xúc xắc bò
Nguồn đề bài: http://vn.spoj.com/problems/BONES/ 1. Đề bài BONES spoj Bessie rất yêu thích chơi những trò chơi đổ xúc xắc và cô bò này đã nài được bác nông dân John chở tới cửa hàng đồ chơi và cô bò đã mua 3 cái xúc xắc về để lăn. Những viên xúc xắc này tương ứng có […]
BASEH spoj – Cơ số H
Nguồn đề bài: http://vn.spoj.com/problems/BASEH/ 1. Đề bài BASEH spoj Cho một dãy số a[1],a[2],a[3],…,a[n] và hai số K,H được xác định như sau: a[1]=1; Nếu K chẵn thì a[K]=H*a[K/2]. Nếu K lẻ thì a[K]=H*a[(K-1)/2]+1. Các bạn hãy lập trình tính số thứ K của dãy viết trong hệ cơ số H. Input Gồm một dòng duy nhất […]
ASSIGN1 spoj – Phân công hoàn thành sớm nhất
Nguồn đề bài: http://vn.spoj.com/problems/ASSIGN1/ 1. Đề bài ASSIGN1 spoj Có n người, n việc (1 < n ≤ 200). Người thứ i thực hiện công viêc j mất C[i,j] đơn vị thời gian. Giả sử tất cả bắt đầu vào thời điểm 0, hãy tìm cách bố trí mỗi công việc cho mỗi người sao cho thời […]
AMSSEQ spoj – Dãy số
Nguồn đề bài: http://vn.spoj.com/problems/AMSSEQ/ 1. Đề bài AMSSEQ spoj Cho 1 dãy số gồm N phần tử (N ≤ 10000), mỗi phần tử có 1 giá trị nằm trong khoảng [-1000, 1000]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang […]
