В данном посте буду формировать список прорешенных контестов.
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. Футурама (Цикл перестановки) + [пост]
вторник, 31 января 2012 г.
Contest list
Подписаться на:
Комментарии к сообщению (Atom)
Игорь, а что означают символы перед буквой задачи: $E, $*D и проч?
ОтветитьУдалитьЭто метки сделаны скорее для себя =).
ОтветитьУдалить* - сложная задача
$ - интересная задача
$$ - очень интересная задача