thedebater's blog

By thedebater, history, 5 years ago, In English

Hi guys.

I am having trouble understanding the tutorial to this problem in the recent Division 3 Contest.

https://codeforces.net/contest/1335/problem/F

Can anyone who has solved this problem explain the solution better?

I'm not saying explanation given in tutorial is bad but if someone could expound more, would definitely help.

Thanks!

Full text and comments »

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

By thedebater, history, 5 years ago, In English

We are given a matrix M of dimension N*N. All the cells are initially, zero. Also we are given Q queries, which contains 4 integers a b c d. where (a,b) is the TOP LEFT cell and (c,d) is the Bottom Right cell of a submatrix. Now, all the cells of This submatrix has to be incremented by one. After all the Q queries have been performed. Your task is to print the final resulting Matrix.

I know the 1-D version of this problem. But I'm having difficulties implementing it in 2-D form. Any inputs regarding the same?

Full text and comments »

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