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


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