Nguồn đề bài: http://vn.spoj.com/problems/MATCH2/ 1. Đề bài Cặp ghép cực đại có trọng số cực tiểu Cho đồ thị hai phía G = (X U Y, E); Các đỉnh của X ký hiệu là x1, x2, …, xn, các đỉnh của Y ký hiệu là y1, y2, …, yn. Mỗi cạnh của G được gán một trọng […]
Thuật Toán
PTIT013K spoj PTIT – SỐ NGUYÊN HỆ CƠ SỐ ACM
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013K/ 1. Đề bài PTIT013K spoj Số nguyên hệ cơ số ACM là những số nguyên thông thường sử dụng các ký hiệu từ 0,1,…,9 làm ký hiệu hệ đếm (ví dụ số 719ACM). Nguyên tắc chung để đổi một số A = (aN, aN-1, …,a1) ở hệ cơ số ACM sang số ở […]
PTIT013A spoj PTIT – Số may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT013A/ 1. Đề bài PTIT013A spoj John rất thích con số 86 vì theo John đó là con số may mắn. Khi bắt gặp một số nguyên X John muốn kiểm tra xem trong dạng biểu diễn của nó kết thúc là số 86 hay không? Ví dụ số 111539786 kết thúc là số […]
P147PROB spoj PTIT – Pha nước cam
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P147PROB/ 1. Đề bài P147PROB spoj Tí rất thích uống nước cam. Đó là lý do tại sao trong tủ lạnh của Tí bất cứ đồ uống nào đều có thành phần là cam. Tí có n đồ uống, đồ uống thứ i có tỉ lệ cam chiếm p[i] %. Một ngày Tí khát […]
KCOLLECT spoj – Thu hoạch
Nguồn đề bài: http://vn.spoj.com/problems/KCOLLECT/ 1. Đề bài KCOLLECT spoj Công việc buôn bán dừa của Pirate không mấy khả quan cho lắm, khiến anh đêm ăn không ngon ngày ngủ không yên, chỉ biết chúi đầu vào xem “Rôbô trái cây”. Một ngày nọ, đang nằm ngủ dưới gốc dừa, bỗng một trái dừa rơi vào đầu […]
KBUILD Spoj – Sửa cầu
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 […]
P146SUMF spoj PTIT – Dãy số kì diệu
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMF/ 1. Đề bài P146SUMF spoj Cho trước một số nguyên không âm n, nhiệm vụ của bạn là tìm số nguyên k nhỏ nhất, sao cho dãy số n, 2n, 3n, …, kn có chứa đầy đủ các chữ số từ 0 đến 9. Input Gồm nhiều bộ test. Mỗi test gồm một […]
P142SUMG spoj PTIT – Mã hóa
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P142SUMG/ 1. Đề bài P142SUMG spoj Mã hóa là một bước quan trọng trong việc truyền thông tin. Một trong những thuật toán đơn giản đó là dịch vòng tất cả các kí tự của từ mã (nội dung cần mã hóa) sang phải d kí tự. Chẳng hạn với d = 5, kí […]
P141PROB spoj PTIT – Tuần lễ công dân
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P141PROB/ 1. Đề bài P141PROB spoj Sau khi đi nhập học, Tèo rất phấn khởi và bắt đầu ngay việc học ở trường đại học. Tuần học đầu tiên là tuần lễ công dân. Mục tiêu chính của Tèo cũng như các tân sinh viên khác là kết bạn. Hội trường gồm có R*C […]
P134SUMF spoj PTIT – SUM4 F – Sàng nguyên tố
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P134SUMF/ 1. Đề bài P134SUMF spoj PTIT Tí và Tèo đang cùng nhau học về sàng nguyên tố Eratosthenes. Thuật toán sàng nguyên tố để tìm các số nguyên tố từ 2 tới N như sau: 1. Viết tất cả các số nguyên từ 2 tới N theo đúng thứ tự. 2. Tìm số […]
