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 […]
BCSON spoj PTIT – Sơn cột
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSON/ 1. Đề bài BCSON spoj PTIT Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm mxn ô, người ta đặt chồng khít lên nhau các khối lập phương đơn vị thành những cột. Khối dưới cùng của cột chiếm trọn một ô của lưới. Chiều cao của […]
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ụ […]
HSPC14J spoj – Sàng
Nguồn đề bài: http://vn.spoj.com/problems/HSPC14J/ 1. Đề bài HSPC 2014 Sàng của Eratosthenes là thuật toán nổi tiếng để tìm tất cả các số nguyên tố nhỏ hơn N. Thuật toán như sau: Ghi ra tất cả các số nguyên giữa 2 và N. Tìm số nhỏ nhất chưa bị gạch và gọi nó là P (P […]
HSPC14I spoj – Chơi nhảy
Nguồn đề bài: http://vn.spoj.com/problems/HSPC14I/ 1. Đề bài HSPC14I spoj Ba con chuột túi đang chơi trong sa mạc. Chúng đang chơi trên trục số, mỗi con nằm ở một số nguyên khác nhau. Trong một bước duy nhất, một con chuột túi bên ngoài nhảy vào khoảng trống giữa 2 con kia. Hai con chuột túi […]
MSE07B spoj – Double Queue
Nguồn đề bài: http://vn.spoj.com/problems/MSE07B/vn/ 1. Đề bài MSE07B spoj Ngân hàng BIG-Bank mở một chi nhánh ở Bucharest và được trang bị một máy tính hiện đại với các công nghệ mới nhập, C2#,VC3+ … chỉ chuối mỗi cái là không ai biết lập trình. Họ cần một phần mềm mô tả hoạt động của ngân hàng […]
Giải đề Pre ACM PTIT 2015 round 1
SPOJ PTIT PRE ACM 2015 Problem A: Các cặp giai thừa P151PROA spoj , CF #292 (Div. 2) C. Drazil and Factorial Thuật toán: Tham lam F(x) = tích của các F(các chữ số của a). Với mỗi chữ số c của a, ta thực hiện quy đổi nó sang một nhóm X, sao cho […]
P152PROF PTIT spoj – ROUND 2F – Min max
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROF/ 1. Đề bài P152PROF PTIT spoj Cho số tự nhiên m và số nguyên s không âm. Nhiệm vụ của bạn là tìm số bé nhất và lớn nhất có m chữ số và tổng chữ số bằng s. Input Dòng đầu gồm 2 số m và s (1 ≤ m ≤ 100, 0 ≤ s ≤ 900). Output In ra kết […]
P152PROA PTIT SPOJ – ROUND 2A – Nguyên tố cùng nhau
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P152PROA/ 1. Đề bài P152PROA SPOJ Juggernaut được cô giáo Disruptor dạy toán, cô giáo định nghĩa một hàm f(x) như sau: Với t là số lượng các số tự nhiên k (1 <= k <= x) thỏa mãn nguyên tố cùng nhau với x, nếu t là nguyên tố thì f(x) = […]
