fireblaze777's blog

By fireblaze777, history, 7 weeks ago, In English

Hi, can anyone tell if there's a way to stress test solution to an interactive problem by running it over hundreds of test cases ?

Read more »

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

By fireblaze777, history, 3 months ago, In English

PROBLEM_STATEMENT

Read more »

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

By fireblaze777, 5 months ago, In English

Hi, I was trying to solve this problem. And after going through a couple of submissions (Here is a neat one) I got the transition recurrence but I am still not able to work around the intuition behind it. Can someone please explain a little about what are the pointers which lead you this recurrence and also I am sorry if it's a standard dp type(if possible please share some resource or problem based on the same idea :P)

Read more »

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

By fireblaze777, 5 months ago, In English

With his fiery 25th place in Codeforces Round #683 SecondThread became International Gradmaster. My Heartiest Congratulations to him. Also I thank him for his invaluable contribution to the community. #SecondThread orz

Read more »

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

By fireblaze777, history, 7 months ago, In English

Hi, I was trying to solve this problem from a coding test and came up with an O(n^4) solution which goes like first I will precompute the 2-D prefix sums of the entire grid and then for each cell naively Bruteforce for all possible solutions in n^2 operations, It would be great if you can share your insights/solutions for the problem. The contest is over 5 days back you can answer as late as you want until you are assured of this.

PROBLEM STATEMENT

Read more »

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