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 […]
solution code
BCACM11B spoj PTIT – Ma trận xoáy ốc
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11B/ 1. Đề bài BCACM11B spoj PTIT Ma trận xoáy ốc được tạo thành bằng cách điền số 1 vào hàng 1 cột 1, sau đó điền số tăng dần theo chiều kim đồng hồ, ví dụ: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 […]
BCACM11A spoj PTIT – Phương án khuyến mãi
acm_ptit_11 Trong ngày đầu tiên phát hành các số điện thoại di động “0913.xxx.xxx”, với sáu chữ số cuối tạo thành 1 số có 6 chữ số (không có chữ số 0 ở đầu) , công ty VINAPHONE dự định khuyến mại cho N khách hàng đăng ký trước nhất các số điện thoại loại […]
P151PROH spoj – Số ma thuật
Nguồn đề bài: http://vn.spoj.com/PTIT/problems/P151PROH/ 1. Đề bài P151PROH spoj Một số ma thuật là số mà được ghép bởi các số 1, 14, 144. Số ma thuật không nhất thiết phải được ghép bởi cả 3 số trên. Các bạn giúp kiểm tra giúp xem một số có là số ma thuất không nhé! Input Một […]
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ư […]
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 […]
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ự […]
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 […]
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 […]
HSPC14L spoj – Bất lặp
Nguồn đề bài: http://vn.spoj.com/problems/HSPC14L/ 1. Đề bài HSPC14L spoj Số bất lặp là số mà trong đó mỗi chữ số {1,2,3, …, 9} xuất hiện tối đa một lần và không có số 0. Một số bất lặp có thể có nhiều nhất chín chữ số, nhưng cũng có thể có ít hơn. Ví dụ […]
