P146SUMF spoj PTIT – Dãy số kì diệu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMF/ 1. Đề bài P146SUMF spoj Cho trước một số nguyên không âm n, nhiệm vụ của bạn là tìm số nguyên k nhỏ nhất, sao cho dãy số n, 2n, 3n, …, kn có chứa đầy đủ các chữ số từ 0 đến 9. Input Gồm nhiều bộ test. Mỗi test ...
KCOLLECT spoj – Thu hoạch
Nguồn đề bài: http://vn.spoj.com/problems/KCOLLECT/ 1. Đề bài KCOLLECT spoj Công việc buôn bán dừa của Pirate không mấy khả quan cho lắm, khiến anh đêm ăn không ngon ngày ngủ không yên, chỉ biết chúi đầu vào xem “Rôbô trái cây”. Một ngày nọ, đang nằm ngủ dưới gốc dừa, ...
P146SUMG spoj PTIT – ROUND 6G – Vẽ tranh
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMG/ 1. Đề bài P146SUMG spoj Tí đang học vẽ và thầy giáo cho Tí một bài tập khá đơn giản, đó là phóng to bức tranh. Bức tranh mẫu của thầy giáo có kích thước R*C, thầy giáo yêu cầu Tí phóng to bức tranh theo chiều dài là A lần ...
P148PROA spoj PTIT – Dãy số Hailstone
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P148PROA/ 1. Đề bài P148PROA spoj Dãy số Hailstone bắt đầu từ một số tự nhiên N cho trước, các số tiếp theo sẽ được tạo theo quy tắc: • Nếu số hiện tại là chẵn thì số tiếp theo sẽ bằng số đó chia cho 2. • Nếu số hiện tại là lẻ thì ...
PTIT013K spoj PTIT – SỐ NGUYÊN HỆ CƠ SỐ ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013K/ 1. Đề bài PTIT013K spoj Số nguyên hệ cơ số ACM là những số nguyên thông thường sử dụng các ký hiệu từ 0,1,…,9 làm ký hiệu hệ đếm (ví dụ số 719 ACM ). Nguyên tắc chung để đổi một số A = (aN, aN-1, …,a1) ở hệ ...
P147PROB spoj PTIT – Pha nước cam
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P147PROB/ 1. Đề bài P147PROB spoj Tí rất thích uống nước cam. Đó là lý do tại sao trong tủ lạnh của Tí bất cứ đồ uống nào đều có thành phần là cam. Tí có n đồ uống, đồ uống thứ i có tỉ lệ cam chiếm p[i] %. Một ngày Tí khát nước đã ...
P145PROD spoj PTIT – Diện tích hình tròn
Trong thế kỷ 19, nhà toán học Đức Hermann Minkowski nghiên cứu về hình học phi-Euclidian, gọi là hình học taxicab. Trong hệ hình học này, khoảng cách giữa 2 điểm T1(x1,y1) và T2(x2,y2) được xác định là: D(T1,T2) = |x1 – x2| + |y1 – y2|, và được gọi là khoảng cách Manhattan. Tất cả ...
PTIT013A spoj PTIT – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013A/ 1. Đề bài PTIT013A spoj John rất thích con số 86 vì theo John đó là con số may mắn. Khi bắt gặp một số nguyên X John muốn kiểm tra xem trong dạng biểu diễn của nó kết thúc là số 86 hay không? Ví dụ số 111539786 kết thúc là ...
P145PROF spoj PTIT – Quán cà phê
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROF/ 1. Đề bài P145PROF spoj Gia đình Tí mới mở một quán cà phê. Qua thăm dò, Tí đã biết trước ngày khai trường sẽ có n người tới quán trong ngày hôm đó và biết chính xác thời gian người thứ i sẽ tớ vào lúc h[i] giờ, m[i] phút. ...
P145PROC spoj PTIT – ROUND 5C – Modulo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROC/ 1. Đề bài P145PROC spoj Cho 2 số nguyên A và B, A modulo B là phần dư của A khi chia cho B. Ví dụ, 7, 14, 27 và 38 lần lượt là 1, 2 , 0 và 2 theo modulo 3. Cho trước một dãy số có 10 phần tử. Bạn hãy viết chương trình ...
P145PROE spoj PTIT – ROUND 5E – Trang trí
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROE/ 1. Đề bài P145PROE spoj Tí và Tèo đang cùng nhau vẽ tranh. 2 bạn cần trang trí các họa tiết để làm nổi bật dòng chữ trung tâm. Cách trang trí cho mỗi chữ cái của Tí như sau: ..#.. .#.#. #.X.# .#.#. ..#.. Trong đó X ...
P145SUMB spoj PTIT – ROUND 5B – Sắp xếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145SUMB/ 1. Đề bài P145SUMB spoj Bạn có một mảng a[] gồm n phần tử, đánh số từ 1 tới n, mỗi phần tử có giá trị -1 hoặc 1. Bạn cần phải trả lời m truy vấn. Truy vấn thứ i dạng L[i], R[i] (1 <= L[i] <= R[i] <= n), hỏi rằng ...
P145SUMA spoj PTIT – Chiếc vé may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145SUMA/ 1. Đề bài P145SUMA spoj Một số may mắn là số được tạo ra bởi 2 số 4 và 7. Ví dụ, 47, 44 là số may mắn, còn 13 thì không phải. Tèo là một người rất thích các chiếc vé xe lửa, mỗi chiếc vé đều có số ghi trên đó và tất cả ...
P146PROC spoj PTIT – ROUND 6C – Bút màu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146PROC/ 1. Đề bài P146PROC spoj Tí nhờ mẹ đi mua bút màu để chuẩn bị cho giờ vẽ tranh trên lớp. Tí dặn mẹ mua 4 bút màu khác nhau, nhưng mẹ Tí lại quên mất, chỉ nhớ là mua 4 cái bút màu cho Tí. Về đến nhà, Tí bắt đền mẹ vì đã ...
P146PROG spoj PTIT – Cuộc thi ăn socola
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P146PROG/ 1. Đề bài P146PROG spoj Sau ngày 14/3, lại dư socola nên Tí và Tèo đem ra ăn thi. Họ đặt n thanh socola lên trên bàn, Tí sẽ bắt đầu các thanh socola từng cái một từ trái sang phải, còn Tèo thì từ phải sang trái. Biết rằng ...
P145SUMF spoj PTIT – Trang trí bàn cờ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145SUMF/ 1. Đề bài P145SUMF spoj Tí đang muốn làm một cái bàn cờ vua mới cho riêng mình. Sau khi được anh trai làm cho một tấm gỗ phẳng và nhẵn, Tí bắt đầu sơn màu cho bàn cờ của mình. Bàn cờ của Tí gồm có RxC ô, mỗi ô có chiều cao ...
P141PROJ spoj PTIT – ROUND 1J – Test IQ
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROJ/ 1. Đề bài P141PROJ spoj Test IQ là một vòng khá quen thuộc trong khi tuyển dụng. Công ty X muốn test qua khả năng tư duy của bạn, nên đã đưa ra một bài tập IQ nhỏ như sau: Bạn nhận được một tấm bìa 4×4, mỗi ô của ...
P146PROD spoj PTIT – Luyện tập ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146PROD/ 1. Đề bài P146PROD spoj Sắp đến ACM PTIT 2014, team 3T gồm Tí, Tèo và Tồ tích cực luyện tập hăng say các contest online trên mạng. Một trong những mục tiêu của đội là tiết kiệm thời gian. Cả team quyết định chỉ tập trung ...
P141SUMB spoj PTIT – ROUND 1B – Hoán vị
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141SUMB/ 1. Đề bài P141SUMB spoj Một hoán vị là một dãy số có n phần tử mà các số từ 1 đến n xuất hiện 1 lần duy nhất. Giờ đây, bạn được cho một dãy gồm n số nguyên, mỗi số không nhỏ hơn 1 và không lớn hơn 5000. Bạn được phép ...
P141PROB spoj PTIT – Tuần lễ công dân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROB/ 1. Đề bài P141PROB spoj Sau khi đi nhập học, Tèo rất phấn khởi và bắt đầu ngay việc học ở trường đại học. Tuần học đầu tiên là tuần lễ công dân. Mục tiêu chính của Tèo cũng như các tân sinh viên khác là kết bạn. Hội ...
