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 vào các bài toán mà có […]

Continue reading


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

Continue reading


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