akshit.lite's blog

By akshit.lite, history, 3 years ago, In English,

Can someone explain how the following two "same" codes give different verdicts in C++11 and C++14 ?? TLE Code in C++ 11 and AC Code in C++ 14

Read more »

 
 
 
 
  • Vote: I like it  
  • -26
  • Vote: I do not like it  

By akshit.lite, history, 3 years ago, In English,

I have been thinking of an algorithm which could find the Sum Of Maximum's of all contigous sub-arrays of length k of a given Array. for each k from 1 to n , seperatly. n is the length of the array. I am able to figure out an O(N^2) solution. But could not reduce the complexity further. It would be helpful if someone could tell a sub-quadratic approach.(Possibly O(n) ). This is in reference to this problem. Any help is appreciated. NOTE : the answer for each k has to be printed seperately. Thanks :)

Read more »

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

By akshit.lite, history, 3 years ago, In English,

I am currently solving a problem on SPOJ on strongly connected components. I think i have figured out a correct algorithm for the problem. But i keep on getting SIGSEV ,perhaps the recursion is going to deep. I have'nt been able to figure out how the iterative version will look loke( the one i made up isn't giving correct output). It would be helpful if somene could share. PS : in refrence to http://www.spoj.com/problems/GOODA/ Thanks in advance.

Read more »

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