Все вопросы по олимпиаде оставляем здесь.
Перед тем как задать вопрос, советуем проверить, не отвечали ли на него раньше
Модераторы: xdsl, Vladislav_133
Vladislav_133 писал(а):Был вопрос по поводу двух задач. Задачи про лягушку и задачи Соцсети.
Почему первая задача стоит несколько дешевле, чем вторая.
Ну смотрите мои представления. Они субъективны, в значительной степени, но
основаны на вполне конкретных соображениях.
1. В обеих задачах я использовал один и тот же алгоритм.
2. Геометрия и использование вещественных чисел, как мне кажется, носит элементарный характер.
3. В задаче о соцсетях, мне показалось, что дополнительную сложность придает предварительная структураня обработка.
Я на нее потратил времени столько же, сколько на сам алгоритм.
Отсюда задача на соцсети показалась чуть сложнгее.
3. В задаче о соцсетях, мне показалось, что дополнительную сложность придает предварительная структураня обработка.
Лягушка Путешественница требует знания геометрии + алгоритм Дейкстры, а Знакомство в соц сетей требует знания поиска в ширину, который является стартовым алгоритмом при изучение графов
Поэтому кажется, что Лягушка сложнее, чем знакомство
Вернуться в Дистанционная олимпиада по программированию
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1