BCCOMMAS PTIT – Chèn dấu phẩy

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOMMAS/ 1. Đề bài BCCOMMAS PTIT Bessie làm việc với các số lớn N (1 <= N <= 2,000,000,000) như 153920529 và nhận ra rằng sẽ dễ dàng đọc hơn với các dấu phẩy được chèn vào mỗi 3 chữ số. Do đó, cô muốn để thêm dấu phẩy: 153,920,529 . Hãy viết […]

Continue reading


BCCOM spoj PTIT – Số nén tối giản

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCOM/ 1. Đề bài BCCOM spoj PTIT Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số đó là số nén tối giản. Ví dụ […]

Continue reading


BCCAR spoj PTIT – Đỗ xe tối ưu

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCCAR/ 1. Đề bài BCCAR spoj PTIT Khi mua sắm trên khu Long Street, Michael thường đỗ xe của mình ở một vị trí nào đó và đi bộ vào cửa hàng. Bạn hãy giúp Michael chọn một chỗ đỗ xe để khoảng cách phải đi bộ khi mua hàng là nhỏ nhất. Long […]

Continue reading


BCACM11E spoj PTIT – Phương án bắn pháo

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ra là cho trước một […]

Continue reading


P152PROB PTIT spoj – Phân nhóm

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROB/ 1. Đề bài P152PROB PTIT spoj Pudge là một anh chàng rất thích hù dọa những người hay đi lẻ trong rừng. Một người được gọi là đi lẻ nếu như chênh lệch chiều cao với những người khác lớn hơn K. Một người được xếp chung nhóm với nhau nếu như […]

Continue reading


P153PROF PTIT spoj – Quyết chiến

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P153PROF/ 1. Đề bài P153PROF PTIT spoj Có một cuộc quyết chiến giữa 2 phe Radiant và Dire. Mỗi phe có N chiến binh, mỗi chiến binh đều biết chỉ số sức mạnh của mình. Cuộc quyết chiến giữa 2 phe phải được tuân thủ luật sau: Có N vòng đấu, mỗi vòng […]

Continue reading


P153PROI PTIT spoj – Mã hóa xâu

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P153PROI/ 1. Đề bài P153PROI PTIT spoj Tí đang tìm hiểu một trong những kĩ thuật mật mã hóa đơn giản nhất. Với bản tin cần được mã hóa, phương pháp này được sẽ mã hóa thành một xâu với quy tắc như sau: Xâu mã hóa chỉ lưu lại các kí tự […]

Continue reading


P153PROG PTIT spoj – ROUND 3G – Chẵn lẻ

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P153PROG/ 1. Đề bài P153PROG PTIT spoj Tí đang ngồi học toán nhưng thấy chán quá nên ngồi viết ra các số tự nhiên từ 1 tới n và để tăng phần thú vị, đầu tiên, Tí viết các số lẻ trong n số theo thứ tự tăng dần từ trái qua phải […]

Continue reading


MATCH1 spoj – Cặp ghép không trọng số

Nguồn đề bài cặp ghép không trọng số: http://vn.spoj.com/problems/MATCH1/ 1. Đề bài cặp ghép không trọng số Cho đồ thị hai phía G = (X U Y, E); Các đỉnh của X ký hiệu là x1, x2, …, xm, các đỉnh của Y ký hiệu là y1, y2, …, yn. Một bộ ghép trên G là một […]

Continue reading


BCSON spoj PTIT – Sơn cột

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSON/ 1. Đề bài BCSON spoj PTIT Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm mxn ô, người ta đặt chồng khít lên nhau các khối lập phương đơn vị thành những cột. Khối dưới cùng của cột chiếm trọn một ô của lưới. Chiều cao của […]

Continue reading