Thông tin Thống kê Bảng xếp hạng

DP Marathon

Các bài toán quy hoạch động tuyển chọn từ nhiều nguồn. Đề thi sẽ liên tập được cập nhật.

Bài tập

Bài tập Điểm Tỷ lệ AC Người nộp
Chú ếch và hòn đá 1 200 38,6% 1762 Hướng dẫn
Chú ếch và hòn đá 2 350 41,3% 1547 Hướng dẫn
Bài toán ba lô 1 350 35,1% 1306 Hướng dẫn
Kì nghỉ của Kaninho 350 49,6% 1074 Hướng dẫn
Bài toán ba lô 2 400 31,9% 752 Hướng dẫn
SGAME5 500p 27,4% 189 Hướng dẫn
Xâu con chung dài nhất 400p 29,4% 825 Hướng dẫn
Đường đi dài nhất 1600 47,1% 803 Hướng dẫn
Đếm đường đi trên ma trận 1 400 39,6% 648 Hướng dẫn
Bài toán đồng xu 1 500 49,4% 364 Hướng dẫn
Kaninho và bài toán sushi 550 28,5% 44
SGAME6 1600p 28,3% 107 Hướng dẫn
SỐ LỚN NHẤT 1600p 19,7% 168
Phép toán với ngăn xếp hai đầu 550 33,0% 279 Hướng dẫn
Trò chơi với những viên đá 550 47,3% 252
Xâu con chung dài nhất 2 400p 13,8% 267
SGAME7 400p 24,8% 107
Chia kẹo 600 33,4% 148
SGAME8 400p 34,4% 15
Xâu con chung dài nhất 3 400p 3,9% 19
SGAME10 700p 25,4% 8 Hướng dẫn
Galindo đi Việt Nam 600p 18,8% 32
Bài toán hủ kẹo dẻo 1700p 22,0% 197
Đếm cặp "hợp nhau" 600 31,3% 115
Kaninho tô màu trên cây 1 1700 35,5% 122
Xâu con chung dài nhất 4 400p 10,0% 26
All LCS 300p 22,1% 25
Dãy con chung dài nhất (Phiên bản 1) 400p 12,6% 109
Dãy con chung dài nhất (Phiên bản 2) 400p 9,0% 51
Đếm xâu con chung 400p 15,0% 82
Xâu con chung không liền kề dài nhất 400p 31,6% 65
Biến đổi xâu 400p 28,5% 283
Dãy con chung zigzag dài nhất 400p 6,5% 19
Đếm dãy con tăng dài nhất 300p 11,4% 99
LIS thứ tự từ điển (Phiên bản 1) 400p 25,8% 56
Bài tập Wu Zi Mu 500p 33,3% 17
Dãy con tăng có tổng lớn nhất 400p 18,9% 209
Dãy con BeautiQ 400p 15,7% 18
Dãy con tăng dài nhất (bản khó) 400p 32,4% 1244 Hướng dẫn
Kanino và bài toán bông hoa(*) 1600p 35,5% 116
Bài toán đếm đường đi trong đồ thị đơn có hướng(*) 600 43,8% 59
Tổng các chữ số chia hết cho D(*) 600 30,3% 177
Bài toán đếm hoán vị với xâu(*) 600 37,9% 55
Bài toán chia nhóm và những chú thỏ(*) 600 38,1% 59
Bài toán ba lô 3 1900p 30,9% 303
Bài toán ba lô 4 2000p 12,4% 80
Bài toán ba lô 5 250p 18,8% 40
Khu Rừng 1 200 43,3% 218
Khu Rừng 2 200 45,8% 99


Bình luận


  • 15
    cuom1999    10:07 p.m. 20 Tháng 8, 2020 ← chỉnh sửa 2

    Đã cập nhật 11 bài mới


    • 2
      tuanlinh    9:18 a.m. 21 Tháng 8, 2020 ← đã chỉnh sửa

      bài toán balo 3 4 5 có phải db đâu anh :v


      • 2
        SPyofgame    11:56 a.m. 21 Tháng 8, 2020 ← chỉnh sửa 2

        Nếu bạn sài dp-bitmask thay cho backtracking thì nó vẫn tính là môt dạng qhđ (")>

      15 bình luận nữa