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 […]
Thuật toán
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) = […]
UVA118 – Mutant Flatworld Explorers
Nguồn đề bài: UVA118 1. Dịch đề UVA118 sang Tiếng Việt UVA118. THĂM DÒ THẾ GIỚI PHẲNG Khoa học người máy, nghiên cứu về chuyển động của robot và học máy là những lĩnh vực đã vượt khỏi ranh giới của nhiều ngành trong Khoa học máy tính: Trí tuệ nhân tạo, Thuật toán và độ […]
P151PROA spoj , CF #292 (Div. 2) C. Drazil and Factorial
Nguồn đề bài: http://codeforces.com/problemset/problem/515/C http://www.spoj.com/PTIT/problems/P151PROA/ 1. Đề bài P151PROA spoj CF292 Codeforces Round #292 (Div. 2) – C. Drazil and Factorial Axe chơi một trò chơi với Lina. Họ định nghĩa hàm F(x) với số x nguyên dương là tích giai thừa các chữ số của x. Ví dụ F(135) = 1! * 3! * 5! = […]
