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ố […]
Thuật Toán
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ì […]
BCSEQ1 PTIT spoj – Đoạn số có tổng bằng nhau
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSEQ1/ 1. Đề bài BCSEQ1 spoj Một đoạn số có tổng bằng nhau trong một dãy số là một nhóm các số theo đúng thứ tự ban đầu trong dãy mà nếu nhóm với nhau thì sẽ cho ra cùng một giá trị tổng. Ví dụ với dãy: 2 5 1 3 3 7 […]
BCISLAND PTIT spoj – Nước biển
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCISLAND/ 1. Đề bài BCISLAND spoj Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng cao bao nhiêu thì […]
FWATER spoj – Tưới nước đồng cỏ
Nguồn đề bài: http://vn.spoj.com/problems/FWATER/ 1. Đề bài FWATER spoj Nông dân John quyết định mang nước tới cho N (1 <= N <= 300) đồng cỏ của mình, để thuận tiện ta đánh số các đồng cỏ từ 1 đến N. Để tưới nước cho 1 đồng cỏ John có thể chọn 2 cách, 1 là […]
VMRR spoj – RR
Nguồn đề bài: http://vn.spoj.com/problems/VMRR/ 1. Đề bài VMRR spoj Có một điều bí mật, mà xưa nay chỉ được lưu truyền giữa các admin VNOI, là RR có những sở thích rất khác người. Không chỉ dừng lại ở việc ngồi ngắm bảng rank của các kỳ thi trên mạng hàng tiếng đồng hồ hay ngồi […]
CHATCHIT spoj
Nguồn đề bài: http://vn.spoj.com/problems/CHATCHIT/ 1. Đề bài CHATCHIT spoj Sau khi trải qua kỳ thi chọn đội tuyển Quốc tế đầy căng thẳng, các vCoders quyết định tạm gác niềm đam mê tin học của mình một thời gian để đi tìm những niềm vui mới. Một số quyết định đi Hồng Kông nghỉ mát để bù […]
Hàm random – sinh số ngẫu nhiên trong pascal
1. Hướng dẫn sinh số ngẫu nhiên trong pascal Để sinh số ngẫu nhiên trong pascal đầu tiên bạn phải đặt câu lệnh ” randomize; ” ở đầu chương trình. câu lệnh này có chức năng sinh ra số khác với lần sinh trước đó. nếu không có nó bạn sẽ thường xuyên thấy nó giống […]
FLOYD spoj – Floyd hoặc Dijkstra ( Cơ bản )
Nguồn đề bài: http://vn.spoj.com/problems/FLOYD/ 1. Đề bài FLOYD Dijkstra căn bản Cho đơn đồ thị vô hướng N đỉnh và M cạnh, trọng số các cạnh đều nguyên dương. Có 2 loại câu hỏi : 0 u v : Cho biết đường đi ngắn nhất từ u tới v có độ dài là bao nhiêu. 1 u […]
MTWALK spoj – Mountain Walking
Nguồn đề bài http://vn.spoj.com/problems/MTWALK/ 1. Đề bài MTWALK spoj Cho một bản đồ kích thước NxN (2 <= N <= 100), mỗi ô mang giá trị là độ cao của ô đó (0 <= độ cao <= 110). Bác John và bò Bessie đang ở ô trên trái (dòng 1, cột 1) và muốn đi đến cabin […]