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 […]

Continue reading


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 […]

Continue reading


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 […]

Continue reading


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. […]

Continue reading


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ố […]

Continue reading


P141PROC PTIT spoj – ROUND 1C – BIT operator

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROC/ 1. Đề bài P141PROC PTIT spoj Buổi học thứ 2 về lập trình cơ sở, các bạn sinh viên năm nhất sẽ được giới thiệu một số toán tử về bit. Trong đó 2 toán tử cơ bản nhất là: Toán tử ++ sẽ tăng giá trị của biến X lên 1 đơn […]

Continue reading


PTIT123A PTIT spoj – Sắp xếp 2

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT123A/ 1. Đề bài PTIT123A PTIT spoj Cho một danh sách chứa cả các số và các từ. Yêu cầu bạn hãy sắp xếp danh sách này tăng dần sao cho các từ theo thứ tự từ điển, các số theo thứ tự số. Hơn nữa, nếu phần tử thứ n là số thì […]

Continue reading