holmes_324's blog

Need Help in a Graph Problem

By holmes_324, history, 18 months ago, In English

I didn't understand what paint(v) means. Can someone please explain me. Also I didn't understand the editorial solution of this problem. Can't we just count unconnected black ans white components and output min of them Problem link Thanks in advance!

Full text and comments »

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

Intuit OA
By holmes_324, history, 21 month(s) ago, In English

Can anyone solve this question? It came in intuit OA and I was not able to solve it (my solution gave tle). (https://leetcode.com/discuss/interview-question?currentPage=1&orderBy=hot&query=)

Full text and comments »

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

Can't solve Game on Axis (1787 D)
By holmes_324, history, 22 months ago, In English

Hello Guys! I'm having a hard time solving problem D of typedb forces 2023 (https://codeforces.net/contest/1787/problem/D). I didn't understand the editorial too. Pls help me with this problem. Also suggest me some problems on graphs (not dfs or bfs kind) like on topo sort, undirected graph ,DSUs ,MST ,cycles etc. Thanks Guys in advance.

Full text and comments »

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