Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMB/ 1. Đề bài P146SUMB spoj Nhiệm vụ của bạn rất đơn giản, cho một số n, và bạn vẽ theo một dạng mẫu cho trước. Ví dụ với n = 5: 0 0 1 0 0 1 2 1 0 0 1 2 3 2 1 0 0 1 2 3 4 3 […]
PTIT
P146SUMA spoj PTIT – Chuyển đổi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMA/ 1. Đề bài P146SUMA spoj Tèo đang chơi một trò chới với dãy số. Dãy số của Tèo chỉ gồm các số 0 hoặc 1. Tèo đang cần chuyển đổi một đoạn của dãy số để sao cho số lượng số 1 là nhiều nhất. Chuyển đổi một đoạn là thay các số […]
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 Tí và Tèo […]
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ó […]
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ẹ […]
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 […]
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 đó […]
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à […]
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 […]