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

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

Can someone explain how to approach solution for this problem(http://codeforces.net/contest/366/problem/C). Any help regarding solving 2d dp problems will be helpful. Any good problems for understanding 2d DP or tutorials will also be helpful. Thanks in advance.

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

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

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

how to calculate ncr % M when the value of n has greater range(n <= 10^12). M = 10^9 + 7.

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

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

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

Can someone explain trie data structure and it's implementation briefly? I can't find good tutorial for it so please explain it. If possible provide some good links from where you have learned it.

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

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

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

Can some one explain LIS, a O(nlog(n)) solution clearly as i couldn't find more resources to learn clearly on internet

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

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

Автор n8118, история, 10 лет назад, По-английски

I have installed topcoder for the first time but when i open practice rooms only tournaments are opening,(srm's,tch's,marathon's) are not opening. I could not find solution in internet.So please help me over this

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

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

Автор n8118, история, 10 лет назад, По-английски

I know how to implement dfs using recursion but i couldn't implement bfs using recursion Can some one help me with the recursion code? Thanks in advance..

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

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

Автор n8118, история, 10 лет назад, По-английски

I have learnt Dijkstra's recently and couldn't implement it effectively. Can some one post your Dijkstra's algo implementation in (c or c++) using stl's. I will use it as reference to implement my code. Thanks in advance..

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

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

Автор n8118, история, 10 лет назад, По-английски

I have been trying to solve a problem on segmented sieve i.e prime1(http://www.spoj.com/problems/PRIME1/) in spoj but i am getting wrong answer and unable to find the bug in the code. So please help me..

http://ideone.com/JiSxel

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

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

Автор n8118, история, 10 лет назад, По-английски

How to implement weighted Graph in c++ for higher values of n = 10^5 (n vertices graph)?? If n = 10^3 i generally implement using adjacency matrix or by using vector stl.

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

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