
Приматы не любят решать поисковые задачи в одиночку. Решать задачу вдвоём ничуть не легче, но интереснее.
Некоторые поисковые задачи подталкивают к некоторым обобщениям и тем самым стимулируют творческое мышление полезное для научной деятельности.
Некоторые из поисковых задач заставляют переоткрыть известные и важные алгоритмы.
Поисковые задачи можно найти на этом сайте. Ещё больше их на сайтах посвященных соревнованиям программистов. Могу порекомендовать 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Швандт Максим АльбертовичЗадача: В задаче задана функция и её разложение в ряд или произведение. Численно убедится в справедливости равенства, для чего для ...