Codeforces Beta Round #2 - Разбор Задач
Автор AndrewLazarev, 14 лет назад, перевод, По-русски

Задача A. Победитель


Для решения данной задачи нужно лишь аккуратно промоделировать действия из условия, а именно:

  1.  Прежде всего нам необходимо найти максимальное количество очков m на момент окончания игры. Это можно сделать эмулированием игры. Когда сыгран последний кон, мы можем перебрать всех игроков и найти максимальное количество очков.
  2. Далее, мы должны определить множество игроков, которые имеют максимальный балл в конце игры. Это делается в точности таким же способом, как и определение максимального количества баллов. Перебираем всех игроков в конце игры и сохраняем тех, у кого количество очков равно m.
  3. И наконец, нам нужно найти победителя. Для этого мы эмулируем игру еще раз и как только у игрока из списка победителей стало не менее m очков - мы нашли победителя!

Эта задача показывает, что иногда проще последовательно закодировать все написанное в условии, чем думать и оптимизировать.

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

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

Другой разбор задач Codeforces Beta Round #2
Автор ivan.popelyshev, 14 лет назад, По-русски
Начнём с конца.

Задача С. Commentator problem

Пусть R это расстояние из точки А до какой-то окружности с центром в О и радиусом r. Тогда из точки окружность видна под углом .
Таким образом три стадиона видны под одним углом если R1 / r1 = R2 / r2 = R3 / r3.
Возьмём две различные точки A, B. Множество точек C таких что AC / BC = const является либо прямой - серединным перпендикуляром AB, либо окружностью с центром где-то на прямой AB, которую легко вычислить по двум точкам лежащим на прямой AB для которых выполняется условие на AC / BC.
Положим X1 это множество точек из которых под одним углом видны стадионы 1 и 2, а X2 определим аналогично только для стадионов 2 и 3. Понятно что ответ принадлежит пересечению X1 и X2. Поскольку центры всех трёх стадионов не лежат на одной прямой то кол-во точек в пересечение X1 и X2 будет конечным.

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

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

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

Как некоторые уже успели заметить – на сайте появился рейтинг участников соревнований. Пока он тоже находится в состоянии beta, но выглядит вполне адекватным. Вот как он считается.

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

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

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

Спасибо всем за участие в Codeforces Beta Round #2. Надеюсь, вам понравилось. В комментариях предлагаю обсудить задачи и систему. Пожалуйста, выскажите ваше мнение, особенно если вы заметили какое-то неадекватное поведение системы. И как всегда я с интересом прочту предложения по улучшению.

Поздравляю тройку лидеров: RAVEman, GarnetCrow и ivan.popelyshev!

До встречи на Codeforces Beta Round #3.

P.S. И кстати, разбор задач ждет добровольца. Желательно, чтобы это был один из лидеров сегодняшнего соревнования. Напоминаю, что разборы задач надо писать по-русски и по-английски. Разбор будет опубликован на главной и позже доступен по спец. ссылке со страницы раунда.

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

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

Разбор задач Codeforces Beta Round #1
Автор removed1, 14 лет назад, По-русски

Задача А. В условии пропущен (UPD: добавлен) пункт, что стороны плитки должны быть параллельны сторонам площади. Это условие делает задачу тривиальной: координаты разделяются, и ответ равен произведению количества плиток, необходимых для закрытия по вертикали, на количество плиток, необходимых по горизонтали.

т.е. answer = ceil (m/a) * ceil (n/a)

где ceil - наименьшее целое, большее или равное аргументу. В целых числах обычно ceil(a/b) заменяется на ((a+b-1)/b) -- внешние скобки нужны для задания порядка операций.

Неприятности в этой задаче заключались в основном с типизацией и приоритетом вычислений, что очень сильно зависит от стиля кодирования и языка.


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

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

Codeforces Beta Round #1
Автор MikeMirzayanov, 14 лет назад, По-русски
В этом топике я бы хотел поднять вопросы вокруг Codeforces Beta Round #1. Что вам понравилось? Что не понравилось? Что показалось неудобным? Что вы видите можно изменить, чтобы сделать участие более комфортным? Какие у вас были проблемы во время участия? Интересно ваше мнение по поводу интерфейса.

