Educational Codeforces Round 169 (Rated for Div. 2) - Programming Contest Solution Discussion

Sdílet
Vložit
  • čas přidán 10. 09. 2024

Komentáře • 32

  • @saifurrahman2503
    @saifurrahman2503 Před 26 dny +7

    Thanks a lot, brother. please, don't stop making these videos. These videos are helping incredibly.

  • @user-ro6th8ex3j
    @user-ro6th8ex3j Před 26 dny +1

    I just found your channel through my senior, really appreciate your work bro. Thanks a lot ❤

  • @InWonderland-z2l
    @InWonderland-z2l Před 26 dny +2

    amazing work!!
    i don't think us viewers can thank you enough :)
    your solutions and explanations are on point! the best part is that you are regular with uploading these videos, which is so awesome🌟

  • @sudhanva422
    @sudhanva422 Před 26 dny +1

    It would be easy for us , if you share the code of your ideas that how you implemeted especially problems D,E,F ++ .Your explaination is perfect it helped me a lot . THANK YOU

    • @user-hf9nn6bw8e
      @user-hf9nn6bw8e Před 22 dny

      you can check submissions of shayan on codeforces

  • @nownow1025
    @nownow1025 Před 26 dny +2

    Thank you so much❤❤❤❤

  • @user-hf9nn6bw8e
    @user-hf9nn6bw8e Před 22 dny +1

    Why linear algorithm for making palindrome in problem F is optimal? we should not just make a palindrome, but make it in a fastest way. Can anyone plz explain to me, why this greedy 2-pointers algorithm is optimal?

  • @NG-ot4nb
    @NG-ot4nb Před 23 dny +1

    amazing work shayan

  • @mahmoudbassem1434
    @mahmoudbassem1434 Před 25 dny +1

    In problem F, can prefixes and suffixes overlap?

  • @Knight-shade
    @Knight-shade Před 25 dny

    Good explanation for problem E. tnx!

  • @user-mz8sv3cl6c
    @user-mz8sv3cl6c Před 26 dny +1

    Bro please start codechef contest discussion also😊😊

  • @andrewlucas1240
    @andrewlucas1240 Před 22 dny

    Do somebody understand F authors solution code. Totally couldn't understand the two values which ans minus😂

  • @hkrai1372
    @hkrai1372 Před 26 dny

    in c i used max heap and solve for top 2 element. but it was giving wa on tc2 . any reason why?

    • @mathematics7746
      @mathematics7746 Před 26 dny +1

      @@hkrai1372 yes I have done it by this method too and my code is accepted. So first of all add all the elements in the max heap and then run loop while heap is not empty and do some operations alternatively. So if the move is of alice then simply add the top element in sum and if it is bob turn then check what is the diff by subtracting the bob value by sum and try to increase it as max as possible to get the minimum value for bob

    • @hkrai1372
      @hkrai1372 Před 25 dny

      @@mathematics7746 thnx bruh!

  • @AbdoalrahmanKhedr
    @AbdoalrahmanKhedr Před 26 dny

    on problem D is the number of movements is at most 2 ? or it can be greater than 2

    • @anshumantiwari574
      @anshumantiwari574 Před 26 dny +3

      Yes the number of movemnets can never be greater than 2 to reach the destination from a given source. If the nodes have common color than it will take 1 movement otherwise it can always be done in 2 movements at max.

  • @mathematics7746
    @mathematics7746 Před 26 dny

    why on D we can't solve using graph?????? can you please tell me ?????

    • @jacek300
      @jacek300 Před 26 dny

      Because for each vertex you would add O(n) edges to graph

    • @mathematics7746
      @mathematics7746 Před 26 dny

      @@jacek300 u mean due to time complexity we can't use it right?

    • @Shauryacious
      @Shauryacious Před 26 dny

      @@mathematics7746 yes bro

    • @asapV_27
      @asapV_27 Před 26 dny

      @@mathematics7746 i too was trying to solve using union find algo

    • @jacek300
      @jacek300 Před 26 dny

      ​@@mathematics7746yeah, time and space complexity