BCBEADS spoj PTIT – Đếm hạt

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCBEADS/ 1. Đề bài BCBEADS spoj PTIT Bessie đã đổ ra bộ sưu tập của cô với N (1<=N<=80) hạt xanh và cam (biểu diễn bởi 0 và 1) xuống sàn. Bessie dọn dẹp sự lộn xộn bằng cách sắp xếp chúng lại thành 1 đường thẳng dài. Cô muốn đếm số lần hai […]

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


Bài tập PTIT spoj

các bạn cần code bài nào trong những bài dưới đây vui lòng comment để  mình up lên, vì quá nhiều bài nên mình không thể up hết được. các bạn xem tại đây: http://www.spoj.com/PTIT/users/miticc06/   BCACM11A BCLUCKY1 BCTEST12 P141PROB P146PROE PTIT121G PTIT127G BCACM11B BCMARA BCTEST14 P141PROC P146PROG PTIT121I PTIT127I BCACM11E BCMATRIX BCTHIDAU P141PROJ P146SUMA […]

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


P145PROI PTIT spoj – ROUND 5I – Mật khẩu

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P145PROI/ 1. Đề bài P145PROI PTIT spoj Một xâu ký tự được gọi là mật khẩu “an toàn” nếu xâu có độ dài ít nhất bằng 6 và xâu chứa ít nhất một chữ cái in hoa , một chữ cái thường , một chữ số . Ví dụ, ‘a1B2C3’, ‘tinHoc6’ là hai mật […]

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