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

Автор Lelby, история, 5 лет назад, По-русски

Если руководствоваться только названием раунда (Educational Codeforces Round 71 (рейтинговый для Див. 2) ), можно подумать, что он рейтинговый только для div.2 и неожиданно упасть в рейтинге, поучаствовав в раунде, имея рейтинг в интервале [1900, 2100] :(

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

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

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

Только что закончился очередной opencup. Давайте обсуждать задачи здесь :)

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

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

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

Подскажите, пожалуйста, как решить.

Дан неориентированный взвешенный граф. Вроде какой-то динамикой можно посчитать количество кратчайших путей из v в u для всех u, предварительно запустив дейкстру из v. Вроде это можно делать даже параллельно с дейкстрой как-то. Как именно? :)

Взято из задачи G отсюда: http://codeforces.com/gym/100371/attachments/download/2258/2014-zimnyaya-shkola-po-programmirovaniu-harkov-dyen-1-ye-kapun-vysshaya-liga-ru.pdf

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

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

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

Подскажите, пожалуйста, как тут посчитать правильно:

Один любитель азартных игр постоянно проигрывал в игровых автоматах. Он попросил своего приятеля-программиста разработать ему программу для КПК, которая помогла бы ему в оценке шансов в играх.

Входными данными должны быть два числа: N – максимальное число ходов в игре и М – число равновероятных исходов при одном ходе. (Например, при М = 6 получаем игру с кубиком, при М = 13 – с волчком как в игре «Что? Где? Когда?» и т.д.). Все исходы занумерованы от 1 до M. После любого хода (вплоть до N, когда игра сама закончится) игрок может остановиться, и результатом игры в этом случае** будет номер последнего исхода**. Нужно определить математическое ожидание результата игры при оптимальной стратегии играющего, то есть стратегии, которая максимизирует это математическое ожидание.

(N, M <= 100)

UPD: задача с West Siberian Subregional Contest 2011

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

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

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

Уже не первый день на страницах некоторых участников я не вижу графика изменений рейтинга.

У кого-то еще есть такая проблема?

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

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

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

Мне кажется, или на сегодняшний контест в Div2 зарегистрировалось подозрительно много новых участников? В секунду регистрируется по 2-3 новых участника.

http://codeforces.com/contestRegistrants/322

По-моему, раньше такого не было.

UPD: нашествие остановлено.

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

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

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

Во вкладке "Результаты друзей" на Codeforces Beta Round #93 (Div. 2 Only) заметил нечто странное:

Нигде ранее не видел, чтобы решения, отправленные в дорешивание, подписывались временем сдачи на странице результатов, тем более этот процесс происходит как-то выборочно.

Никто не знает, как такое получилось?

Вроде неплохо смотрится, может, есть смысл и отображать время таким образом?

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

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