Bài viết của Trần Trung Dũng

P156SUME spoj PTIT – ROUND 6E – Ước chung của chuỗi

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P156SUME/ 1. Đề bài P156SUME spoj Một chuỗi a được gọi là ước của chuỗi b nếu tồn tại một số nguyên dương x sao cho khi ta viết x lần chuỗi a thì sẽ thu được chuỗi b. Ví dụ chuỗi “abab” có 2 ước là “ab” và ...

Tác giả: Trần Trung Dũng viết 14:54 ngày 02/10/2018 chỉnh sửa

P151SUMB spoj PTIT – ROUND 1B – Đong gạo

Nguồn đề bài: http://www.spoj.com/ACMPTIT/problems/P151SUMB/ 1. Đề bài P151SUMB spoj Tuyenlv7 bị mẹ giao cho nhiệm vụ đó là đong gạo để mang lên nhà trọ. Anh được mẹ đưa cho 2 loại bịch, là loại 5 kg và 3 kg. Tuyenlv7 sẽ phải đong đủ số gạo mà mẹ cho vào 2 loại bịch trên. Ví dụ ...

Tác giả: Trần Trung Dũng viết 14:53 ngày 02/10/2018 chỉnh sửa

STMERGE spoj – VOI 2013 – Trộn xâu

Nguồn đề bài: http://vn.spoj.com/problems/STMERGE/ 1. Đề bài STMERGE spoj Cho 2 xâu ký tự X = x 1 , x 2 , .., x m và Y = y 1 , y 2 , …, y n . Cần xây dựng xâu T = t 1 , t 2 , t 3 , ..,t n+m . gồm tất cả các ký tự trong xâu X và tất cả các ký tự trong xâu Y ...

Tác giả: Trần Trung Dũng viết 14:52 ngày 02/10/2018 chỉnh sửa

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 ...

Tác giả: Trần Trung Dũng viết 14:51 ngày 02/10/2018 chỉnh sửa

TFIELD spoj – VOI 2015 Day 1 Ruộng bậc thang

Nguồn đề bài : http://vn.spoj.com/problems/TFIELD/ 1. Đề bài TFIELD spoj Ở các vùng cao hiếm đất cùng mặt bằng để canh tác, khi tiến hành trồng trọt trên các sườn đồi núi có đất màu, người ta phải bạt tam cấp để tạo thành những vạt đất bằng. Khu vực đất dốc dùng để canh tác như ...

Tác giả: Trần Trung Dũng viết 14:50 ngày 02/10/2018 chỉnh sửa

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 trình ...

Tác giả: Trần Trung Dũng viết 14:50 ngày 02/10/2018 chỉnh sửa

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 ...

Tác giả: Trần Trung Dũng viết 14:47 ngày 02/10/2018 chỉnh sửa

ALADDIN spoj – Aladdin

Nguồn đề bài: http://vn.spoj.com/problems/ALADDIN/ 1. Đề bài ALADDIN spoj Cho tới nay, Aladdin vẫn còn sống ở đất nước Iraq đau thương. Toàn bộ gia sản, trong đó có cả cây đèn thần đã bị chiến tranh hủy hoại. Để nuôi mẹ, Aladdin lại dệt thảm. Một hôm, anh nhận được một đơn đặt ...

Tác giả: Trần Trung Dũng viết 14:46 ngày 02/10/2018 chỉnh sửa

MMASS PTIT121E spoj – Nguyên tố hóa học

Nguồn đề bài: http://vn.spoj.com/problems/MMASS/ 1. Đề bài MMASS PTIT121E spoj Hóa chất chỉ gồm các nguyên tố C, H, O có trọng lượng 12,1, 16 tương ứng. Nó được biểu diễn dạng “nén”, ví dụ COOHHH là CO2H3 hay CH (CO2H) (CO2H) (CO2H) là CH(CO2H)3. Nếu ở dạng nén thì ...

Tác giả: Trần Trung Dũng viết 14:43 ngày 02/10/2018 chỉnh sửa

PTIT122F spoj PTIT – Số siêu tự nhiên

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT122F/ 1. Đề bài PTIT122F spoj Một số siêu tự nhiên là một chuỗi chứa các chữ số và dấu hỏi (ví dụ như 36?1?8). Một số X phù hợp với một số siêu tự nhiên W nếu X có thể được tạo thành từ W bằng cách thay thế dấu hỏi bằng các chữ ...

Tác giả: Trần Trung Dũng viết 14:42 ngày 02/10/2018 chỉnh sửa