dardev's blog

By dardev, 5 weeks ago, In English

Hi,

I am planning to post all solutions of CSES graph series; while also discussing the necessary theory involved.

Update: I reuploaded the first 12 videos with better audio quality. All audios are good now.

Here is the entire playlist: https://www.youtube.com/watch?v=oglZA8d6rRw&list=PL2S6Mj7iLqEjNVq0e-pZ9rSnpAacHzVm3

  1. Intro part 1: https://www.youtube.com/watch?v=oglZA8d6rRw

  2. Intro part 2: https://www.youtube.com/watch?v=5NOQmseaH6A

  3. CSES 1: Counting Rooms(1192): https://www.youtube.com/watch?v=WUqkIH1gHMM

  4. CSES 2: Labyrinth(1193): https://www.youtube.com/watch?v=s0DnJ0CdNEE

  5. CSES 3: Building Roads: https://www.youtube.com/watch?v=ZuahPX13NR4

  6. CSES 4: Message Route https://www.youtube.com/watch?v=TJolGL0G3O4

  7. CSES 5: Building Teams: https://www.youtube.com/watch?v=MDTq58KLIx0

  8. CSES 6: Round Trip: https://www.youtube.com/watch?v=qYyyj2SRsRc

  9. CSES 7: Monsters: https://www.youtube.com/watch?v=hB59dxdDLII

  10. Theory Time: Heaps Part 1 — Intro to Heaps, Trees, Rooting a Tree, Binary Tree, Complete Binary Tree https://www.youtube.com/watch?v=pc-m_251X6k

  11. Theory Time: Heaps Part 2 — Inserting, Retrieving, Heapfication into Heap https://www.youtube.com/watch?v=LzBJefIvZ80

  12. Theory Time: Heaps Part 3 — Flattening Heap into Vector. Navigating a Flattened Tree https://www.youtube.com/watch?v=HZYeAEaT5j0

  13. CSES 8: Shortest Routes I: https://www.youtube.com/watch?v=ditJWdFqoXk

  14. CSES 9: Shortest Routes II: https://www.youtube.com/watch?v=sdy6qXlB7g8

  15. CSES 10: High Score: https://www.youtube.com/watch?v=2Epc8xZObIc

  16. CSES 11: Flight Discount: https://www.youtube.com/watch?v=GZtZXhir7Wg

  17. CSES 12: Cycle Finding: https://www.youtube.com/watch?v=kZfm68XKC58

  18. CSES 13: Flight Routes: https://www.youtube.com/watch?v=009PBKHXtyA

  19. CSES 14: Round Trip II: https://www.youtube.com/watch?v=kzeAHV2Pw2o

  20. CSES 15: Course Schedule: https://www.youtube.com/watch?v=NLgYD6oFK2E

  21. CSES 16: Longest Flight Route: https://youtu.be/9HMawd5jn9A

  22. CSES 17: Game Routes: https://youtu.be/g_1qUIlpuzg

  23. CSES 18: Investigation: https://youtu.be/Obwl9U6i-6o

  24. CSES 19: Planet Queries I:

  25. Theory Time: Least Common Ancestor by Binary Lifting (More LCA techniques will be covered as we cover more techniques in this series)

  26. CSES 20: Planet Queries II

 
 
 
 
  • Vote: I like it
  • +65
  • Vote: I do not like it

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by dardev (previous revision, new revision, compare).

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thank you really helpful

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks for the support man. Keep watching! :)

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thanks for contributing, keep it up :)

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

You will be going to be another level ...Keep going on Brother.i saw your video and I am going to be your Fan.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

https://ideone.com/B3AsVh can anyone check what is wrong with my solution to monsters.

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    https://ideone.com/sRtFZ3 this is the final solution some are passing some are not please help me

    • »
      »
      »
      5 weeks ago, # ^ |
      Rev. 3   Vote: I like it 0 Vote: I do not like it

      Did you watch the video? I didnt go through your whole code; but are you using multisource BFS?

      I actually demonstrated why single source BFS won't work; by submitting bad code first.

      https://www.youtube.com/watch?v=Hbi8HbAhNXg

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Yes I went through your video and yes I used a multisource bfs.

        • »
          »
          »
          »
          »
          5 weeks ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          I tried to skim through your code: Here is what I understood:

          You are performing BFS on Player; You are retrieving the FIRST monster; You are propagating this FIRST monster?? (What about the other monsters?) Then you are retrieving FIRST possible position of player. You are BFS propagating it.

          • »
            »
            »
            »
            »
            »
            5 weeks ago, # ^ |
            Rev. 3   Vote: I like it 0 Vote: I do not like it

            oh sorry now I forgot to add the loop :) but my idea was same as your lava example

            • »
              »
              »
              »
              »
              »
              »
              5 weeks ago, # ^ |
              Rev. 2   Vote: I like it +1 Vote: I do not like it

              Okay. Now secure go ahead and secure that AC.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Good Work brother. It would be helpful if u uploaded all the problems on it. :)

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Will do. I will first finish Graph series though!

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by dardev (previous revision, new revision, compare).

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Bro when are you planning to complete the rest of the editorials.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Starting again from today! :)

    Will be done in a week or 10 days?

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thank you so much, sir! Your tutorials are amazing and have a very clear explanation

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Thanks for the feedback. Just uploaded one more! Keep watching :)

»
11 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks bro please upload videos as fast as you can, they are really informative.