алгоритм поиска всех подматриц и проверка их прямоугольности
Задача: Ане подарили за успехи на олимпиаде таблицу n × m, состоящую из черных и белых клеток. Она очень любит таблицы, которые состоят только из черных клеток, но не любит пересе…
Вопросы по тегу: олимпиада
- 3 ▲2 ответ.
- 7 ▲4 ответ.
Найти число цифр факториала больших чисел
Моё решение import gmpy2 from functools import lru_cache @lru_cache(maxsize=None) def count(n): fact = gmpy2.fac(n) return gmpy2.num_digits(fact) результаты: count(5) -> 3 coun…
- 5 ▲3 ответ.
Нужно оптимизировать код при работе с длинной строкой в Python3
Это задание с Codewars.com Вам предоставлена строка ввода. Для каждого символа в строке, если это первый встречающийся символ, замените его на "1", в противном случае за…
- 1 ▲2 ответ.
Как посчитать количество вхождений элементов одного массива в другом?
Ребят, не могу найти ошибку в коде, выдает wrong answer на 4 тесте Условие: Даны два массива. Для каждого элемента второго массива определите, сколько раз он встречается в первом …
- 0 ▲1 ответ.
Олимпиадная задача на динамическое программирование
На сборах по программированию дали задачу, решение не прошу, но если у вас есть какие-либо идеи (на какую хотя бы тему эта задача) буду очень рад. Петя - программист, поэтому у не…
- 1 ▲1 ответ.
За O(1) пересчитывать количество инверсий при циклическом сдвиге влево
Есть перестановка, а также q запрос: найти количество инверсий в циклическом сдвиге этой перестановки на A элементов влево. Есть только одна проблема, размер перестановки 3⋅10^5. …
- -2 ▲2 ответ.
Как быстро получить сочетания 2 из n элементов в порядке возрастания их суммы
Есть возрастающий вектор из n элементов >= 1. Требуется найти следующее сочетание из 2 элементов с минимальной их суммой за O(1) или за O(log n), зная предыдущее. Например для …
- 0 ▲1 ответ.
Как решить задачу на бин поиск?
Не понимаю почему, 2 день не могу решить задачу. Ломается на одном тесте(WA). Меньше либо равно В этой задаче вам нужно будет несколько раз находить в отсортированном массиве перв…
- -3 ▲1 ответ.
Не могу решить задачу (рекурсия)
Есть задача: Время: 1 сек. Память: 16 Мб В волшебной стране используются монетки достоинством A1, A2,..., AM. волшебный человечек пришел в магазин и обнаружил, что у него есть ров…
- 2 ▲1 ответ.
Подсчет суммы сочетаний
Нужно найти сумму сочетаний: на вход дается 3 числа: n, m, l (1<= n, m, l <= 10^6) пробовал через itertools, но использует слишком много памяти при больших тестах, math.comb…
- -1 ▲1 ответ.
Оставить в массиве k различных чисел
В университете дали задание, не могу придумать как решить: Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из на…
- 1 ▲1 ответ.
Требуется помощь в решении задачи
Сразу скажу: я понимаю, что тут платформа не для решения задач, но я прошу не решить её, а оптимизировать моё решение или привести своё, более логичное. Ваня с детства мечтал созд…
- 1 ▲1 ответ.
Задача Доставка
C. Доставка Ограничение времени 1 секунда Ограничение памяти 256M Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt Евгений — логист, и у него есть n това…
- 2 ▲1 ответ.
Олимпиадная задача. Как найти количество всех возможных сумм в массивах
Недавно Андрей придумал новый способ генерации случайных чисел. Способ заключается в том, что каждый из N друзей Андрея берет кубик и записывает на всех на всех гранях целые числа…
- 5 ▲2 ответ.
Проблема в алгоритме Дейкстры. Провал в тестах
Задача: Ограничение по времени: 1 сек. Ограничение по памяти: 16Мб. Между некоторыми деревнями края Власюки ходят автобусы. Поскольку пассажиропотоки здесь не очень большие, то ав…
- -1 ▲1 ответ.
Алгоритм обхода в ширину не проходит проверку
Задача: В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами. Входные данные Во входном файле INPUT.TXT записано сначала число N - количество вер…
- 0 ▲0 ответ.
Ввод и вывод "сложных данных" в олимпиадных задачах
Можно ли используя классы StreamReader,StreamWriter обеспечить корректный ввод-вывод для прохождения тестов на Eolymp? В Интернете есть пример использования этого метода для решен…
- 1 ▲2 ответ.
Алгоритм по поиску перестановки одной пары элементов массива, чтобы на четных местах стояли четные элементы, а на нечетных - нечетные
Подскажите, пожалуйста, как решить задачу из Тинькофф.Контест. У меня уже есть свое решение, но проверяющая система оценивает его, как частичное. Уже тестировал на многих массивах…
- 0 ▲2 ответ.
Все двоичные строки длины n, содержащие ровно k единиц
По данным числам N и K выведите все строки из нулей и единиц длины N, содержащие ровно K единиц, в лексикографическом порядке. Входные данные Заданы 2 числа: N и K (0 ≤ K ≤ N, 0 ≤…
- -3 ▲1 ответ.
Проблемы с типом данных, слишком маленький
Имеется калькулятор, который выполняет три операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. Определите кратчайшую последовательность операций, …
- 0 ▲1 ответ.
Задача на ксерокопии
прошу помочь решить следующую задачу, есть набросок и мне стыдно, что я прошу, но всё же прошу помочь довести до ума. Сегодня утром жюри решило добавить в вариант олимпиады ещё од…
- 0 ▲0 ответ.
Посчитать кол-во способов представить число в виде произведения чисел фибоначи
Сегодня был на олимпиаде по информатике, там была задача посчитать кол-во способов представить число в виде произведения чисел фибоначи. Например: Число: 8, Ответ: 2, Тк 2*2*2=8 и…
- -1 ▲1 ответ.
Помогите решить задачу пожалуйста c++
Дано натуральное число, нужно его представить как произведение числе Фибоначчи больших 1. Вывести количество возможных вариантов разложения #include <iostream> using namespa…
- 0 ▲1 ответ.
Как оптимизировать построчный ввод данных?
Подается число n (n = 173 528). Это кол-во слов, которые затем подаются построчно. Пробовал использовать: input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline Еще пробовал…
- 1 ▲2 ответ.
Код не проходит тесты
Задача довольно простая, отсюда http://acm.timus.ru/problem.aspx?space=1&num=1086 Решил, просто посчитав решето эратосфена до числа, где порядковый номер последнего простого ч…