amit.codename13's blog

Seems like there is a bug with the registration system for Yandex Algorithm 2011 Round 2
By amit.codename13, 14 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

Full text and comments »

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

Spoj BRCKTS using BIT
By amit.codename13, 14 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/

Full text and comments »

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

Algorithm for Robotic sort problem
By amit.codename13, 14 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?

Full text and comments »

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