Codeforces problem NEKO's Maze Game (div1A)

Solving an easy (div1A) coding problem from Codeforces codeforces.com/contest/1292/p...
Final code: github.com/Errichto/youtube/b...
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.
- Github repository: github.com/Errichto/youtube
- Second YT channel for streams: / errichto2
- FB and Twitter: / errichto & / errichto
- Frequently Asked Questions: github.com/Errichto/youtube/w...

Пікірлер: 60

  • @psyno1856
    @psyno18564 жыл бұрын

    thanks for the good work as always errichto !!

  • @mahinhossen4251
    @mahinhossen42514 жыл бұрын

    This is really helpful, especially for beginners like me. I hope to see lot more this kind of video in near future.

  • @apoorvwatsky
    @apoorvwatsky4 жыл бұрын

    The division 1's bar is so high. It's amazing to see many are able to implement this within 5 minutes or less.

  • @erekleroinishvili2340
    @erekleroinishvili23404 жыл бұрын

    I remember doing this problem in the live contest! It is a very fun one.

  • @palcu2220
    @palcu22204 жыл бұрын

    man, you are a great person .(from my heart)

  • @CarrotCakeMake
    @CarrotCakeMake4 жыл бұрын

    Nice, this one to me seemed to be more of a challenge of finding a simple way to do what you knew you had to do. I wish they had said explicitly how to evaluate a grid that is clear except for the top-left cell being lava.

  • @khushitshah678
    @khushitshah6784 жыл бұрын

    Great video, keep your videos like this. Doing mistakes and solving them.

  • @vulence8544
    @vulence85444 жыл бұрын

    This is extremely helpful, especially for beginners. Keep it up!

  • @karanbobade5266
    @karanbobade52664 жыл бұрын

    Really Helpful, brother. Thanks

  • @dosya6601
    @dosya66014 жыл бұрын

    I hope there will be more tutorials from divs in future

  • @nikhilkumar4444
    @nikhilkumar44444 жыл бұрын

    Great video sir keep doing the good work and upload more solution videos of codeforces contests

  • @AlekseiMaide
    @AlekseiMaide4 жыл бұрын

    I was about to write a comment that you are suggesting an incorrect solution and then... you stated it yourself, either way, the realization felt good :D

  • @YoloMonstaaa
    @YoloMonstaaa4 жыл бұрын

    Thank you for this :)

  • @sachinpawar8595
    @sachinpawar85954 жыл бұрын

    Very helpful! Thanks 😊

  • @AdityaSingh-ql9ke
    @AdityaSingh-ql9ke2 жыл бұрын

    14:25, what you said is very true, whether it is cp or making any project like web, app etc

  • @bahaaeldeen4699
    @bahaaeldeen46994 жыл бұрын

    thanks please keep up those great videos

  • @ishaankaustav727
    @ishaankaustav7272 жыл бұрын

    thanks , it helped a lot

  • @jagritbhupal5836
    @jagritbhupal58363 жыл бұрын

    Great Explanation

  • @ns-nizam-sakil-tj6wu
    @ns-nizam-sakil-tj6wu10 ай бұрын

    This video very helpful for me

  • @mustang2446
    @mustang24464 жыл бұрын

    I'd love to see you code a program that prints solutions to a random 24 Game (input 4 numbers 1-13, using all numbers and operators + - / *, find expressions that are equal to 24). Or have you done it already?

  • @harshpatel105
    @harshpatel1054 жыл бұрын

    Good video!

  • @shrad6611
    @shrad66114 жыл бұрын

    best way to show the struggle of programmer great video brother love from India

  • @Aman-bn5xl
    @Aman-bn5xl4 жыл бұрын

    for C you can try: int blocked = 0, r, c; int cells[2][n+2] ={0}; //vertical matrix while(t--){ scanf("%d%d",&c,&r); //since vertical c--; if(cells[c][r]) blocked-=cells[c^1][r-1]+cells[c^1][r]+cells[c^1][r+1]; else blocked+=cells[c^1][r-1]+cells[c^1][r]+cells[c^1][r+1]; cells[c][r]^=1; printf("%s",(blocked)?"No":"Yes"); } there might be some minor issues, pls ignore them.

  • @dawoodabuswai9594
    @dawoodabuswai95944 жыл бұрын

    Thank you 🌹

  • @ritikraj26_
    @ritikraj26_2 жыл бұрын

    Wow. You made it seem so easy. I wish I could approach problems in such a simple manner.

  • @yrpsa
    @yrpsa4 жыл бұрын

    PRGORAMMING GOD

  • @sB-sb5mv
    @sB-sb5mv4 жыл бұрын

    Can you make a video on bitsets?

  • @techwithwhiteboard3483
    @techwithwhiteboard34834 жыл бұрын

    can u please so hashcode 2020 pizza problem

  • @MiketheCoder
    @MiketheCoder4 жыл бұрын

    I’m stuck on Div2 green on codeforces, would you say I should practice solving the problems Div2A, B problems faster or would you say I should dive into Div2C,D or Div1 problems?

  • @nanda_8

    @nanda_8

    3 жыл бұрын

    how are u doing now?? crossed green?? I am stuck on newbie..

  • @fpcuber5077

    @fpcuber5077

    3 жыл бұрын

    @@nanda_8 Just upsolve problems. My lowest is 800 and now im 1270. Not that high but theres an improvment

  • @SocajowaRS
    @SocajowaRS4 жыл бұрын

    Question, are you an interviewer on interviewing.io? I swear my interviewer had a very similar accent a couple of days ago :)

  • @alliecuake7728

    @alliecuake7728

    4 жыл бұрын

    No, I think not. I could be wrong though.

  • @Sunny-ri4yo
    @Sunny-ri4yo4 жыл бұрын

    please post more contest problems editorial s

  • @originaladmin
    @originaladmin3 жыл бұрын

    What is the cell 1,1 or 2,n is marked forbidden? Don't we ned a separate check for these two scenarios?

  • @prathaps2753
    @prathaps27534 жыл бұрын

    what ide did you used here?

  • @quano7594
    @quano75944 жыл бұрын

    It's a 2*n grid, so you can just iterate from column i-1 to i+1 of row (1-currentRow), (or 3-currentRow without the renumbering). Otherwise this tutorial should be easy to understand. When I solved, I stored all the pairs of cells and then insert/delete as needed; yours only need a count/badNeighbor variable so that's much better I guess :D

  • @Errichto

    @Errichto

    4 жыл бұрын

    Yup, it's enough to iterate three cells in the other row. I wanted to make it simpler by iterating everything around me... didn't end well :D

  • @vikasvishwakarma5263

    @vikasvishwakarma5263

    4 жыл бұрын

    @@Errichto Its awesome the way you think dude!

  • @renganathanramesh4501
    @renganathanramesh45014 жыл бұрын

    Which application is this that you using to teach??

  • @CarrotCakeMake
    @CarrotCakeMake4 жыл бұрын

    I think you could have made it a little faster to type out the solution if you assumed a 2 by (n+2) grid, put lava in the bottom left corner, lava into the top right corner, then you could skip some if statements since col+1 and col-1 are always in the grid .

  • @shrad6611
    @shrad66114 жыл бұрын

    One Question:- Why you do not come live for a long time on errichto2

  • @imadudin2489
    @imadudin24894 жыл бұрын

    Hi, errichto. Please make marathon coding tutorial. l am very curious. Thank you.

  • @ssjdonkey4489
    @ssjdonkey44894 жыл бұрын

    Hello I am new to cp. Could you please make a tutorial on how to solve SPOJ PRIME1? thanks

  • @RakshitVashishta
    @RakshitVashishta4 жыл бұрын

    Hey can u please take up Kickstart2019 Round H Diagonal Puzzle Problem.Will be thankful.

  • @brentglassman5540
    @brentglassman55404 жыл бұрын

    What if all of the bottom row, for instance, is blocked. Does your algorithm solve for this?

  • @alliecuake7728

    @alliecuake7728

    4 жыл бұрын

    Try making a custom test case for the algorithm!

  • @deviansor3884
    @deviansor38844 жыл бұрын

    Its fun to watch but I don't understand what he saying

  • @60Degreees
    @60Degreees4 жыл бұрын

    Hey

  • @kaoskryst6688
    @kaoskryst66884 жыл бұрын

    You should school the Path of Exile Dev's at GGG. They need someone that can do math bad. They've totally thrown game theory out the window.

  • @iitnakanpur..
    @iitnakanpur..4 жыл бұрын

    Fifth😂😂

  • @sowhat3669
    @sowhat36694 жыл бұрын

    First!

  • @Errichto

    @Errichto

    4 жыл бұрын

    so what?

  • @techwithwhiteboard3483

    @techwithwhiteboard3483

    4 жыл бұрын

    @@Errichto so can u please solve the 2020 hashcode pizza sample problem please

  • @techwithwhiteboard3483

    @techwithwhiteboard3483

    4 жыл бұрын

    @@Errichto and please reply

  • @29saiharsha

    @29saiharsha

    4 жыл бұрын

    Savage

  • @rkv88kanyan39

    @rkv88kanyan39

    4 жыл бұрын

    @@Errichto very clever response