Nguồn đề bài: http://vn.spoj.com/problems/PBCSEQ/ 1. Đề bài PBCSEQ SPOJ Mirko có một tập hợp các đoạn nguyên. Đầu tiên, anh ấy lấy ra 1 đoạn bất kì. Sau đó thực hiện lấy các đoạn khác, sao cho: đoạn lấy ra nằm trong đoạn vừa được lấy trước nó. Mirko tiếp tục cho đến khi không tìm được […]
Author: Lee Saker
NKTEAM spoj – Team Selection
Nguồn đề bài: http://vn.spoj.com/problems/NKTEAM/ 1. Đề bài NKTEAM spoj Các trưởng đoàn đội tuyển tin học vùng Balkan muốn chọn ra những thí sinh mạnh nhất trong khu vực từ N thí sinh (3 ≤ N ≤ 100000). Các trưởng đoàn tổ chức 3 kỳ thi, mỗi thí sinh sẽ tham dự cả 3. Biết rằng không […]
PYTHA NTUcoder – Pythagoras
Nguồn đề bài: http://ntucoder.net/Problem/Details/121 1. Đề bài PYTHA NTUcoder Định lý nổi tiếng mang tên nhà toán học người Hy Lạp Pythagoras phát biểu rằng trong một tam giác vuông thì bình phương độ dài cạnh huyền c bằng tổng bình phương độ dài hai cạnh góc vuông a và b. Trên thực tế luôn tồn tại […]
GSS SPOJ – Đoạn con có tổng lớn nhất
Nguồn đề bài: http://vn.spoj.com/problems/GSS/ 1. Đề bài GSS SPOJ Cho dãy số a[1], a[2], …, a[n] (|a[i]| <= 15000, n <= 50000). Hàm q(x, y) = max { tổng(a[i]+a[i+1]+…+a[j]), x <= i <= j <= y }. Cho m câu hỏi dạng x, y (1 <= x <= y <= n). (m <= 50000) -> hãy tính […]
VDANGER SPOJ- Nguy hiểm rõ ràng trước mắt
Nông dân John đang ở trên một con thuyền nhỏ và đang tìm kiếm kho báu ở 1 trong số N (1 <= N <= 100) hòn đảo (đánh số từ 1..N) ở vùng biển Ca-ri-bò. Bản đồ kho báu cho John biết John cần phải thực hiện 1 hành trình đi qua đảo A_1, […]
CRITICAL SPOJ- Thành phố trọng yếu
Đất nước Hạnh Phúc có N thành phố được nối với nhau bởi M đường nối hai chiều. Giữa hai thành phố bất kỳ chỉ có nhiều nhất một con đường. Chính quyền nước này đưa ra một tiêu chí để đánh giá độ quan trọng của mỗi thành phố, theo đó độ quan trọng […]
MESSAGE Spoj – Truyền tin
Một lớp gồm N học sinh, mỗi học sinh cho biết những bạn mà học sinh đó có thể liên lạc được (chú ý liên lạc này là liên lạc một chiều : u có thể gửi tin tới v nhưng v thì chưa chắc đã có thể gửi tin tới u).Thầy chủ nhiệm đang […]
BANHCHUNG NTU – Nấu bánh chưng
1. Đề bài BANHCHUNG – Nấu bánh chưng Link: http://laptrinh.ntu.edu.vn/Problem/Details/5518 Khác với năm ngoái, năm nay Quý đã lớn nên có thể phụ gia đình gói bánh chưng, vì vậy số lượng bánh chưng năm nay nhiều đến nỗi không thể bỏ hết vào nồi nấu bánh chưng trong một lần được mà phải chia […]
