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. Quán cà […]

Continue reading


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 là chữ cái đang trang […]

Continue reading


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 […]

Continue reading


P144SUMA spoj PTIT – Nam châm

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144SUMA/ 1. Đề bài P144SUMA spoj Tí đang học về từ tính của nam châm. Cậu biết rằng nam châm có 2 cực âm và dương, cùng cực thì đẩy nhau, khác cực thì hút nhau. Một lần cậu sắp lần lượt các nam châm theo chiều dọc, nhiệm vụ của bạn là xem […]

Continue reading


P144PROC spoj PTIT – ROUND 4C – Lũy thừa

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P144PROC/ 1. Đề bài P144PROC spoj Lũy thừa bậc n của a bằng tích của n thừa số bằng nhau, mỗi thừa số có giá trị bằng a. Cho trước 2 số nguyên a và b, các bạn hãy viết chương trình tính giá trị lũy thừa a^b. Input Gồm nhiều test, mỗi test […]

Continue reading


P142SUMG spoj PTIT – Mã hóa

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142SUMG/ 1. Đề bài P142SUMG spoj Mã hóa là một bước quan trọng trong việc truyền thông tin. Một trong những thuật toán đơn giản đó là dịch vòng tất cả các kí tự của từ mã (nội dung cần mã hóa) sang phải d kí tự. Chẳng hạn với d = 5, kí […]

Continue reading