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

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

Летняя школа олимпиадной подготовки университета Иннополис, о которой мы уже говорили, пройдет с 6 по 16 июля.

Регистрация продлена до 27 мая 23:59.

28 и 29 мая будет вступительная работа.

"Основная цель Летней школы олимпиадной подготовки — предоставить возможность талантливым школьникам поучиться под руководством сильных тренеров перед началом нового сезона олимпиады, ну и, конечно же, побывать в стенах нового суперсовременного Университета Иннополис", — рассказал о Летней школе проректор по работе со студентами и абитуриентами Сергей Масягин.



Талантливые школьники из Республики Татарстан, Республики Башкортостан и Челябинской области на Летней школе олимпиадной подготовки по информатике 2015
  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

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

Кто-нибудь писал первый отборочный?

Как решать G? У меня была какая-то стремная идея с Convex Hull Trick, но я так и не довел ее до разумного конца во время контеста, к тому же должно быть решение проще.

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

    Там ДП за O(N2).

    dpn = min(dpk - 1 + a + b * ((x[n] - x[k]) / 2.0))

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

Сколько людей пройдут в Летнюю школу ?