📰 最近消息
Следующая задача: https://leetcode.com/problems/partition-array-for-maximum-sum/. Она будет разобрана в 23.02.2021 в 21:00 MSKТеги предыдущей задачи: неполное решение,динамическое программирование сверху вниз,мемоизация,экспоненциальный алгоритм,time limit exceededРазбор предыдущей задачи: https://w
Следующая задача: https://leetcode.com/problems/minimum-score-triangulation-of-polygon/. Она будет разобрана в 25.02.2021 в 21:00 MSKТеги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|arr|*k) по времени,O(|arr|) по памяти,O(k) по памятиРазбор предыдущей
Следующая задача: https://leetcode.com/problems/longest-string-chain/. Она будет разобрана в 27.02.2021 в 21:00 MSKТеги предыдущей задачи: динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памятиРазбор предыдущей задачи: https://www.youtube
Следующая задача: https://leetcode.com/problems/filling-bookcase-shelves/. Она будет разобрана в 01.03.2021 в 21:00 MSKТеги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,карманная сортировка,unordered_map,string_view,структурное связывание,O(|words|*max(|w
Следующая задача: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/. Она будет разобрана в 03.03.2021 в 21:00 MSKТеги предыдущей задачи: динамическое программирование,одномерное динамическое программирование,O(|books|^2) по времени,O(|books|) по памятиРазбор предыдущей задачи: https:
Следующая задача: https://leetcode.com/problems/largest-1-bordered-square/. Она будет разобрана в 05.03.2021 в 21:00 MSKТеги предыдущей задачи: неоптимальное решение,динамическое программирование,динамическое программирование по подстрокам,O(|arr|^3) по времени,O(|arr|^2) по памятиРазбор предыдущей
Следующая задача: https://leetcode.com/problems/stone-game-ii/. Она будет разобрана в 07.03.2021 в 21:00 MSKТеги предыдущей задачи: перебор с отсечениями,O(sizeI*sizeJ*min(sizeI,sizeJ)^2),двумерные интегральные суммы,O(sizeI*sizeJ*min(sizeI,sizeJ)),структуры данных,дерево отрезков,O(sizeI*sizeJ*log(
Следующая задача: https://leetcode.com/problems/largest-1-bordered-square/. Она будет разобрана в 09.03.2021 в 21:00 MSKТеги предыдущей задачи: динамическое программирование,двумерное динамическое программирование,нисходящее динамическое программирование,антагонистические игры,O(|piles|^3) по времен
Следующая задача: https://leetcode.com/problems/minimum-cost-tree-from-leaf-values/. Она будет разобрана в 13.03.2021 в 21:00 MSKТеги предыдущей задачи: перебор с отсечением,динамическое программирование,динамическое программирование на двумерной поверхности,O(sizeI*sizeJ*min(sizeI,sizeJ)) по времен
На связи Фёдор Меньшиков. Поучаствовал в квалификации Google Code Jam. За 3 часа написания предварительно получил максимальный балл 101. Мой ник mfv. Ещё можно написать квалификацию, она продолжается до 22:00 мск субботы 27.03.2021, для прохождения дальше нужно набрать хотя бы 30 баллов.