Творческие задачи

Приматы не любят решать поисковые задачи в одиночку. Решать задачу вдвоём ничуть не легче, но интереснее.

Поисковые задачи представляют собой задачи повышенной сложности. Однако сложность этих задач обусловлена не просто размером кода, а сложность поиска эффективного алгоритма их решения. Обычно поисковые задачи изобилуют ловушками которые нужно обойти и нюансами без учёта которых «почти правильное» решение не будет проходить часть или даже все тесты.
Некоторые поисковые задачи подталкивают к некоторым обобщениям и тем самым стимулируют творческое мышление полезное для научной деятельности.
Некоторые из поисковых задач заставляют переоткрыть известные и важные алгоритмы.

Поисковые задачи можно найти на этом сайте. Ещё больше их на сайтах посвященных соревнованиям программистов. Могу порекомендовать e-olimp.com, acm.timus.ru и ещё один наш сайт acm.onu.edu.ua.

Ещё одним источником поисковых задач является факультатив, который обычно проходит по пятницам и субботам после основных занятий. Обычное место проведения ауд.74, ул.Дворянская, 2, г.Одесса. Уточнённая информация обычно появляется накануне в бегущей строке в верхней части этого сайта. Хотя эти дополнительные занятия не имеют какого-либо официального статуса, они очень полезны в освоении программирования. Поэтому за успехи на этих занятиях будут начисляться баллы по нашей учебной дисциплине.

Решения задач

