Блог пользователя Timurovich

The most interesting problem that you solved?
Автор Timurovich, 5 лет назад, перевод, По-английски

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

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://acmp.ru/index.asp?main=task&id_task=1

→ Ответить
»
4 года назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
»
4 года назад, # |
← Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

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.

→ Ответить