Просьба не отписываться ярко по поводу (не)доступности сайта с адреса http://codeforces.com/ (я рекомендовал использовать http://codeforces.ru:8081/). Я догадываюсь в чем проблема. Связка Apache Virtual Hosts + AJP Connector то ли настроена кривовато, то ли работает плоховато. Короче, это я исправлю.

 Жду комментариев. И, конечно, приглашаю на Codeforces Beta Round #2.

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

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

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

Шоппинг по-китайски
Автор VladimirYakunin, 14 лет назад, По-русски
 
Те, кто хоть раз был на китайском базаре (особенно, если этот базар ориентирован на туристов), знают, что купить какую-нибудь мелочь в Китае - это не просто заплатить по ценнику и уйти довольным.
Китайские продавцы сделали свою работу интересной и разнообразной. Кто сказал что у товара есть объективная цена? В Китае объективная цена - это функция от настроения продавца, количества свободного времени покупателя, фазы луны и настроения Будды.
Вот несколько правил поведения на базаре, которые я сформулировал для себя:

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

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

О языках программирования и технических аспектах
Автор MikeMirzayanov, 14 лет назад, По-русски

Этот пост более не актуален, он значительным образом устарел. Вам следует прочитать пост https://codeforces.com/blog/entry/121114.

Позже вы познакомитесь с правилами соревнований Codeforces, которые будут отличаться от правил ACM-ICPC, TopCoder, GCJ и, я надеюсь, немного разнообразят контесты. Большая часть официально-проводимых соревнований будет проходить именно по этим правилам, хотя будут и более традиционные контесты. Например, Codeforces Beta Round #1 будет проходить по старым-добрым правилам ACM-ICPC (имеются ввиду правила подсчета результатов — так как у нас соревнование личное, покороче, да и разрешенных языков поболее). Пока тестирование будет проводиться под ОС Windows, но в будущем это может и измениться, благо система поддерживает тестирование на разных платформах даже в рамках одного контеста.

<span style="">

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

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

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

Коротко пройдусь по изменениям на Codeforces:

  • Объявлен Codeforces Beta Round #1. Пройдет он по правилам ACM-ICPC, только продолжительность его будет 2 часа. Не стоит ждать многого от задач – он планируется в первую очередь для проверки системы и вашего фидбека. Задачи в нем будут как на русском, так и английском языках. Если всю подготовку я завершу раньше, то перенесу раунд на день или два вперед. На Codeforces планируется вести рейтинг, наподобие рейтинга TopCoder – если бета-соревнования будут проходить без весомых сбоев, то они будут учитываться как рейтинговые. Для участия необходимо пройти предварительную регистрацию.
  • Изменился алгоритм составления «прямого эфира» в боковой панели – там отмечается два вида событий: «новый комментарий» и «создание/обновление текста». Записи в блогах сортируются по последнему произошедшему для них событию. То есть в «прямом эфире» отмечены последние 15 топиков, по которым есть активность.
  • Появилась детализованная страница «прямого эфира», в которой хорошо видно кто, что и где в последнее время делает.
  • Изменился алгоритм начисления «вклада». Подробнее о вкладе смотрите ниже. Думаю, что я еще не поменяю эти формулки.
  • Поправил несколько багов.
А сейчас немного о концепции вклада в сообщество Codeforces.

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

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

Домой!
Автор MikeMirzayanov, 14 лет назад, По-русски
После остановки на два дня в Пекине мы направляется в Москву. Рейс завтра, чуть раньше двух дня. Может, кто еще летит с нами? По прилету (примерно в 6 вечера) нам предстоит бросок до Павелецкого вокзала - очень хочется успеть на 17-ый поезд, который отправляется в 19:56. Учитывая количество сумок у каждого из нас, кажется, что автобус/маршрутка + метро не вариант. Остается такси, кстати почем нынче до Павелецкого от Ш2?

И если все будет по плану и мы успеем на поезд, то в Саратов приезжаем 10-го в 12:04. Как говорит Антонина Гавриловна - "усталые, но голодные". Ждите.

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

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