Bài viết của Trịnh Tiến Mạnh

[Codeforces] 750A – New Year and Hurry

http://codeforces.com/contest/750/problem/A Limak sẽ tham gia vào một cuộc thi vào ngày cuối cùng của năm 2016. Cuộc thi sẽ bắt đầu lúc 20:00 và sẽ kéo dài bốn giờ, chính xác cho đến nửa đêm. Sẽ có n vấn đề, được sắp xếp theo độ khó, ví dụ problem 1 là dễ nhất và problem n là khó ...

Tác giả: Trịnh Tiến Mạnh viết 15:05 ngày 02/10/2018 chỉnh sửa

[Upcoder BFS] r2.b3.Hereditament – Hereditament

Link submit: Here 1. Đề bài Hereditament a. Đề Tiếng Anh A farmer has a land in shape of rectangle has size nxm. He wants to divides his land to give to his k sons (labeled from 1 to k). Dividing process splits the land into smaller equal squares with length 1. At first, each ...

Tác giả: Trịnh Tiến Mạnh viết 15:05 ngày 02/10/2018 chỉnh sửa

C11TRCNT spoj – Bắn máy bay

Nguồn đề bài: http://vn.spoj.com/problems/C11TRCNT/ 1. Đề bài C11TRCNT spoj Vương quốc C11 sắp chuẩn bị gặp hiểm họa cực lớn từ vương quốc XYZ. Theo thông tin mật báo của điệp viên “Không Không Thấy”, rằng XYZ sẽ gửi một Đại đội máy bay B52 ra thả bom tại HN (thủ đô ...

Tác giả: Trịnh Tiến Mạnh viết 14:59 ngày 02/10/2018 chỉnh sửa

V8SORT spoj – sắp xếp

Nguồn đề bài: http://vn.spoj.com/problems/V8SORT/ 1. Đề bài V8SORT spoj Cho một dãy số. Bạn cần sắp xếp dãy số bằng cách đổi chỗ các cặp phần tử. Chi phí để đổi chỗ phần tử hai ở vị trí i và vị trí j là C ij . Nhiệm vụ của bạn là tìm chi phí nhỏ nhất để có thể sắp xếp dãy số ...

Tác giả: Trịnh Tiến Mạnh viết 14:58 ngày 02/10/2018 chỉnh sửa

ORDERSET spoj – Order statistic set

Nguồn đề bài: http://vn.spoj.com/problems/ORDERSET/ 1. Đề bài ORDERSET spoj Tập hợp thứ tự Bạn cần quản lý một tập hợp động các số, hỗ trợ hai thao tác cơ bản: INSERT(S,x): nếu x không thuộc S, thêm x vào S DELETE(S,x): nếu x thuộc S, xóa x khỏi S và hai loại truy vấn ...

Tác giả: Trịnh Tiến Mạnh viết 14:53 ngày 02/10/2018 chỉnh sửa

NKINV spoj – Dãy nghịch thế (cây IT)

Nguồn đề bài: http://vn.spoj.com/problems/NKINV/ 1. Đề bài NKINV spoj Cho một dãy số a 1 .. a N . Một nghịch thế là một cặp số u, v sao cho u < v và a u > a v . Nhiệm vụ của bạn là đếm số nghịch thế. Dữ liệu Dòng đầu ghi số nguyên dương N. N dòng sau mỗi dòng ghi một ...

Tác giả: Trịnh Tiến Mạnh viết 14:53 ngày 02/10/2018 chỉnh sửa

BCMULONE spoj PTIT -Nhân 1

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCMULONE/ 1. Đề bài BCMULONE spoj Cho số S = 111…11 (n chữ số 1, hệ thập phân), tính S 2 . Input – Dòng đầu tiên: số lượng test k (k<=40). – k dòng tiếp, mỗi dòng ghi số n – số lượng chữ số 1 của S. (1 <= n <= ...

Tác giả: Trịnh Tiến Mạnh viết 14:52 ngày 02/10/2018 chỉnh sửa

LEM3 spoj – TRIP

Nguồn đề bài: http://vn.spoj.com/problems/LEM3/ 1. Đề bài LEM3 spoj Trong kì nghỉ hè năm nay sherry được bố thưởng cho 1 tour du lịch quanh N đất nước tươi đẹp với nhiều thắng cảnh nổi tiếng ( vì sherry rất ngoan ). Tất nhiên sherry sẽ đi bằng máy bay. Giá vé máy bay từ đất nước ...

Tác giả: Trịnh Tiến Mạnh viết 14:52 ngày 02/10/2018 chỉnh sửa

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

Nguồn đề bài: http://vn.spoj.com/problems/NK2MFS/ 1. Đề bài NK2MFS Spoj Có N chi tiết máy cần được gia công lần lượt trên hai 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 . Yêu cầu: hãy tìm trình tự gia công các chi tiết trên ...

Tác giả: Trịnh Tiến Mạnh viết 14:48 ngày 02/10/2018 chỉnh sửa

MECUNG spoj – Mê cung

Nguồn đề bài: http://vn.spoj.com/problems/MECUNG/ 1. Đề bài MECUNG spoj Trong một lần dạo chơi công viên BeeG, Nam phát hiện một trò chơi mới : mê cung. Mê cung gồm N phòng và M hành lang nối giữa các phòng. Mỗi hành lang nối 2 phòng u và v theo được sơn màu c. Bằng hành lang này ...

Tác giả: Trịnh Tiến Mạnh viết 14:47 ngày 02/10/2018 chỉnh sửa