Блог пользователя Uzumaki_Narutoo

Автор Uzumaki_Narutoo, история, 3 года назад, По-английски

Hello guys I'm trying to be good at counting using combinatorics.

Can anyone recommend some tutorials/problems for me ... Thanks in advance and RAMADAN KAREEM

Полный текст и комментарии »

  • Проголосовать: нравится
  • +126
  • Проголосовать: не нравится

Автор Uzumaki_Narutoo, история, 4 года назад, По-английски

Hello every one ,wish you are doing great .... can any one explain how does this code doesn't got TLE ? https://codeforces.com/contest/246/submission/79394388

My idea is:

1-I'm storing all nodes in subtree of u at depth x using dfs time.

2- In every query first I check if I've encountered a query asking about the same nodes then I print answer as I save the ans of every query else then I iterate over all strings at depth d[i] + x at subtree of u and find number of distinct strings using set.

thanks in advance

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится