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 […]
Thuật toán
P151PROI spoj PTIT – Chữ số cuối cùng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P151PROI/ 1. Đề bài P151PROI spoj PTIT Thấy Tí rất thích thú với những con số, cô giáo đã giao cho Tí một bài tập về rút gọn các con số. Phép rút gọn được thực hiện như sau: từ một số ban đầu, số mới được tạo thành bằng cách cộng các […]
[CF490C] HACKING CYPHER, P151PROF spoj Cipher
Tên bài toán: Hacking Cypher Nguồn: Codefores Round #279 Div. 2 – Problem C Đề bài http://codeforces.com/problemset/problem/490/C 1. Đề bài CF490C codeforces Mô tả bài toán: Cho một số xâu ký tự biểu diễn một số cực lớn và 2 số tự nhiên a và b. Tách xâu ký tự thành hai phần, phần bên trái chia cho […]
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 […]
Đề thi bài 3 Olympic 30/4/2013 môn tin học
Đề thi bài 3 Olympic 30/4 môn tin học Bài 3: Đoạn đường đẹp nhất (Đề thi Tin học 10 – Olympic 30/4/2013) Trong thời gian vừa qua, người dân ở hành tinh Alpha đã vui mừng chào đó sự xuất hiện của con đường mới XYZ. Được đầu tư rất nhiều nguồn vốn, con […]
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. […]
PTIT136C spoj – Tìm dãy số
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT136C/ 1. Đề bài PTIT136C spoj Cho trước một dãy số dương có N phần tử. Bạn biết trước tổng của bất kì 2 phần tử nào trong dãy số, hãy tìm dãy số ban đầu. Input Dòng đầu tiên là N, số phần tử của dãy số. (2 <= N <= 1000) N […]
PTIT123E PTIT spoj – Số vòng
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123E/ 1. Đề bài PTIT123E PTIT spoj Một số vòng là một số nguyên có n chữ số, khi nhân số đó với các số từ 1 đến n, ta được số mới thỏa mãn: Nếu như chọn các chữ số từ một vị trí nào đó rồi vòng lại (đến trước chữ số […]
