Автор Egor, 14 лет назад, По-русски

Задача A: Кольцевая

Это довольно простая задача - мы имеем цикл, можем ориентировать его в одну из 2х сторон. Осталось посчитать стоимость ориентации цикла в обе стороны и выбрать меньшую.
Есть небольшой трюк - можно посчитать стоимость только для одной ориентации. Стоимость другой - это суммарная стоимость всех ребер минус стоимость первой

Полный текст и комментарии »

Разбор задач Codeforces Beta Round 24
  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

Автор Nedy88, 14 лет назад, перевод, По-русски
Привет всем,

Добро пожаловать на Codeforces Beta Round #24. Сегодня я автор большинства задач. Немного о себе: меня зовут Недялко Присадников, я студент Софийского университета, в Болгарии. Здесь вы можете посмотреть мои фотографии. Большое спасибо Михаилу Мирзаянову и Артему Рахову за организацию контеста, написание альтернативных решений и за условия нескольких задач.

Интересного вам раунда, удачи!

UPD:

Полный текст и комментарии »

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

Автор RAD, 14 лет назад, По-русски
Всем привет

Сегодня автор большинства задач - Дмитрий Жуков, за что ему огромное спасибо. 
Так же хочу поблагодарить Михаила Мирзаянова за выбор задач на раунд и организацию контеста и Юлию Сатушину за перевод условий.

Удачи!

UPD:

Полный текст и комментарии »

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

Автор iakolzin, 14 лет назад, По-русски

Обсуждение контеста

Задача А. Вторая порядковая статистика

Тематика: Сортировка

В задаче требовалось найти минимальный из всех элементов заданной последовательности, которые строго больше минимального во всей последовательности или сообщить, что его не существует. Разумеется, решений может быть очень много, но один из самых простых способов - считать всю последовательность в массив, отсортировать его и вывести первый элемент, не совпадающий с предыдущим. Если все элементы одинаковы, значит второго по величине не существует.

Полный текст и комментарии »

Разбор задач Codeforces Beta Round 22 (Див. 2)
  • Проголосовать: нравится
  • +32
  • Проголосовать: не нравится

Автор RAD, 14 лет назад, По-русски

Приветствую всех на Codeforces Beta Round #22

Обратите внимание, что на этот раз регистрация возможна в течение всего раунда. Сам раунд начнется в 19:00 по Москве.

Автором задач этого контеста буду я. Большое спасибо Михаилу Мирзаянову за помощь в подготовке контеста, Эдварду Давтяну и Николаю Кузнецову за написание проверочных решений, и Юлии Сатушиной за перевод условий на английский.

Удачи на раунде!

UPD: Контест окончен. Всем спасибо за участие!
Задачи
Результаты
Победитель Kasparyanm_Mihail получает за контест +203 к рейтингу!

Полный текст и комментарии »

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

Автор MikeMirzayanov, 14 лет назад, По-русски
Приглашаю к участию :) Раунд будет нерейтинговым, а вот ограничивать регистрацию в этот раз не будем! Пожалуйста, прочтите правила до участия в соревновании.

UPD. Так как ожидается, что не все зарегистрированные будут участвовать, размер комнаты увеличен до 30.

Полный текст и комментарии »

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

Автор NALP, 14 лет назад, По-русски
Доброго времени суток всем.

В этот чудесный летний день приглашаю вас принять участие в Codeforces Beta Round #19. Сегодня авторами задач для Вас буду я и Артем Рахов.

Также выражаю благодарность всем, кто помогает нам в организации этого соревнования: Михаилу Мирзаянову, Эдварду Давтяну  и Юлии Сатушиной.

Надеюсь, что вам понравится.
Всем успехов!

P.S. После начала соревнования вы сможете скачать условия на русском и на английском языках.

UPD. Контест окончен, всем спасибо за участие. Поздравляем победителя, единственного участника, который решил все предложенные задачи - kalinov
Вы можете посмотреть результаты и задачи.

Полный текст и комментарии »

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

Автор MikeMirzayanov, 14 лет назад, По-русски

Полную версию правил можно найти по ссылке.

Ниже по тексту представлен только предположительный формат — что-то наверняка поменяется. В частности, надеюсь на помощь сообщества для поиска нелогичностей и каких-то тонких моментов. Впрочем, я уже обсуждал этот формат с динозаврами спортивного программирования, и никто на явные ляпы не указал.

Формат 5 задач × 2 часа мне кажется вполне удачным и рабочим вариантом. По этой причине в ближайшем будущем менять это мы не будем, хотя, конечно, возможны эксперименты и отклонения.

Полный текст и комментарии »

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

Автор Nerevar, 14 лет назад, По-русски
Для удобства просмотра текущих результатов соревнований в интерфейс добавлены два улучшения.

Полный текст и комментарии »

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

Автор ArtDitel, 14 лет назад, По-русски

Обсуждение контеста

Задача А. Треугольники

Тематика: Теорема Пифагора, перебор

В данной задаче нужно было написать функцию, проверяющую, что три точки образуют прямоугольный треугольник. Сделать это можно было множеством способов, один из самых простых - теорема Пифагора

Полный текст и комментарии »

Разбор задач Codeforces Beta Round 18 (Див. 2)
  • Проголосовать: нравится
  • +34
  • Проголосовать: не нравится