вторник, 31 января 2012 г.

Contest list

В данном посте буду формировать список прорешенных контестов.

Div1:
1[+]. Московская командная олимпиада 2003
[15Jan12 - 17Jan12]     [Условие]
    A. Перегоны                    (алгоритм Флойда)
   $B. Сломанный калькулятор       (Теория чисел)
    C. Валютные махинации          (ДП-1) (* цифра после ДП означает уровень сложности: 1 – легкая)
    D. Двухтуровая олимпиада       (Моделирование)
    E. Черно-белые палиндромы      (Строки, Хеширование)
    F. Луч света в темном царстве  (Моделирование, Матрицы)
    G. Распаковка строчки          (Строки)
   *H. Дремучий лес                (Геометрия)
2[+]. Московская командная олимпиада 2004
[31Dec11-03Jan2012]     [Условие]
    A. Москва – сортировочная  (Поощрительная)
    B. Кафе                    (ДП-2)
    C. Euro-English            (Строки - муторные)
  $$D. D++                     (Моделирование. Цикл перестановки)
   $E. Скобки                  (ДП-2)
    F. Двоякие числа           (Поощрительная. Теория чисел)
   *G. OOO                     (Геометрия – 25 случаев)
    H. Калах                   (Моделирование)
    I. Сортировка масс         (Сортировка. Тип данных)
3[+]. Московская командная олимпиада 2005
[05Jan12 - 11Jan12]     [Условие]
    A. Результаты олимпиады      (Моделирование)
    B. Сокращение дроби          (GCD)
    C. Современники              (Сортировка. Моделирование)
   $D. Тройки чисел              (Теория чисел)
   $E. T2005(Sort)  T2005(Бор)   (Сортировка. Бинарный поиск / Бор)
    F. Роботы                    (Теория графов. Моделирование. Поиск в ширину. Битовая маска)
   $G. Монетки                   (Перебор. 2^30 > 3^15)
    H. Сверим часы               (Моделирование. Время)
   *I. Разрезанный прямоугольник (Геометрия)
   $J. Количество треугольников  (Арифметическая прогрессия)
4[+]. RROI–2012(Региональный этап всероссийской олимпиады школьников 2011-2012) 
[27Jan12 - 31Jan12]     [Условие]                                          [Разбор от М.Гуровица]
    A. Цапли                 (Поощрительная)
    B. Круглый стол          (Моделирование)
    С. Поврежденный XML      (Строки, Полный перебор) 
  $*D. Игра с числами        (Теория игр)
    E. Кондиционер           (Поощрительная)
    F. Космический кегельбан (Геометрия)
    G. Abracadabra           (Бор, Хеширование)



Div2(исходники и разборы только самых интересных задач):
1[+]. Московская индивидуальная олимпиада 7-9 класс (2006) [28Dec2011]
    С. Кинотеатр [второе решение]  (Мальчики/Девочки)
    E. Метро                       (Поиск в ширину) 
2[+]. Московская индивидуальная олимпиада 7-9 класс (2007) [28Dec2011]
    D. Кассы    (Время)
    E. Словарь  (ДП-2)
3[+]. Московская индивидуальная олимпиада 7-9 класс (2008) [19Jan2012]
    A. Автобусы (Моделирование. Мальчики/Девочки)
    D. Реклама  (Быстрая сортировка)
4[+]. Московская индивидуальная олимпиада 7-9 класс (2009) [26Dec2011]
    D. Изобретательный Петя (Строки. Хеширование) 
5[-]. Московская индивидуальная олимпиада 7-9 класс (2010)
6[+]. Московская индивидуальная олимпиада 6-9 класс (2011) [04Feb2012-10Feb2012]
   *D. Поход      (ДП-2)
   $E. Футурама   (Цикл перестановки) + [пост]