Nếu bạn thấy công thức toán hiển thị không đúng, hãy nhấn Ctrl + F5 để tải lại trang.

Atcoder Educational DP Contest

Kỳ thi luyện tập Quy hoạch động. Kỳ thi này bao gồm 26 bài tập quy hoạch động từ cơ bản tới nâng cao. Hãy sẵn sàng để ôn tập cũng như là học các kiến thức quy hoạch động mới qua kỳ thi này. Mọi bài tập của kỳ thi này đều có lời giải.

Đề bài của kỳ thi được dịch từ kỳ thi Atcoder Educational DP Contest. Lời giải của các bài tập được dịch từ bài blog https://codeforces.com/blog/entry/92170.

Cảm ơn các bạn tình nguyện viên VNOI đã giúp dịch đề và dịch lời giải cho kỳ thi này!


Problems

# Problem Points AC Rate # AC Editorials
1 Atcoder Educational DP Contest A - Frog 1 100.00 48.7% 472 Editorial
2 Atcoder Educational DP Contest B - Frog 2 100.00 45.2% 435 Editorial
3 Atcoder Educational DP Contest C - Vacation 100.00 61.5% 407 Editorial
4 Atcoder Educational DP Contest D - Knapsack 1 100.00 38.7% 368 Editorial
5 Atcoder Educational DP Contest E - Knapsack 2 100.00 35.2% 258 Editorial
6 Atcoder Educational DP Contest F - LCS 100.00 42.5% 287 Editorial
7 Atcoder Educational DP Contest G - Longest Path 100.00 45.0% 231 Editorial
8 Atcoder Educational DP Contest H - Grid 1 100.00 57.2% 265 Editorial
9 Atcoder Educational DP Contest I - Coins 100.00 44.1% 190 Editorial
10 Atcoder Educational DP Contest J - Sushi 100.00 53.6% 45 Editorial
11 Atcoder Educational DP Contest K - Stones 100.00 53.2% 160 Editorial
12 Atcoder Educational DP Contest L - Deque 100.00 51.6% 141 Editorial
13 Atcoder Educational DP Contest M - Candies 100.00 36.6% 128 Editorial
14 Atcoder Educational DP Contest N - Slimes 100.00 52.5% 107 Editorial
15 Atcoder Educational DP Contest O - Matching 100.00 54.5% 97 Editorial
16 Atcoder Educational DP Contest P - Independent Set 100.00 50.5% 103 Editorial
17 Atcoder Educational DP Contest Q - Flowers 100.00 51.8% 102 Editorial
18 Atcoder Educational DP Contest R - Walk 100.00 60.9% 53 Editorial
19 Atcoder Educational DP Contest S - Digit Sum 100.00 38.8% 78 Editorial
20 Atcoder Educational DP Contest T - Permutation 100.00 72.2% 39 Editorial
21 Atcoder Educational DP Contest U - Grouping 100.00 58.6% 51 Editorial
22 Atcoder Educational DP Contest V - Subtree 100.00 29.5% 23 Editorial
23 Atcoder Educational DP Contest W - Intervals 100.00 38.4% 28 Editorial
24 Atcoder Educational DP Contest X - Tower 100.00 45.2% 33 Editorial
25 Atcoder Educational DP Contest Y - Grid 2 100.00 31.9% 30 Editorial
26 Atcoder Educational DP Contest Z - Frog 3 100.00 37.5% 27 Editorial

Comments

Please read the guidelines before commenting.



  • 4
    hoang_thanh_dat  commented on 18, Oct, 2021, 16:12

    contest rất bổ ích cảm ơn các tác giả của contest ạ <3


    • 2
      vqt  commented on 22, Oct, 2021, 10:59

      mình cũng muốn cảm ơn ké ạ <3


  • -18
    minhcity01  commented on 6, Oct, 2021, 17:21

    This comment is hidden due to too much negative feedback. Click here to view it.


    • -16
      duongminhcbg  commented on 8, Oct, 2021, 8:14 edit 2

      This comment is hidden due to too much negative feedback. Click here to view it.


      • 5
        leduykhongngu  commented on 8, Oct, 2021, 13:21

        Lần đầu nên mình cảnh cáo bạn với lời lẽ thô tục. Lần 2 nữa bạn sẽ bị cấm bình luận.


  • 71
    NoobCpp  commented on 23, Sep, 2021, 23:19

    Chúc mọi người làm bài thi thật tốt nha 🥰


    • 6
      dinhngoctuyen4125  commented on 26, Sep, 2021, 19:58

      Cảm ơn anh ạ


    • 4
      stormgamming  commented on 26, Sep, 2021, 0:04

      cảm ơn tất cả tình nguyện viên và admin đã tạo ra contest này, nó rất hữu ích <3 <3 <3


    • 7
      PhuManh  commented on 25, Sep, 2021, 14:36

      cảm ơn anh ạ <3