Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

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

How can we solve http://www.spoj.com/SPOJ/problems/CTRICK/ this question? What is the approach behind this?

Автор krishan, 9 лет назад, По-английски

I only need the hint. That's all. I don't need the exact solution. Thank you.

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

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

Автор krishan, 9 лет назад, По-английски
  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

Автор krishan, 9 лет назад, По-английски

I mean how can we proceed. Can we apply dfs or bfs in this question?

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

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

Автор krishan, 9 лет назад, По-английски

How can we apply recursion in this question?

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

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

Автор krishan, 9 лет назад, По-английски

My approach is that if both the cats are diagonal to each other then only mouse can not escape otherwise it will escape. Also I have doubt When both cats are diagonal to each other is it necessary that the mouse should be in the middle of the diagonal? or it is not and we have to only for diagonal? Please correct me if i am wrong and also provide me the right approach? www.spoj.com/problems/CATM

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

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

Автор krishan, 9 лет назад, По-английски

Hello i am new to programming. I want to learn how to do bit masking? Please provide some tutorials or any books

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

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

Автор krishan, 9 лет назад, По-английски

How can i approach this problem using graphs and dynamic programming? Brute force is giving TLE. I am trying to find the all the distance from '*' to each other and then finding the minimum distance.but it's not working? Can anyone please help?

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

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

Автор krishan, 9 лет назад, По-английски

I know we can solve it using segment tree but i am not unable to proceed. There are two things we need to solve this question are that the sum should be zero (if we consider '(' as 1 and ')' as -1) and i am not able to figure out the other thing? Can you please tell the second point which is important and explain it as well?

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

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