Similar Problems Webservice

Revision en3, by newbie_forever_at_cp, 2021-08-12 20:39:29

Hi Guys,

Many times, when we look at the solution for an unsolved problem or love a specific problem, we might want to try out a problem similar to it. Currently we can only search problems only based on tags. But from now on we can just input a problem and get a list of problems similar to it. We can query here similar_problems

Example :

Input

After Submitting,

Output

Here,

  • Problem Name is just the contestId + index. eg (1389A),

  • We can also specify the rating range which is the problem difficulty rating range within which we want out similar problems to be. If nothing is specified, by default it will consider problems rating between -500 to +500.

Currently, I am computing cosine similarity between two problem's tags. Yes, this is the most basic method which we can think of and obviously there are many false positives, but this is just the first version.

Any suggestions for reducing false positives is absolutely welcomed.

Please do checkout and let me know how you feel.

Tags similar problems

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English newbie_forever_at_cp 2021-08-12 20:39:29 11
en2 English newbie_forever_at_cp 2021-08-12 20:37:51 51 (published)
en1 English newbie_forever_at_cp 2021-08-12 17:15:23 1161 Initial revision (saved to drafts)