Олимпиадная информатика

Счастливый билет

Задача «Счастливый билет» Вот как представлена эта задача на сайте acmp.ru: Счастливые билеты (Время: 1 сек. Память: 16 Мб Сложность: 68%) Требуется вычислить количество N-значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 564159 счастливый, т.к. 5+6+4=1+5+9.

Заяц на лестнице

Задача «Заяц на лестнице» Вот как представлена эта задача на сайте acmp.ru: Зайчик (Время: 1 сек. Память: 16 Мб Сложность: 68%) В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не былоскучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница [...]

Вася и строки

Эта задача не входила в число задач городской олимпиады.  Ее нет на сайте acmp.ru. Задача взята из одной из интернет-олимпиад. Методически она интересна и относится к важной теме работы со строками. Хотя при ее разборе не рассматриваются эффективные алгоритмы линейной сложности поиска вхождения подстроки в строку, такие как Бойера – Мура, Кнута – Пратта, но [...]

Без двух нулей подряд

ЗАДАЧА №114 Без двух нулей подряд (Время: 1 сек. Память: 16 Мб Сложность: 37%) Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.

Табло

ЗАДАЧА №446 Табло (Время: 1 сек. Память: 16 Мб Сложность: 20%) На хоккейном стадионе в одном большом городе расположено большое прямоугольное табло. Оно имеет n строк и m столбцов (то есть состоит из n x m ячеек). Во время хоккейного матча это табло служит для отображения счета и времени, прошедшего с начала тайма, а в [...]

К-удивительные числа

ЗАДАЧА №309            К-удивительные числа                                                                                           (Время: 3 [...]

Вырубка деревьев

Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%) Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния между соседними деревьями одинаковы.

Городская олимпиада по информатике. Разбор задач

 1-го декабря 2013 года в Твери состоялась городская олимпиада по информатике для школьников. Среди 11-х классов  в олимпиаде приняли участие 46 школьников, показавшие в среднем неплохие результаты.