Quy hoạch động 1: Nhập môn
40 bài quy hoạch động nhập môn, độ khó tăng dần (rating 800 đến 1500): QHĐ một chiều, đổi tiền và cái túi (0/1, không giới hạn, có giới hạn), QHĐ trên lưới, LCS, khoảng cách chỉnh sửa, dãy con tăng, QHĐ với vài trạng thái và trò chơi đơn giản.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
coincombo1
Điểm1,00
Tổ Hợp Xu I
Đếm cách tạo tổng, có tính thứ tự
Chưa phân loại
Tỷ lệ AC
21,1%
AC
4
coincombo2
Điểm1,00
Tổ Hợp Xu II
Đếm cách tạo tổng, không tính thứ tự
Chưa phân loại
Tỷ lệ AC
50,0%
AC
2
gridpath1
Điểm1,00
Đường Đi Trên Lưới
Đếm đường đi trên lưới có ô cấm
Chưa phân loại
Tỷ lệ AC
83,3%
AC
5
maxsubsum
Điểm1,00
Tổng Đoạn Con Lớn Nhất
Đoạn con tổng lớn nhất (Kadane)
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
moneysums
Điểm1,00
Các Tổng Tiền
Tổng tập con: đánh dấu tổng đạt được
Chưa phân loại
Tỷ lệ AC
75,0%
AC
3
editdist
Điểm1,00
Khoảng Cách Chỉnh Sửa
Khoảng cách chỉnh sửa giữa hai xâu
Chưa phân loại
Tỷ lệ AC
57,1%
AC
4
voi10_lnacs
Điểm2,00
Dãy con chung không liền kề dài nhất
Biến thể LCS: không chọn hai phần tử kề
Chưa phân loại
Tỷ lệ AC
25,0%
AC
1
lcs
Điểm1,00
Dãy Con Chung Dài Nhất
LCS và truy vết dãy con chung
Chưa phân loại
Tỷ lệ AC
21,7%
AC
3
arrdesc
Điểm1,00
Mô Tả Mảng
Đếm mảng: trạng thái (vị trí, giá trị)
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
voi09_lgame
Điểm3,00
Trò chơi với băng số
Hai trạng thái chẵn lẻ số ô đã chọn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rectcut
Điểm1,00
Cắt Hình Chữ Nhật
DP 2 chiều theo kích thước hình
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
marathons
Điểm1,00
Marathon (Silver)
Trạng thái (điểm, số lần bỏ qua)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
knapunbound
Điểm3,00
Ba Lô Không Giới Hạn
Ba lô không giới hạn: duyệt khối lượng tăng dần
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
twosets2
Điểm1,00
Hai Tập Hợp II
Đếm số tập con có tổng bằng S/2
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
bookshlfsi
Điểm1,00
Giá sách (Dễ)
Chia dãy thành các đoạn liên tiếp
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
cnttowers
Điểm1,00
Đếm Tháp
Đếm cách xây tháp với 2 trạng thái biên
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
ht_ts10_26_d
Điểm3,00
Thu năng lượng
Trạng thái: số trạm chọn liên tiếp ở cuối (k<=20)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
pt_tst_26_a
Điểm3,00
Dãy con
Chọn không kề nhau, thêm trạng thái chẵn lẻ của tổng
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
stickgame
Điểm1,00
Trò chơi que
Trạng thái thắng thua của trò chơi
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
vacations
Điểm4,00
Kỳ nghỉ của Vasya
DP 3 trạng thái: việc làm hôm trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
vl_tst_25_e
Điểm4,00
Dãy con
Dãy con hình nón: ghép tăng và giảm có tổng lớn nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
ptnk_ts10_25_c
Điểm4,00
Trò chơi xếp chữ
Xóa ít nhất thành palindrome: QHĐ đoạn O(n^2)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
ptnk_ttts10_1_26_c
Điểm4,00
MOVE
Lưới đi phải/xuống, thêm chiều số dư theo k
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
olphcm26_thuhoach
Điểm4,00
Thu hoạch
Đặt đúng K đoạn độ dài L, tổng tiền tố
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
knapbounded
Điểm4,00
Ba Lô Có Giới Hạn Số Lượng
Ba lô giới hạn số lượng: tách nhị phân
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
mingridp
Điểm1,00
Đường Đi Nhỏ Nhất Trên Lưới
Xâu nhỏ nhất theo đường chéo trên lưới
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3