introart's blog

By introart, history, 2 years ago, In English

Can anyone please give me some idea about this USACO problem? DELIVER — Delivery Route

Here is the editorial of the problem but I could not understand why 5N nodes are required.

Full text and comments »

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

By introart, history, 2 years ago, In English

Can someone please suggest some 20-30 1600-rated good DP problems? I was practising by filtering on problem sets, but most of them were based on the same repeated concepts. If you have any other resources please share.

Full text and comments »

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

By introart, history, 2 years ago, In English

I am getting TLE in this CSES problem.

My Approach
Problem

Can anyone please tell me why it is showing TLE?

Full text and comments »

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

By introart, history, 2 years ago, In English

This problem came in today's Leetcode Weekly contest 296.

The solution to this problem is pretty straightforward.
But my question is:
how can I solve the problem if the condition: operations[i][1] does not exist in nums is not necessarily true.

As an example

Input: nums = [1,2,3,4], operations = [[2,3],[3,1],[1,4]]
Output: [4,4,4,4]

Can anyone please help me?

Full text and comments »

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

By introart, history, 2 years ago, In English

Question: You are given a set of points and you have to find out the maximum points which lie on the same line.

Now this question is available on both Uva and Leetcode. But the same test case gives different outputs in different OJs.

Testcase:

Can anyone please look into this matter? That would be a great help.

Full text and comments »

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