kanisht_09's blog

By kanisht_09, history, 4 years ago, In English

Can someone please explain elaborately distributing dp. I found it in the editorial of atcoder problem Leaping Tak. Given below is the editorial link : https://atcoder.jp/contests/abc179/editorial/133

Thanks in advance :)

Full text and comments »

  • Vote: I like it
  • -15
  • Vote: I do not like it

By kanisht_09, history, 4 years ago, In English

I am unable to figure out which test case I m missing. Need help although I have solved it using bfs but wanted to master dfs as well.I am a beginner in graphs. Thanks in advance :) .

https://mirror.codeforces.com/contest/580/submission/94433974

given above is the submission link .

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By kanisht_09, history, 4 years ago, In English

Please can someone help me this problem :

https://www.spoj.com/problems/BUGLIFE/

I am getting wrong answer when I m changing the color explicitly i.e before calling dfs here is the code : Your text to link here...

And i got AC when I send the color along with dfs function Your text to link here...

if u look at both the codes dont u think they are equivalent? If not please tell me which edge case am i missing? Thanks in advance :)

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it