Bài viết của Tạ Quốc Bảo

PTIT016E spoj PTIT – ACM PTIT 2016 E – Kỳ thi ACM/ICPC

Nguồn đề bài: http://vn.spoj.com/PTIT/problems/PTIT016E/ 1. Đề bài PTIT016E spoj Kỳ thi ACM/ICPC được tổ chức giữa các trường đại học ở Việt Nam. Mỗi trường sẽ chọn ra một đội gồm 3 thí sinh để thi đấu. Để chuẩn bị tốt cho kỳ thi, trường XYZ đã có kế hoạch tập huấn cho sinh viên ...

Tác giả: Tạ Quốc Bảo viết 15:02 ngày 02/10/2018 chỉnh sửa

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 ...

Tác giả: Tạ Quốc Bảo viết 15:00 ngày 02/10/2018 chỉnh sửa

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 ...

Tác giả: Tạ Quốc Bảo viết 14:59 ngày 02/10/2018 chỉnh sửa

PTIT135A spoj PTIT – Đỗ Xe

Nguồn đề bài: http://www.spoj.com/PTIT/problems/PTIT135A/ 1. Đề bài PTIT135A spoj Luka là ông chủ của 3 chiếc xe tải. Hàng đêm, anh thuê lái xe đến mua nấm ở xưởng nấm. Luka đưa trước tiền cho 3 lái xe của mình. Giá tiền đậu xe tại xưởng nấm như sau: Nếu có 1 xe đậu thì lái xe ...

Tác giả: Tạ Quốc Bảo viết 14:58 ngày 02/10/2018 chỉnh sửa

VBGRASS spoj – Bãi cỏ ngon nhất

Nguồn đề bài: http://vn.spoj.com/problems/VBGRASS/ 1. Đề bài VBGRASS spoj 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. ...

Tác giả: Tạ Quốc Bảo viết 14:58 ngày 02/10/2018 chỉnh sửa

REFORM spoj – VOI 2015 – Kế hoạch cải tổ

Nguồn đề bài: http://vn.spoj.com/problems/REFORM/ 1. Đề bài REFORM spoj Mạng giao thông của thành phố NВ có n nút giao thông và m đoạn đường phố hai chiều nối các nút giao thông. Các nút giao thông được đánh số từ 1 đến n . Các đoạn đường phố được đánh số từ 1 đến m . Mạng ...

Tác giả: Tạ Quốc Bảo viết 14:57 ngày 02/10/2018 chỉnh sửa

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à ...

Tác giả: Tạ Quốc Bảo viết 14:56 ngày 02/10/2018 chỉnh sửa

LNACS spoj – Dãy con chung không liền kề dài nhất

Nguồn đề bài: http://vn.spoj.com/problems/LNACS/ 1. Đề bài LNACS spoj Dãy C = c 1 , c 2 , …, c k là dãy con không liền kề của dãy A = a 1 , a 2 , …, a m nếu C có thể nhận được bằng cách chọn một dãy các phần tử không liền kề của A, nghĩa là tìm dược dãy các chỉ số ...

Tác giả: Tạ Quốc Bảo viết 14:52 ngày 02/10/2018 chỉnh sửa

BCNEPER spoj PTIT – Hoán vị kế tiếp

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCNEPER/ 1. Đề bài BCNEPER spoj Trong bài này, bạn hãy viết chương trình nhận vào một chuỗi (có thể khá dài) các ký tự số và đưa ra màn hình hoán vị kế tiếp của các ký tự số đó (với ý nghĩa là hoán vị có giá trị lớn hơn tiếp theo ...

Tác giả: Tạ Quốc Bảo viết 14:49 ngày 02/10/2018 chỉnh sửa

QBSELECT Spoj – VOI06 Chọn ô

Nguồn đề bài: http://vn.spoj.com/problems/QBSELECT/ 1. Đề bài QBSELECT Spoj Cho một bảng hình chữ nhật kích thước 4×n ô vuông. Các dòng được đánh số từ 1 đến 4, từ trên xuống dưới, các cột được đánh số từ 1 đến n từ trái qua phải. Ô nằm trên giao của dòng i và cột j được ...

Tác giả: Tạ Quốc Bảo viết 14:49 ngày 02/10/2018 chỉnh sửa