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 […]
Thuật Toán
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! = […]
P151PROG spoj PTIT – Xếp Hàng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151PROG/ 1. Đề bài P151PROG spoj PTIT Trong giờ ăn trưa tại Học viên Công nghệ Bưu chính Viễn thông, có n sinh viên đang xếp hang để lấy đồ. Cảm thấy chán vì phải đứng đợi một mình, vì vậy mỗi sinh viên viết ra mã sinh viên của mình đứng ngay trước […]
MINCUT spoj – VOI 2015 Day 2 – Cắt hình
Lời giải cho đề thi học sinh giỏi quốc qua môn tin học năm học 2014 – 2015, VOI 2015. MINCUT spoj – VOI 2015 Day 2 – Cắt hình Nguồn đề bài: http://vn.spoj.com/problems/MINCUT/ 1. Đề bài MINCUT spoj Cho A là lưới ô vuông gồm m dòng và n cột. Các dòng của lưới được đánh […]
PCIRCLE spoj – Vòng số nguyên tố
Nguồn đề bài: http://vn.spoj.com/problems/PCIRCLE/ 1. Đề bài PCIRCLE spoj Một vòng tròn chứa 2*n vòng tròn nhỏ (Xem hình vẽ). Các vòng tròn nhỏ được đánh số từ 1 đến 2*n theo chiều kim đồng hồ. Cần điền các số tự nhiên từ 1 đến 2*n mỗi số vào một vòng tròn nhỏ sao cho tổng của […]
P134SUMG PTIT spoj – SUM4 G – Gia vị
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMG/ 1. Đề bài P134SUMG PTIT spoj Tại một nhà hàng truyền thống của Ấn Độ, đầu bếp đang phân vân trong việc chọn gia vị cho món ăn của mình. Nhà hàng này rất nổi tiếng bởi bí quyết gia vị của họ, đặc biệt là vị chua và vị cay. Các món […]
FINDCOW PTIT spoj – Find the Cow!
Nguồn đề bài: http://www.spoj.com/PTIT/problems/FINDCOW/ 1. Đề bài FINDCOW PTIT spoj Cô bò Bessie đã trốn thoát và đang trốn ở một đồi núi với những đồng cỏ cao. Nông dân John (FJ), người đang muốn tìm kiếm Bessie, đã quyết định bò trên đồng cỏ bằng tay và dầu gối để tìm ra dấu vết của Bessie. […]