amit.codename13's blog

By amit.codename13, 8 years ago, In English,
I completed the registration process and still i can see 'Register' link which i believe got replaced by 'Registered' text for the past contests

Read more »

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

By amit.codename13, 8 years ago, In English,
I solved it using segment tree. Can it be solved using BIT, Has anyone done that ?
http://www.spoj.pl/problems/BRCKTS/

Read more »

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

By amit.codename13, 9 years ago, In English,
I am trying to solve this problem,

http://acm.uva.es/archive/nuevoportal/data/problem.php?p=3961

I can think of a O(n2) algorithm but its too slow for this problem. 
I think some data structure built with trees and linked list should solve this problem
Can anybody give some hints/ideas for this?

Read more »

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