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 37,9% 1430 Hướng dẫn
Chú ếch và hòn đá 2 350 41,4% 1242 Hướng dẫn
Bài toán ba lô 1 350 34,1% 1033 Hướng dẫn
Kì nghỉ của Kaninho 350 50,7% 929 Hướng dẫn
Bài toán ba lô 2 400 32,4% 642 Hướng dẫn
SGAME5 500p 29,0% 182 Hướng dẫn
Xâu con chung dài nhất 400p 30,1% 704 Hướng dẫn
Đường đi dài nhất 1600 49,1% 634 Hướng dẫn
Đếm đường đi trên ma trận 1 400 41,7% 565 Hướng dẫn
Bài toán đồng xu 1 500 50,9% 356 Hướng dẫn
Kaninho và bài toán sushi 550 28,0% 43
SGAME6 1600p 30,5% 108 Hướng dẫn
SỐ LỚN NHẤT 1600p 16,5% 112
Phép toán với ngăn xếp hai đầu 550 34,4% 260 Hướng dẫn
Trò chơi với những viên đá 550 48,6% 241
Xâu con chung dài nhất 2 400p 13,1% 202
SGAME7 400p 25,0% 88
Chia kẹo 600 35,4% 134
SGAME8 400p 34,4% 15
Xâu con chung dài nhất 3 400p 4,0% 18
SGAME10 700p 25,6% 8 Hướng dẫn
Galindo đi Việt Nam 600p 18,9% 28
Bài toán hủ kẹo dẻo 1700p 22,2% 183
Đếm cặp "hợp nhau" 600 31,1% 110
Kaninho tô màu trên cây 1 1700 38,4% 115
Xâu con chung dài nhất 4 400p 10,2% 17
All LCS 300p 22,6% 24
Dãy con chung dài nhất (Phiên bản 1) 400p 10,5% 77
Dãy con chung dài nhất (Phiên bản 2) 400p 9,2% 44
Đếm xâu con chung 400p 18,8% 63
Xâu con chung không liền kề dài nhất 400p 32,0% 60
Biến đổi xâu 400p 27,7% 208
Dãy con chung zigzag dài nhất 400p 8,1% 14
Đếm dãy con tăng dài nhất 300p 10,6% 72
LIS thứ tự từ điển (Phiên bản 1) 400p 20,6% 29
Bài tập Wu Zi Mu 500p 32,6% 16
Dãy con tăng có tổng lớn nhất 400p 19,7% 174
Dãy con BeautiQ 400p 16,4% 15
Dãy con tăng dài nhất (bản khó) 400p 33,3% 971 Hướng dẫn
Kanino và bài toán bông hoa(*) 1600p 36,1% 106
Bài toán đếm đường đi trong đồ thị đơn có hướng(*) 600 46,4% 59
Tổng các chữ số chia hết cho D(*) 600 30,6% 146
Bài toán đếm hoán vị với xâu(*) 600 42,0% 52
Bài toán chia nhóm và những chú thỏ(*) 600 38,6% 54
Bài toán ba lô 3 1900p 27,4% 194
Bài toán ba lô 4 2000p 12,1% 52
Bài toán ba lô 5 250p 20,1% 35
Khu Rừng 1 200 45,4% 178
Khu Rừng 2 200 49,5% 80


Bình luận


  • 7
    letangphuquy    9:23 p.m. 7 Tháng 10, 2020

    Dạ anh, em đề xuất 1 bài QHĐ hay, trong 1 bài thì tất cả các subtask của nó đều là knap-sack và sub cuối rất thú vị.
    (Anh search trên GG để tìm ra test và lời giải luôn nhé)
    CEOI 2018 Day 1 : Cloud Computing.


    • -2
      SPyofgame    5:42 p.m. 31 Tháng 8, 2020

      Giờ là lúc để viết editorial (")>

      1 phản hồi

      • 0
        cuom1999    9:44 p.m. 25 Tháng 8, 2020

        Đã thêm 2 bài mới


        • 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

          1 phản hồi

          • 9
            cuom1999    4:51 a.m. 18 Tháng 8, 2020 ← đã chỉnh sửa

            Đã cập nhật thêm 4 bài mới.


            • 5
              Toilaaibanbietko7A4    8:55 p.m. 13 Tháng 8, 2020 ← chỉnh sửa 3

              Kỉ lục luôn! 32 bài (Và nó sẽ còn tăng thêm)


              • 0
                letangphuquy    7:55 a.m. 11 Tháng 8, 2020

                Đề toàn LCS không à 😢 Khóc một dòng sông, tôi chỉ biết mỗi O(N^2), mấy ông chế gì lắm thế 😢

                2 phản hồi

                • 2
                  vinhntndu    10:29 p.m. 6 Tháng 8, 2020

                  nah chỉ hóng ai đó viết đc hết sol cho các bài sgame của mình 😃

                  1 phản hồi

                  • 1
                    A518Backtrack    11:44 p.m. 5 Tháng 8, 2020

                    Hết contest viết solution đi ạ, nhiều bài hỏng bik làm 🙁

                    2 phản hồi

                    • 0
                      LeVanThuc    3:04 p.m. 5 Tháng 8, 2020

                      Cho em hỏi bị lỗi Falied Initializing là ra sao ạ.

                        • 6 bình luận nữa