Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

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

Автор riadwaw, история, 10 лет назад, По-английски

Tomorrow is GP of Dolgoprudny which is prepared by my colleagues and me.

Hope, you'll like the problems which we can discuss here after the contest.

Also, we've prepared mini-tutorial which I'll post here after the contest too.

Good luck!

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

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +136 Проголосовать: не нравится

Кажется, провести опенкап вышло неплохим отвлекающим маневром :)

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится
»
10 лет назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

My solutions for problems I had solutions.

A
B
C
D
E
F
G
H
J
K
»
10 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Как решать L и O из див2? (О квадрате из прямоугольников и о сокращении дроби). Спасибо.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    L. Начиная с последних цифр изменять отдельно числитель и знаменатель дроби. Каждый раз когда они увеличиваються — упрощать (делить оба на 2, 3, 5, 7 <10, т.к. A[i] и B[i] < 10), пока дробь становиться неупрощаемой.

  • »
    »
    10 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    O. Прямое решение: создать матрицу 301 x 301, заполненую 0. По двум осям (x, y) заполнить единичками. Далее рекурсия: 1) ищим уголки (в начале ровно один — x=1, y=1), 2) от каждого уголка засыпаем единичками прямоугольник двумя вариантами (повернутый и не). Посли засыпки 3 прямоугольников, проверяем от x=1, y=1 — засыпан ли квадрат.

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

Как решалась задача P. No Triangles ?

»
10 лет назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

Nice problem set. May I ask why do you make B with n = 104? I think it's more fair to have n = 5, 000 for O(n2) solution.

With n = 104, we should be extremely careful with the constant involved in the computation.

»
9 лет назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

Can you provide the contest link please?