vintage_Petr_Mitrichev's blog

By vintage_Petr_Mitrichev, history, 5 weeks ago, In English,

What happened to Legend Petr Mitrichev. Why he is not doing screencast of contests he gives. I really loved his SC's. It was very motivating.

Read more »

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

By vintage_Petr_Mitrichev, history, 5 months ago, In English,

Why such strange behaviour while outputting the difference in sizes of two queues. When i am storing them in a diff variable its showing right answer, while just outputting the difference gives wrong answer.

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    priority_queue<int , vector<int> , greater<int> > pmin;
    priority_queue<int , vector<int> >pmax;
    pmin.push(5);
    pmin.push(9);
    pmin.push(10);
    pmax.push(1);
    cout << pmax.size() - pmin.size() << endl;
    int diff = pmax.size() - pmin.size();
    cout << diff <<endl;
    return 0 ;
}

**** TO DV : Since downvotes doesn't affects me, but I think this is a very good question whom most of have no idea about the flaw in this. So it would be good if some good answers known to other people.

Read more »

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

By vintage_Petr_Mitrichev, history, 8 months ago, In English,

AC Solution 1

TLE SOL

the first solution which gets ac , also recur for all the four case , and my 2nd solution also recur for all four cases .

But why i am getting tle at TC 6 , is there something i am missing , or something which is increasing the time complexity of 2nd sol.

someone please tell the mistake .

Read more »

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

By vintage_Petr_Mitrichev, history, 8 months ago, In English,

In problem Equivalent string , I am using Divide and Conquer approach to solve.

I am checking all four cases , left_left , right_right , left_right , right_left

by the code is giving time limit exeeded . Since we are not making more than log n divisions , why it is giving TLE and how to optimize it . Can anyone tell me . Thanks

Pseudo code

Read more »

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

By vintage_Petr_Mitrichev, history, 9 months ago, In English,

In problem , symmetric grid , can anyone give the proof why the method given in the editorial works . how to perform all rows and column swapping operation .

Editorial

Anyone .

Read more »

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

By vintage_Petr_Mitrichev, history, 9 months ago, In English,

Hello , can anyone please clarify what the author is saying in editorial of problem d . I am not getting the dp state . how to think it recursively ?

why is author taking at most case ? what it mean ?

Read more »

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

By vintage_Petr_Mitrichev, history, 10 months ago, In English,

can someone guide me how to use topcoder arena for competitive programming. i wanna participate in toc. rounds but its arena is too tough to handle .

and how to view other solutions at topcoder? Please tell. help would be appreciated. Thanks!

Read more »

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

By vintage_Petr_Mitrichev, history, 10 months ago, In English,

suppose u have to find a % b , i see many red coders solution instead of using directly a%b they do like ..

if (a >=mod) a-=mod ??

why so ?

Read more »

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

By vintage_Petr_Mitrichev, history, 14 months ago, In English,

how to solve problem 27D .

Read more »

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

By vintage_Petr_Mitrichev, history, 16 months ago, In English,

Can anyone please help me in solving lizards and basement 2 ? link

Read more »

Tags #dp
 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it