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 […]
Author: Đặng Minh Tiế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 […]
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 = […]
LTPMSEQ spoj – Tìm xâu
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 […]
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 […]
BCSINH PTIT spoj – Sinh các dãy nhị phân độ dài n (Cơ bản)
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à […]
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 […]
