Bài viết của Vũ Văn Thanh

P157PROA spoj PTIT – ROUND 7A – Số may mắn

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P157PROA/ 1. Đề bài P157PROA spoj Để chọn ra con số may mắn của riêng CLB IT – PTIT, chủ nhiệm CLB yêu cầu mỗi thành viên lựa chọn một số nguyên dương bất kỳ trong khoảng từ 1 đến 1000. Sau đó con số nào được chọn bởi nhiều người ...

Tác giả: Vũ Văn Thanh viết 14:50 ngày 02/10/2018 chỉnh sửa

VLPT12A spoj PTIT – Cơm hộp

Nguồn đề bài: http://www.spoj.com/PTIT/problems/VLPT12A/ 1. Đề bài VLPT12A spoj Một cửa hàng bán cơm hộp bằng cách nhận các đặt hàng qua điện thoại, sau đó sẽ giao cơm đến tận nơi. Để tăng hiệu quả kinh doanh, năm nay cửa hàng này quyết định tìm một địa điểm mới để giảm thiểu chi ...

Tác giả: Vũ Văn Thanh viết 14:50 ngày 02/10/2018 chỉnh sửa

A. Two Substrings – Codeforces 306 (Div. 2)

Dịch đề A. Two Substrings – Codeforces 306 (Div. 2) Cho một xâu s. Nhiệm vụ của bạn là xác định xâu s có chứa 2 xâu con “AB”, “BA” không chồng chéo lên nhau (AB, BA nằm ở vị trí bất kì). input Dòng duy nhất của input có chứa một chuỗi s có chiều dài ...

Tác giả: Vũ Văn Thanh viết 14:48 ngày 02/10/2018 chỉnh sửa

QHĐ – Đường đi có tổng lớn nhất

1. Đề bài Quy hoạch động Đường đi có tổng lớn nhất Cho ma trận A hình vuông có kích thước n*n. Đầu tiên bạn ở ô có tọa độ [1,1], bạn được phép đi sang phải và đi xuống dưới ô kề cạnh. Hãy tìm đường đi có tổng lớn nhất khi đi đến ô [n,n]. Input -Dòng đầu là số nguyên dương N ...

Tác giả: Vũ Văn Thanh viết 14:46 ngày 02/10/2018 chỉnh sửa

Dãy con giảm dài nhất

Nguồn đề bài http://vn.spoj.com/problems/LIS/ 1. Đề bài Dãy con giảm dài nhất Cho một dãy gồm N số nguyên (1 ≤ N ≤ 30000). Hãy tìm dãy con giảm dài nhất trong dãy đó. In ra số lượng phần tử của dãy con. Các số trong phạm vi longint. Input Dòng đầu tiên gồm số nguyên ...

Tác giả: Vũ Văn Thanh viết 14:45 ngày 02/10/2018 chỉnh sửa

Viết chương tìm nghiệm phương trình x1+x2+x3+…+xn = m

1. Đề bài nghiệm phương trình x1+x2+x3+…+xn = m cho trước n và m (n<=10, m<=20) Viết chương xuất ra các nghiệm phương trình x1+x2+x3+…+xn = m. nghiệm của phương trình là 1 số nguyên dương. Input – một dòng duy nhất gồm 2 số n, m Output – xuất ra tất cả ...

Tác giả: Vũ Văn Thanh viết 14:44 ngày 02/10/2018 chỉnh sửa

TWO Spoj – Lập lịch trên hai máy

Nguồn đề bài: http://vn.spoj.com/problems/TWO/ 1. Đề bài TWO Spoj Có N chi tiết máy cần được gia công lần lượt trên 2 máy A và B. Thời gian gia công chi tiết i trên máy A là a[i], thời gian gia công trên máy B là b[i]. Hãy tìm trình tự gia công các chi tiết trên 2 máy sao cho ...

Tác giả: Vũ Văn Thanh viết 14:44 ngày 02/10/2018 chỉnh sửa

LIQ spoj – Dãy con tăng dài nhất

Nguồn đề bài: http://vn.spoj.com/problems/LIQ/ 1. Đề bài LIQ Dãy con tăng dài nhất Cho một dãy số nguyên gồm N phần tử A[1], A[2], … A[N]. Biết rằng dãy con tăng đơn điệu là 1 dãy A[i 1 ],… A[i k ] thỏa mãn i 1 < i 2 < … < i k và A[i 1 ] < ...

Tác giả: Vũ Văn Thanh viết 14:41 ngày 02/10/2018 chỉnh sửa

P146SUMB spoj PTIT – Tập vẽ

Nguồn đề bài: http://www.spoj.com/PTIT/problems/P146SUMB/ 1. Đề bài P146SUMB spoj Nhiệm vụ của bạn rất đơn giản, cho một số n, và bạn vẽ theo một dạng mẫu cho trước. Ví dụ với n = 5: 0 0 1 0 0 1 2 1 0 0 1 2 3 2 1 0 0 1 2 3 4 3 2 1 0 0 1 2 3 4 5 4 3 2 1 0 0 1 2 3 4 3 2 1 0 ...

Tác giả: Vũ Văn Thanh viết 14:40 ngày 02/10/2018 chỉnh sửa

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

Tác giả: Vũ Văn Thanh viết 14:39 ngày 02/10/2018 chỉnh sửa