Nguồn đề bài: http://vn.spoj.com/problems/KBUILD/ 1. Đề bài KBUILD Spoj Vì lo lắng Pirate sẽ buồn chán khi một thân một mình ở đảo hoang, bạn gái Pirate từ trong đất liền dự định sang chơi với anh ấy. Pirate đang sinh sống trên một quần đảo gồm N đảo. Vì các đảo khá gần nhau nên chẳng […]
Đồ thị
CIJEVI spoj – Cijevi
Nguồn đề bài: http://vn.spoj.com/problems/CIJEVI/ 1. Đề bài CIJEVI spoj Để giúp thiết kế một hệ thống ống dẫn dầu mới mà sẽ được dùng để vận chuyển dầu từ Nga đến Croatia, Zagreb và Moscow đang sử dụng một trò chơi có tên là Pipe Mania. Trong trò chơi này, Châu Âu được chia thành R dòng […]
Cấu trúc dữ liệu Disjoint Sets
Nguồn đề bài: http://www.spoj.com/KSTN/problems/DS2509/ 1. Đề bài Cấu trúc dữ liệu Disjoint Sets Disjoint-set hiểu 1 cách đơn giản là 1 cách lưu trữ các tập hợp phần tử của 1 tập lớn cho trước. Các phép toán thường được quan tâm tới trong disjoint-set là: MakeSet(i): tạo ra 1 tập chỉ có i. FindSet(i): tìm tập […]
Code Đường đi Euler – Euler paths
Nguồn đề bài: http://www.spoj.com/KSTN/problems/EULER/ 1. Đề bài Đường đi Euler Một đường đi trong đồ thị G=(X,E) được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh của đồ thị, mỗi cạnh đúng một lần. Đường đi Euler có đỉnh cuối cùng trùng với đỉnh xuất phát gọi là chu trình Euler. […]
C11BC2 spoj – Robin
Nguồn đề bài: http://vn.spoj.com/problems/C11BC2/ 1. Đề bài C11BC2 spoj Một ngày đẹp trời nọ, trên vương quốc của các Coders 2011, bỗng xuất hiện 1 lão phù thủy độc ác, lão phù thủy sirDat_LS đã có âm mưu thôn tính đất nước của đức vua vodanh9x. Lão phù thủy này rất yêu con gái của đức vua […]
ASSIGN1 spoj – Phân công hoàn thành sớm nhất
Nguồn đề bài: http://vn.spoj.com/problems/ASSIGN1/ 1. Đề bài ASSIGN1 spoj Có n người, n việc (1 < n ≤ 200). Người thứ i thực hiện công viêc j mất C[i,j] đơn vị thời gian. Giả sử tất cả bắt đầu vào thời điểm 0, hãy tìm cách bố trí mỗi công việc cho mỗi người sao cho thời […]
ADS spoj – Quảng cáo
Nguồn đề bài: http://vn.spoj.com/problems/ADS/ 1. Đề bài ADS spoj Nhân dịp Tết sắp đến công ty Jelly-for-Kids quyết định tăng cường việc quảng bá sản phẩm đến người tiêu dùng. Vì thế giám đốc marketing, ông Fruit-Jelly muốn gửi đi số lượng nhân viên tối đa có thể, làm nhiệm vụ tiếp thị tại đại lý trong […]
BCGRASS spoj PTIT – Bãi cỏ ngon nhất
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGRASS/ 1. Đề bài BCGRASS spoj PTIT Bessie dự định cả ngày sẽ nhai cỏ xuân và ngắm nhìn cảnh xuân trên cánh đồng của nông dân John, cánh đồng này được chia thành các ô vuông nhỏ với R (1 <= R <= 100) hàng và C (1 <= C <= 100) cột. […]
BCACM11E spoj PTIT – Phương án bắn pháo
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCACM11E/ 1. Đề bài BCACM11E spoj PTIT Một hệ thống phòng thủ của địch gồm N điểm (N<=100), giữa các điểm bất kỳ của hệ thống đều có thể đi lại trực tiếp hoặc gián tiếp với nhau thông qua hệ thống các đường hầm. Bài toán được đặt ra là cho trước một […]
MATCH1 spoj – Cặp ghép không trọng số
Nguồn đề bài cặp ghép không trọng số: http://vn.spoj.com/problems/MATCH1/ 1. Đề bài cặp ghép không trọng số Cho đồ thị hai phía G = (X U Y, E); Các đỉnh của X ký hiệu là x1, x2, …, xm, các đỉnh của Y ký hiệu là y1, y2, …, yn. Một bộ ghép trên G là một […]
