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

Автор Cluu09, история, 4 года назад, По-английски

http://codeforces.com/problemset/problem/266/B

It has tags for graph matchings + shortest paths but that is overkill. Is there a way I can edit the tags?

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

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

A tag is not supposed to be "the easiest way to solve a problem", rather it is "a way to solve the problem". (might also have other information about the problem)

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

Tags some times may be misleading. The rating of a problem is generally a more consistent measure of what the task actually expects you to accomplish.

An 800 rated task tagged with graphs/ dp,etc. is an overkill. But that’s generally not the case if a task is rated 1400 or 1600.

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

    You said almost the same thing as the OP did. So I'm gonna say this again.

    An 800 rated task tagged with graphs/dp is not an overkill. Solving an 800 rated task with graphs/dp might be an overkill. But if it is solvable using graphs/dp, it is not misleading.

    Tags just show the approach(es) you can take to solve the problem, not just the (subjectively) easiest approach.

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

.