SAFENET2 spoj – Mạng máy tính an toàn

Nguồn đề bài: http://vn.spoj.com/problems/SAFENET2/ 1. Đề bài SAFENET2 spoj Có n máy tính đánh số từ 1 đến n và m dây cáp mạng,giữa 2 máy tính có thể có một hoặc nhiều đường dây cáp mạng nối chúng,không có cáp mạng nối một máy với chính nó.Hai máy tính có thể truyền dữ liệu cho nhau […]

Continue reading


V8ORG spoj – Tổ chức đối lập

Nguồn đề bài: http://vn.spoj.com/problems/V8ORG/ 1. Đề bài V8ORG spoj Ở một đất nước nọ, lực lượng an ninh vừa phát hiện một tổ chức đối lập. Tổ chức đối lập này được tổ chức chặt chẽ, bao gồm mạng lưới thành viên và chỉ huy ở các cấp bậc khác nhau. Các thành viên của tổ chức […]

Continue reading


BCROBOT spoj PTIT – Đường đi rô-bốt

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCROBOT/ 1. Đề bài BCROBOT spoj Bạn vừa tạo ra một bảng để cho rô-bốt có thể tìm đường đi từ ô ở trên cùng – bên trái (ô xuất phát) đến ô ở dưới cùng – bên phải (ô đích). Tuy nhiên, do quên mất một số skill AI mà bạn chỉ lập […]

Continue reading


BCLKCOUN spoj PTIT – Đếm số ao

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCLKCOUN/ 1. Đề bài BCLKCOUN spoj Sau khi kết thúc OLP Tin Học SV, một số OLP-er quyết định đầu tư thuê đất để trồng rau. Mảnh đất thuê là một hình chữ nhật N x M (1<=N<=100; 1<=M<=100) ô đất hình vuông. Nhưng chỉ sau đó vài ngày, trận lụt khủng khiếp đã diễn […]

Continue reading


BCDAISY spoj PTIT – Chú bò hư hỏng

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCDAISY/ 1. Đề bài BCDAISY spoj Nông dân John có N (1<=N<=250) con bò đánh số từ 1..N chơi trên bãi cỏ. Để tránh bị lạc mất các con bò, mỗi con bò có thể được nối với một số con bò khác bằng dây thừng. Có tất cả M (1 <= M <= […]

Continue reading


BCACM11D spoj PTIT – Đường nguyên tố

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11D/ 1. Đề bài BCACM11D spoj Cho hai số nguyên tố khác nhau có bốn chữ số. Người ta cho rằng hoàn toàn có thể biến đổi từ số này thành số kia sau một số bước theo quy tắc: Tại mỗi bước ta chỉ thay đổi một chữ số trong số trước đó […]

Continue reading


C11BC2 spoj – Robin

Nguồn đề bài: http://vn.spoj.com/problems/C11BC2/ 1. Đề bài C11BC2 spoj Một ngày đẹp trời nọ, trên vương quốc của các Coders 2011, bỗng xuất hiện 1 lão phù thủy độc ác, lão phù thủy sirDat_LS đã có âm mưu thôn tính đất nước  của đức vua vodanh9x. Lão phù thủy này rất yêu con gái của đức vua […]

Continue reading


BCISLAND PTIT spoj – Nước biển

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCISLAND/ 1. Đề bài BCISLAND spoj Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng cao bao nhiêu thì […]

Continue reading