«Низкая» таблица Опубликовал 11/07/2018Кирилл Волков
Задача В тридевятом государстве объявлено соревнование. Каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором надо ...
A1031 Опубликовал 06/06/2015Денисова Ольга
Задача. Получить все перестановки элементов 1, …, 6. Решение Все перестановки считаются и выводятся с помощью рекурсивной функции perestanovka(). Когда в ней складывается ...
e-olimp 1098. Ходи ферзем! Опубликовал 01/05/2015Денисова Ольга
Задача. На шахматной доске 8х8 произвольным образом расставлено 8 ферзей, по одному на каждой вертикали, других фигур на доске нет. Ферзь ...
e-olimp 1667. Конденсация графа Опубликовал 29/03/2015Ілларіонова Марія Валеріївна
Задача e-olimp.com №1667. Ссылка на засчитанное решение. Вам задан связный ориентированный граф с \left(1\leq N\leq 20000, 1\leq M\leq ...
e-olimp 2392. Интересная сумма Опубликовал 27/10/2014Ілларіонова Марія Валеріївна
Ссылка на задачу. Дано трёхзначное натуральное число . Определить сумму наибольшего и наименьшего трёхзначных чисел, которые могут быть образованы из числа ...
e-olimp 2510. Сортировка очередями Опубликовал 02/04/2015Іванов Вячеслав Володимирович
e-olimp 2510. Сортировка очередями Постановка задачи Рассматривается специальное устройство, содержащее входной поток, выходной поток и k очередей, пронумерованных числами от до ...
e-olimp 3809. ГАС Очередь Опубликовал 02/04/2015Ілларіонова Марія Валеріївна
Задача e-olimp.com №3809. Ссылка на засчитанное решение. За последние несколько лет электронные очереди прочно вошли в повседневную жизнь. Во многих государственных ...
e-olimp 3837. Выражения Опубликовал 05/04/2015Вустянюк Ігор Дмитрович
Задача Арифметические выражения, как правило, записываются с операторами между двумя операндами (такая запись называется инфиксной нотацией). Например, (x + y) * ...
e-olimp 4000. Обход в глубину Опубликовал 30/04/2015Ковальський Олександр Дмитрович
Задача e-olimp 4000 Дан неориентированный невзвешенный граф, в котором выделена вершина. Вам необходимо найти количество вершин, лежащих с ней в одной компоненте ...
e-olimp 4475. Часы Опубликовал 03/04/2015Іванов Вячеслав Володимирович
4475. Часы Постановка задачи Ученые разработали часы, которые могут налаживаться для отсчета времени на любой планете. Они состоят из шариков, лотка (очереди) ...
e-olimp 4856. Кратчайший путь Опубликовал 24/04/2015Ілларіонова Марія Валеріївна
Задача e-olimp.com №4856. Ссылка на засчитанное решение. Дан неориентированный взвешенный граф. Найти кратчайший путь между двумя данными вершинами. Входные данные Первая строка содержит ...
e-olimp 6130. Дек неограниченного размера (как список деков) Опубликовал 26/03/2015Вустянюк Ігор Дмитрович
Как пишет Википедия в статье Double-Ended Queue, есть три основных способа реализации двухсторонней очереди (она же — дек, дека и ...
e-olimp 695. Range Variation Query Опубликовал 30/04/2015Недомовний Владислав
Задача e-olimp 695. Последовательность . Требуется много раз отвечать на запросы следующего вида: найти разность ...
e-olymp 1072. Химические реакции Опубликовал 04/03/2016Сплошнов Кирилл
Условие Задача взята с сайта e-olymp, полное условие можно прочитать здесь. Входные данные В первой строке находится формула — левая часть уравнения, во ...
e-olymp 1073. Статическая сложность Опубликовал 05/03/2016Сплошнов Кирилл
Условие Задача взята с сайта e-olymp, полное условие можно прочитать здесь. Входные данные В первой строке находится целое число — число программ во ...
e-olymp 1077. Java против C++ Опубликовал 27/02/2016Женя Максимова
Задача. Сторонники языков Java и C++ часто спорят о том, какой язык лучше для решения олимпиадных задач. Одни говорят, что в ...
e-olymp 1210. Очень просто!!! Опубликовал 04/12/2017Вадим Гордийчук
Задача По заданным числам Входные данные Два натуральных числа . Выходные данные Значение ...
e-olymp 128. Счастливые билеты Опубликовал 21/09/2015Женя Максимова
Задача. Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна . Счастливым билетом называется билет с шестизначным ...
e-olymp 1281. Простая задачка Шарика Опубликовал 12/06/2017Иванна Ялымова
Задача Ещё задолго до того, как Шарик нашёл умную книжку, утерянную Печкиным, когда он только начинал свои эксперименты по распиливанию шахматных ...
e-olymp 1285. Деление Гольдбаха Опубликовал 10/06/2017Тимур Фирсов
Задача Широко известна проблема Гольдбаха! Вот одна из её версий: Любое нечетное число больше можно записать в виде суммы трёх нечётных ...
e-olymp 138. Банкомат Опубликовал 20/09/2015Женя Максимова
Задача. В банкомате имеются в достаточном количестве купюры номиналом гривен. Найти минимальное количество ...
e-olymp 15. Мышка и зернышки Опубликовал 17/06/2017Валентина Андриеш
Условие задачи: В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1 х 1, на каждую из которых высыпано от ...
e-olymp 1521. Оптимальное умножение матриц Опубликовал 07/05/2017Тимур Фирсов
Задача Имея два двумерных массива используя стандартные правила умножения матриц. Число колонок ...
e-olymp 161. Роботы Опубликовал 01/03/2018Костя Григорян
Задача На некотором заводе решили модернизировать производство и закупили для этого роботов. Так как для обработки детали требовалось выполнение двух операций, ...
e-olymp 2171. Поиск набора образцов Опубликовал 19/05/2016Женя Максимова
Задача. Напишите программу, которая для каждой строки из заданного набора проверяет, верно ли, что она содержит как подстроку одну из ...
e-olymp 3. Спичечная модель Опубликовал 22/10/2014Осецимський Анатолій Вадимович
Задача. Профессор Самоделкин решил изготовить объемную модель кубиков из спичек, используя спички для рёбер кубиков. Длина ребра каждого кубика равна одной ...
e-olymp 3. Спичечная модель Опубликовал 25/09/2014Куленюк Денис Віталійович
Условие задачи: http://www.e-olimp.com.ua/problems/3 Прохождение тестов данной программой: http://www.e-olimp.com.ua/solutions/1591163 Я разделил задачу на три подэтапа: построение боковой, верхней и задней стен. Ввод Вывод Комментарий Вердикт 0 0 Проверка на нуль: Пройдено 3 28 Тот ...
e-olymp 5062. Максимальный подпалиндром Опубликовал 10/06/2017Тимур Фирсов
Задача Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева ...
e-olymp 595. Новый Лабиринт Амбера Опубликовал 02/05/2017Эммануил Прокопов
Задача с сайта e-olymp.com Условие задачи Как-то Корвину – принцу Амбера, по каким-то важным делам срочно понадобилось попасть в самую далекую тень, ...
e-olymp 6. Путёвки Опубликовал 21/12/2015Александр Коломеец
Постановка задачи e-olymp 6. Путёвки Туристическая фирма не успела из-за больших морозов продать ) путёвок на горнолыжные базы, срок ...
e-olymp 6277. Покупка воды Опубликовал 18/11/2014Зелінський Вячеслав Олександрович
Задача №6277 с сайта e-olimp.com. Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет 1 грн 20коп., а стоимость пустой бутылки 20 коп. Сколько бутылок воды ...
e-olymp 6975. Магический Множитель Опубликовал 19/06/2021Tychenko
Задача Ельфійські раси Середзем’я вважали, що деякі числа є більш важливими, ніж інші. При використанні конкретного кількості $n$ металу для виплавки ...
e-olymp 7447. Обрезка строки Опубликовал 12/05/2017Эммануил Прокопов
Задача с сайта e-olymp.com. Условие задачи Имеется строка . Разрешается взять два любых одинаковых соседних символа и удалить их из строки. Эту ...
I. Новорічні іграшки Опубликовал 29/04/2015Іванов Вячеслав Володимирович
Задача с SEERC 2015, финала. Формулировка «У кожного свята є один недолік – рано чи пізно, але воно закінчується. Ось ...
OCPC-2021. Задача B. Палиндромонойя (код решения) Опубликовал 20/01/2024Александр Мармалюк
Условие Студент Илья, постоялец палаты номер 101 заведения «Покосившийся Скворечник», попавший сюда во время сессии на почве экзамена по программированию, убеждён, ...
OCPC-2021. Задача D. Столовая (код решения) Опубликовал 20/01/2024Александр Мармалюк
Условие В столовой заведения «Покосившийся Скворечник» имеется ровно $k$ тарелок, а в самом заведении – $n$ палат. По старой традиции, чтобы ...
OCPC021 G: Электрик возвращается Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Электрик возвращается Электрик Геннадий, постоялец палаты номер 404 ...
OCPC2021 A: Колёса деда Панаса Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Колёса деда Панаса Дед Панас, постоялец палаты номер ...
OCPC2021 B: Палиндромонойя Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Палиндромонойя Студент Илья, постоялец палаты номер 101 заведения ...
OCPC2021 C: Перепись чисел Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Перепись чисел Учительница младших классов Марь Ивановна, постоялица ...
OCPC2021 D: Столовая Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 2 с Ограничение реального времени: 5 с Ограничение памяти: 256M Столовая В столовой заведения «Покосившийся Скворечник» имеется ровно k тарелок, ...
OCPC2021 E: Объясните теперь нам, вахтёры… Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Объясните теперь нам, вахтёры… В заведении «Покосившийся Скворечник» ...
OCPC2021 F: Электрик наносит ответный удар Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Электрик наносит ответный удар В заведении «Покосившийся Скворечник» ...
OCPC2021 H: Счастья всем даром! Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Счастья всем даром! В заведении «Покосившийся Скворечник» проходит ...
OCPC2021 J: Театр теней Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 3 с Ограничение реального времени: 6 с Ограничение памяти: 256M Театр теней Тиктокеры Стас и Ян, постояльцы палаты ...
OCPC2021 K: Нобелевская премия Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Нобелевская премия Дед Архип и дед Игнат, постояльцы ...
OCPC2021. Задача A. Колёса деда Панаса (код решения) Опубликовал 20/01/2024Александр Мармалюк
Условие Дед Панас, постоялец палаты номер 17 заведения «Покосившийся Скворечник», срочно должен был принять свои таблетки умиротворения. К сожалению, нянечка рассыпала ...
OCPC2021. Задача F. Электрик наносит ответный удар (код решения) Опубликовал 20/01/2024Александр Мармалюк
Условие В заведении «Покосившийся Скворечник» главврач экономит на зарплате системного администратора, поэтому эту должность в свободное от уколов время занимает электрик ...
OCPC2021: I Белка в колесе Опубликовал 13/11/2021Мазурок Игорь Евгеньевич
Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 5 с Ограничение реального времени: 10 с Ограничение памяти: 256M Белка в колесе Журналистка Ксюша, постоялица палаты номер ...
WoW 2. В следующее измерение! Опубликовал 06/10/2014Іванов Вячеслав Володимирович
Задача Две землеройки постоянно находятся на спине питона в точках . Однако, по неизвестной причине в момент времени ...
WoW 3. Идем к ним? Опубликовал 19/10/2014Куленюк Денис Віталійович
Задача: https://cpp.mazurok.com/word-of-the-week/идём-к-ним/ Изначально я решил написать программу в которой будут соединенны два решения: для задачи в которой можно сесть не более половины ...
WoW 3: Идем к ним? Опубликовал 04/10/2014Іванов Вячеслав Володимирович
Задача Идем к ним? «У крота и землеройки имеется зёрен чего-то вкусного. Они по очереди съедают любое количество зерен, но ...
А 1041 Опубликовал 29/06/2015Зелінський Вячеслав Олександрович
Задача. Найти такую расстановку восьми слонов на шахматной доске, при которой каждое поле будет находиться под ударом одного из них. ...
А1035 Опубликовал 28/06/2015Ковальський Олександр Дмитрович
Задача. Указать маршрут коня. Начинающегося на одном заданном поле шахматной доски и оканчивающемся на другом. Никакое поле не должно встречаться ...
А1042 Опубликовал 01/06/2015Швандт Максим Альбертович
Условие: В данной последовательности действительных чисел выбрать возрастающую подпоследовательность наибольшей длинны. Тесты: Число элементов в заданной последовательности Заданная последовательность Найденная подпоследовательность 20 1 44 3 66 ...
Анаграммы Опубликовал 26/11/2018Иван Киреев
Анаграммы Игорю стало интересно какое количество перестановок букв его фамилии существует. Для этого он выписал на листке бумаге все буквы своей ...
Возведение в целую степень Опубликовал 01/09/2015Вустянюк Ігор Дмитрович
В заметке описаны четыре простейших алгоритма возведения в целую степень: наивный алгоритм, быстрый рекурсивный алгоритм и две схемы бинарного итеративного ...
Вывод чисел в обратном порядке Опубликовал 07/10/2016Вадим Гордийчук
Задача Вводятся некоторые числа вещественного типа. Вывести их в обратном порядке. Входные данные Некие числа вещественного типа. Выходные данные ...
Вычисление математических выражений Опубликовал 06/06/2017Валентина Андриеш
Условие задачи: Пусть дана строка, которая является математическим выражением, содержащим числа, переменные и различные операции. Требуется вычислить его значение. Помимо создания прототипа ...
Душевая кабина Опубликовал 14/04/2017Антон Куперман
Разбор задачи F с 1/8 ACM ICPC по украинскому региону 25 марта 2017. Задача Степан приобрел душевую кабину, которую решил установить в ...
И опять «низкая» таблица Опубликовал 12/07/2018Кирилл Волков
Задача В тридевятом государстве новое соревнование. Организаторы поняли, что предыдущая задача «Низкая таблица» была слишком простой и решили усложнить жизнь нашей ...
Интересная последовательность Опубликовал 22/09/2015Сплошнов Кирилл
Условие (OCPC-2015) Дана последовательность из — ...
Какой треугольник? Опубликовал 01/12/2014Зелінський Вячеслав Олександрович
Задача: 905. Какой треугольник? с сайта http://www.e-olimp.com.ua Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон. Существование треугольника и корректность ...
Код Хаффмана Опубликовал 15/04/2017Вадим Гордийчук
Задача Дана строка, после которой следует символ перехода на следующую строку (далее — endl. Вывести: Код графа на языке DOT, иллюстрирующий кодирование ...
Лабиринт Опубликовал 02/07/2016Маша Лукьянова
Условие: Имя входного файла: стандартный поток ввода Имя выходного файла: стандартный поток вывода Ограничение ...
Минимальная реализация алгоритма RSA на C++ Опубликовал 06/06/2019Андрей Зиновьев
Описание программы Алгоритм асимметричного шифрования RSA основан на практической сложности факторизации больших чисел, что делает его на сегодняшний день одним из ...
Монстр Опубликовал 18/04/2017Антон Куперман
Задача 787A с сайта codeforces.com. Задача Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, ...
Обратная польская запись Опубликовал 21/12/2015Зелінський Вячеслав Олександрович
Java // Символы во входном потоке следует вводить через пробел. import java.util.*; import java.lang.*; import java.io.*; class Ideone{ public static void main (String args) ...
Просто RSQ Опубликовал 15/04/2017Вадим Гордийчук
Задача RSQ (Range Sum Query). Вам дан массив, необходимо отвечать на запросы получения суммы на отрезке и изменение одного элемента ...
Псевдо строчная таблица Опубликовал 12/07/2018Костя Григорян
Задача В тридесятом государстве объявлено новое соревнование. Каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором ...
Ровно 20 простых делителей Опубликовал 28/11/2016Мазурок Игорь Евгеньевич
Задача. За 2 секунды проверить предположение о том, что у некоторого числа имеется ровно 20 простых делителей. Попытаться ...
Совершенные числа Опубликовал 17/08/2016Макогон Владимир Сакович
Задача. Найдите все чётные совершенные числа не превышающие заданного числа. Напомним, что натуральное число называют совершенным, если оно равно ...
Строчная таблица Опубликовал 11/07/2018Костя Григорян
Задача В тридесятом государстве объявлено соревнование. Каждому участнику дается лист бумаги, ширина которого строго равна одному магическому метру, на котором надо ...
Сумма делителей Опубликовал 11/07/2018Алиса Ворохта
Задача Жил-был в тридевятом государстве мальчик по имени Костя. Он был старательным учеником и получал исключительно высокие баллы по всем предметам. ...
Сумма делителей — 2 Опубликовал 12/07/2018Алиса Ворохта
Задача Профессор из тридевятого царства решил, что посчитать сумму делителей числа $n$ до $10^{10}$ сможет любой троечник, поэтому усложнил для Кости ...
Универсальное дерево отрезков Опубликовал 27/04/2017Вадим Гордийчук
Некоторые теоретические сведения Обобщённое условие задач на дерево отрезков, как правило, выглядит так: «Пусть дан моноид — некоторое ...
Черная пятница Опубликовал 06/04/2017Курьянов Павел
Разбор задачи с 1/8 ACM ICPC по украинскому региону 25 марта 2017. Задача. Завтра черная пятница — самая большая новогодняя распродажа. ...
Числа Фибоначчи Опубликовал 18/09/2016Мазурок Игорь Евгеньевич
Рассмотрим общеизвестный ряд чисел A000045: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ...
Ю3.33 Опубликовал 25/10/2014Швандт Максим Альбертович
Задача: В задаче задана функция и её разложение в ряд или произведение. Численно убедится в справедливости равенства, для чего для ...