Cuộc thi OLP Tin học cấp Trường năm 2022 vòng thi thứ hai



Comments


  • 0
    NgocAnh_CNTT3_K61  commented on Oct. 9, 2022, 11:12 a.m.

    Do test bài Ước số phong thuỷ khá lỏng nên mình đã update và cho chấm lại tất cả những bài AC nhé. Sorry mọi người vì lỗi này.


    • 0
      jjiangly  commented on Oct. 9, 2022, 11:21 a.m.

      Có n chia hết cho x và x + 1 => n chia hết x * (x + 1) => x < căn n. Mà ta lại có a chia hết b thì b phải <= căn a, => x <= căn(căn(n)). Em nhận xét như vậy đúng không anh, có gì mong anh chỉ bảo ạ


      • 0
        NgocAnh_CNTT3_K61  commented on Oct. 9, 2022, 11:31 a.m.

        Kết luận x < căn(căn n) là sai nhé em. Ví dụ 4 là ước số phong thuỷ của 40 nhưng căn(căn(40)) = 2.5... thì nhỏ hơn 4 mất rồi.

        Bài này khó chủ yếu ở n rất to (10^18). Gợi ý là để xử lý nó em cần xài đến căn 3 của n nhé. Làm thế nào để trong phạm vi căn 3 của n em có thể tính ra ước số phong thuỷ của cả số n thì em sẽ AC được.


        • 0
          jjiangly  commented on Oct. 9, 2022, 11:45 a.m.

          Dạ em cảm ơn ạ, Toán học em yếu quá sos :((


  • 1
    jjiangly  commented on Oct. 9, 2022, 10:55 a.m.

    Mạnh dạng đoán bài cuối là dp digit


    • 1
      CThành_CNTT6_K61  commented on Oct. 9, 2022, 11:03 a.m.

      =))) bao h update lại bài ước số phong thủy em thử sức với tác giả nhé


      • 0
        jjiangly  commented on Oct. 9, 2022, 11:10 a.m.

        Ủa em cài bài ước số phong thủy bị sai hả anh


      • 0
        jjiangly  commented on Oct. 9, 2022, 11:06 a.m.

        Là sao vậy anh, em chưa hiểu lắm ạ


        • 0
          NgocAnh_CNTT3_K61  commented on Oct. 9, 2022, 11:10 a.m.

          Tí khả năng test bài đó sẽ được update và chấm lại do test hơi lỏng nhé =)))


          • 0
            jjiangly  commented on Oct. 9, 2022, 11:14 a.m.

            OMG, vậy em có thể đi hơi xa rồi sos :((


            • 0
              Dinh_Tung  commented on Oct. 10, 2022, 1:19 a.m.

              cu e học trường nào mà giỏi thế


              • 1
                jjiangly  commented on Oct. 10, 2022, 2:51 a.m.

                Dạ trường chuyên ạ