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.


Comments


  • 1
    letangphuquy  commented on Oct. 7, 2020, 9:23 p.m.

    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.


  • 0
    SPyofgame  commented on Aug. 31, 2020, 5:42 p.m.

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


    • 0
      vinhntndu  commented on Aug. 31, 2020, 5:51 p.m.

      :) dễ mà


  • 0
    cuom1999  commented on Aug. 25, 2020, 9:44 p.m.

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


  • 15
    cuom1999  commented on Aug. 20, 2020, 10:07 p.m. edit 2

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


    • 2
      tuanlinh  commented on Aug. 21, 2020, 9:18 a.m. edited

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


      • 2
        SPyofgame  commented on Aug. 21, 2020, 11:56 a.m. edit 2

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


  • 8
    cuom1999  commented on Aug. 18, 2020, 4:51 a.m. edited

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


  • 4
    Toilaaibanbietko7A4  commented on Aug. 13, 2020, 8:55 p.m. edit 3

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


  • 0
    letangphuquy  commented on Aug. 11, 2020, 7:55 a.m.

    Đề 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ế :'(


    • 0
      hhoangcpascal  commented on Aug. 11, 2020, 10:15 a.m.

      Mà chủ yếu N^2 còn j :V


    • 1
      vinhntndu  commented on Aug. 11, 2020, 8:33 a.m.

      hhoangcpascal cội nguồn của tội lỗi đây này


      • 0
        hhoangcpascal  commented on Aug. 11, 2020, 8:50 a.m. edited

        LCS nhiều thứ khám phá mà :V Còn LIS nữa :V đủ thứ


        • -1
          SPyofgame  commented on Aug. 17, 2020, 9:36 p.m.

          nhưng anh chưa thêm nhiều LIS ._.


          • 0
            Kuroo  commented on Aug. 17, 2020, 9:41 p.m.

            mai iem thêm mấy pài cho .___.


            • -1
              SPyofgame  commented on Aug. 17, 2020, 9:43 p.m.

              Bạn có info không ?


  • 2
    vinhntndu  commented on Aug. 6, 2020, 10:29 p.m.

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


    • -1
      SPyofgame  commented on Aug. 8, 2020, 7:08 p.m.

      :))


  • 1
    A518Backtrack  commented on Aug. 5, 2020, 11:44 p.m.

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


    • 1
      vinhntndu  commented on Aug. 6, 2020, 3:49 p.m.

      yên tâm, top1 nó viết :)

      bài nào nó cũng 100


      • -10
        hhoangcpascal  commented on Aug. 6, 2020, 4:11 p.m.

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


        • -1
          vinhntndu  commented on Aug. 6, 2020, 4:18 p.m.

          không có may j hết, quy định top1 viết sol


          • -5
            hhoangcpascal  commented on Aug. 6, 2020, 4:28 p.m.

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


            • -1
              vinhntndu  commented on Aug. 6, 2020, 4:31 p.m.

              quy định được đưa ra lâu r :)


              • -5
                hhoangcpascal  commented on Aug. 6, 2020, 4:42 p.m.

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


                • -2
                  vinhntndu  commented on Aug. 6, 2020, 4:43 p.m.

                  k thấy k có nghĩa là k có :) viết đê


                  • -5
                    hhoangcpascal  commented on Aug. 6, 2020, 4:58 p.m.

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


    • -2
      SPyofgame  commented on Aug. 6, 2020, 12:10 p.m.

      sure


  • 0
    LeVanThuc  commented on Aug. 5, 2020, 3:04 p.m.

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


  • 0
    vinhntndu  commented on Aug. 5, 2020, 10:38 a.m.

    chỉ vào top1 :)


    • 0
      Maowonh  commented on Aug. 5, 2020, 1:48 p.m.

      quá nhanh quá nguy hiểm D:


  • 0
    vinhntndu  commented on Aug. 5, 2020, 10:26 a.m.

    alo hhoangcpascal viết đê, code j tầm này nữa :v


  • 0
    vinhntndu  commented on Aug. 5, 2020, 9:24 a.m.

    hóng một ai đó sau contest viết solution cho tất cả các bài

    tag nhẹ SPyofgame


    • -4
      SPyofgame  commented on Aug. 5, 2020, 9:33 a.m.

      ok anh :))....


      • 0
        vinhntndu  commented on Aug. 5, 2020, 10:26 a.m.

        th để top1 viết


        • -5
          hhoangcpascal  commented on Aug. 5, 2020, 10:34 a.m.

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


  • 0
    Kuroo  commented on Aug. 3, 2020, 9:20 a.m.

    anh hhoangcpascal phá đảo marathon :)


    • -25
      hhoangcpascal  commented on Aug. 3, 2020, 9:40 a.m.

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


      • 0
        Maowonh  commented on Aug. 3, 2020, 10:43 a.m.

        khiêm tốn quá tặng bạn 1 downvote


        • -10
          hhoangcpascal  commented on Aug. 3, 2020, 11:27 a.m.

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


          • 0
            Maowonh  commented on Aug. 3, 2020, 11:33 a.m. edited

            bạn ở trên cao quá làm sao thấy mình ở dưới được :(((((((, mình chỉ là người dưng qua đường thôi :3


            • 0
              Vinht1k60  commented on Aug. 4, 2020, 9:50 a.m.

              Anh Thái Chung đúng không ... nếu là anh thì bao giờ anh thi AP ...


              • 0
                Maowonh  commented on Aug. 4, 2020, 9:52 a.m.

                ko phải đâu, đàn em của anh Chung thôi :3


                • 0
                  Vinht1k60  commented on Aug. 4, 2020, 9:53 a.m.

                  Thôi nói thật nào :<


                  • 0
                    Maowonh  commented on Aug. 4, 2020, 9:53 a.m.

                    :< ủa nói thật mà sao ko tin zợ


                    • -1
                      Vinht1k60  commented on Aug. 4, 2020, 9:55 a.m.

                      Nếu là anh Chung thật thì phải kiềm chế khả năng rồi không các bạn lại hoảng :((


            • -24
              hhoangcpascal  commented on Aug. 3, 2020, 11:41 a.m.

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


              • 4
                vinhntndu  commented on Aug. 3, 2020, 10:17 p.m.

                thanh niên nói câu nào downvote câu đó


      • 5
        vinhntndu  commented on Aug. 3, 2020, 10:15 a.m.

        downvote


  • 2
    N7hoatt  commented on Aug. 1, 2020, 5:18 p.m.

    vui ghê lần đầu ac mấy bài quy hoạch động mà ko ai bày :))


  • -3
    Lê_Gia_Khánh  commented on Aug. 1, 2020, 3:15 p.m. edit 2

    Anh vinh làm 4 bài đầu trong 3' hack rồi :v


    • 0
      A519LeVanDuc  commented on Aug. 1, 2020, 3:32 p.m.

      những bài này trên atcoder ra lâu rồi em nhé


      • 0
        Lê_Gia_Khánh  commented on Aug. 1, 2020, 4:05 p.m.

        anh làm trong 20s luôn còn khủng hơn nữa :))


        • -3
          vinhntndu  commented on Aug. 1, 2020, 4:12 p.m.

          mấy bài sau mới vui =)))