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

Поисковые задачи можно найти на этом сайте. Ещё больше их на сайтах посвященных соревнованиям программистов. Могу порекомендовать 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, финала. Формулировка «У кожного свята є один недолік – рано чи пізно, але воно закінчується. Ось ...

• 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: 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Швандт Максим Альбертович

  Задача: В задаче задана функция и её разложение в ряд или произведение. Численно убедится в справедливости равенства, для чего для ...

Related Images: