Timurovich's blog

The most interesting problem that you solved?
By Timurovich, 6 years ago, translation, In English

The most interesting problem that you solved? Not necessarily from here.

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

»
4 years ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

I think that this problem was a really interesting ad-hoc/math question

http://usaco.org/index.php?page=viewproblem2&cpid=1015

This problem is probably my favorite graph problem (It also uses binary search!)

http://usaco.org/index.php?page=viewproblem2&cpid=992

This problem is also a very interesting functional graph problem

http://usaco.org/index.php?page=viewproblem2&cpid=1014

Finally, I present you with a good DSU problem and a good binary search for the answer problem:

DSU: http://usaco.org/index.php?page=viewproblem2&cpid=1040

Bin. Search: http://usaco.org/index.php?page=viewproblem2&cpid=1038

→ Reply
»
4 years ago, # |
← Rev. 2   Vote: I like it +8 Vote: I do not like it

Kirchoff's Current Loss from ICPC Manila 2019. Of course, I didn't solve it during the competition itself HAHAHA But I did up-solve it later here on Codeforces: https://codeforces.net/problemset/problem/1280/E

I find this problem so fascinating and interesting because of how mathematical and non-standard it is. You don't normally see these kinds of math topics in programming problems, but everything just comes together in a beautiful way.

It's not the type of problem that I think you can train to solve, other than just having years of comp prog experience to pull from.

→ Reply