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ó […]
spoj
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 […]
ADS spoj – Quảng cáo
Nguồn đề bài: http://vn.spoj.com/problems/ADS/ 1. Đề bài ADS spoj Nhân dịp Tết sắp đến công ty Jelly-for-Kids quyết định tăng cường việc quảng bá sản phẩm đến người tiêu dùng. Vì thế giám đốc marketing, ông Fruit-Jelly muốn gửi đi số lượng nhân viên tối đa có thể, làm nhiệm vụ tiếp thị tại đại lý trong […]
MORSEDEC spoj – Morse decoding
Nguồn đề bài: http://vn.spoj.com/problems/MORSEDEC/ 1. Đề bài MORSEDEC spoj Hiện nay, khi công nghệ thông tin phát triển, con người thường trao đổi với nhau bằng điện thoại, fax hay email. Hãy quay ngược thời gian lại 100 năm, khi đó con người không có điện thoại hay fax, lại càng chẳng có email, người ta phải […]
PTIT124J spoj – chuyển nhị phân sang bát phân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT124J/ 1. Đề bài PTIT124J spoj Cho một số ở hệ nhị phân, chuyển số đó sang hệ bát phân Input Một số duy nhất ở hệ nhị phân (không quá 100 chữ số, chữ số đầu tiên luôn là 1) Output Số sau khi chuyển sang hệ bát phân. Example Input: 1010 Output: […]
BCTHIDAU spoj PTIT – Thi đấu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTHIDAU/ 1. Đề bài BCTHIDAU spoj PTIT Trong cuộc thi ACM, các đội thi đấu với nhau. Thứ hạng của mỗi đội phụ thuộc vào: số lượng bài giải được và số điểm bị phạt (điểm phạt phụ thuộc vào thời gian và số lần nộp bài trước khi bài đó được giải đúng). […]
PTIT135G spoj PTIT – Blackjack
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT135G/ 1. Đề bài PTIT135G spoj PTIT Cho một tập N quân bài, mỗi quân chứa một số nguyên dương. Bạn cần phải chọn ra ba quân bài sao cho tổng các số trên 3 quân bài gần với số M nhất và không vượt quá M. Input Dòng 1 chứa 2 số N […]
PTIT013C spoj PTIT – Khoảng cách
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013C/ 1. Đề bài PTIT013C spoj PTIT Với hai điểm P(xP,yP) và Q(xQ,yQ) trên mặt phẳng, khoảng cách giữa chúng được tính theo công thức: d(P,Q) = √(xP-xQ)2+(yP-yQ)2. Nhiệm vụ của bạn là viết chương trình nhập vào 4 số nguyên là tọa độ 2 điểm A,B: xA, yA, xB, yB và tìm điểm […]
