Вклад участника
- 13:48, 22 октября 2019 разн. история +49 Стек текущая
- 13:48, 22 октября 2019 разн. история +49 Дек текущая
- 13:47, 22 октября 2019 разн. история +49 Очередь
- 13:47, 22 октября 2019 разн. история +49 Списки текущая
- 13:46, 22 октября 2019 разн. история +49 Куча(Очередь с приоритетами) текущая
- 13:46, 22 октября 2019 разн. история +49 Tree текущая
- 13:45, 22 октября 2019 разн. история +49 Бинпоиски текущая
- 13:43, 22 октября 2019 разн. история +1 Подводные камни текущая
- 13:43, 22 октября 2019 разн. история +49 Подводные камни
- 13:42, 22 октября 2019 разн. история +1121 Н Легкие и тяжелые объекты Новая страница: «Иногда в задаче возникают ситуации, когда мы умеем решать ее когда какое-то свойство < $\sqr...» текущая
- 13:32, 22 октября 2019 разн. история -24 Параллель B'
- 13:27, 22 октября 2019 разн. история +38 Параллель B'
- 13:26, 22 октября 2019 разн. история -1 Корневая декомпозиция
- 13:26, 22 октября 2019 разн. история -47 Параллель B'
- 13:26, 22 октября 2019 разн. история +355 Параллель B'
- 13:25, 22 октября 2019 разн. история +216 Структуры данных
- 15:12, 18 октября 2019 разн. история -38 Параллель B'
- 15:12, 18 октября 2019 разн. история +2 Tree
- 15:12, 18 октября 2019 разн. история -1 Tree
- 15:11, 18 октября 2019 разн. история +2774 Н Tree Новая страница: «Для следующей структуры требуются следующие библиотеки <syntaxhighlight lang="C++"> #include <ext/pb_ds/assoc_co...»
- 15:02, 18 октября 2019 разн. история +11 Параллель B'
- 14:58, 18 октября 2019 разн. история +32 Н UB Новая страница: «https://habr.com/ru/post/229963/» текущая
- 14:57, 18 октября 2019 разн. история +604 Подводные камни
- 14:53, 18 октября 2019 разн. история +236 Н Подводные камни Новая страница: «Особенности <code>multiset</code> и <code>map</code> : удаление элементов, <code>count(x)</code> работает за $log(size) + a...»
- 14:50, 18 октября 2019 разн. история +2 Бинпоиски
- 14:50, 18 октября 2019 разн. история +31 Бинпоиски
- 14:49, 18 октября 2019 разн. история +731 Н Бинпоиски Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....»
- 14:48, 18 октября 2019 разн. история -25 Параллель B'
- 14:42, 18 октября 2019 разн. история +4583 Н Куча(Очередь с приоритетами) Новая страница: «==Куча== Подвешенное дерево - дерево, у которого есть корень. Двоичная Куча - такое подвеш...»
- 14:32, 18 октября 2019 разн. история +1937 Н Списки Новая страница: «==Односвязные и двусвязные списки== Осторожно: эти списки никак не связаны со списками из...»
- 14:32, 18 октября 2019 разн. история +19 Параллель B'
- 14:31, 18 октября 2019 разн. история +65 Дек
- 14:28, 18 октября 2019 разн. история -101 Стек
- 14:27, 18 октября 2019 разн. история +44 Очередь
- 14:27, 18 октября 2019 разн. история +26 Очередь
- 14:26, 18 октября 2019 разн. история +26 Стек
- 14:26, 18 октября 2019 разн. история +96 Стек
- 14:25, 18 октября 2019 разн. история +951 Н Дек Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»
- 14:24, 18 октября 2019 разн. история +1216 Н Очередь Новая страница: «Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими опер...»
- 14:24, 18 октября 2019 разн. история 0 Параллель B'
- 14:23, 18 октября 2019 разн. история +4529 Н Гистограмма Новая страница: «==Задача== У вас есть гистограмма - набор прямоугольников шириной $1$ и высотой $N$, идущих с...»
- 14:20, 18 октября 2019 разн. история -4 Стек в рекурсии
- 14:20, 18 октября 2019 разн. история +2129 Стек в рекурсии
- 14:19, 18 октября 2019 разн. история +2217 Н Стек в рекурсии Новая страница: «В C++ стек рекурсии ограничен лишь вашей оперативной памятью. Пример задачи на рекурсию,...»
- 14:18, 18 октября 2019 разн. история +1395 Н Обратная польская запись Новая страница: «Стек также часто используют для вычислений в каком-нибудь сложном порядке. Например, инт...»
- 14:18, 18 октября 2019 разн. история +2 ПСП
- 14:18, 18 октября 2019 разн. история +4 ПСП
- 14:17, 18 октября 2019 разн. история +6041 Н ПСП Новая страница: «Есть несколько определений Правильной скобочной последовательности(ПСП). 1) Неформальн...»
- 14:16, 18 октября 2019 разн. история +1277 Н Стек Новая страница: «==Стек== Стек - структура данных, которая хранит элементы и умеет отвечать на две операции...»
- 10:54, 18 октября 2019 разн. история +115 Параллель B'
- 10:52, 18 октября 2019 разн. история +382 Параллель B'
- 16:29, 10 октября 2019 разн. история +49 Рюкзак
- 16:29, 10 октября 2019 разн. история +49 Двумерное ДП текущая
- 15:03, 5 октября 2019 разн. история +71 Рюкзак
- 14:25, 5 октября 2019 разн. история -6 Рюкзак
- 14:24, 5 октября 2019 разн. история -3 Рюкзак
- 13:58, 5 октября 2019 разн. история +12 Восстановление ответа: через массив динамики и через массив предков. текущая
- 13:56, 5 октября 2019 разн. история +6 Восстановление ответа: через массив динамики и через массив предков.
- 13:55, 5 октября 2019 разн. история +85 Восстановление ответа: через массив динамики и через массив предков.
- 08:52, 5 октября 2019 разн. история +211 Двумерное ДП
- 08:35, 5 октября 2019 разн. история +8 Одномерное ДП
- 08:35, 5 октября 2019 разн. история -2051 Одномерное ДП
- 08:34, 5 октября 2019 разн. история +4161 Одномерное ДП
- 08:32, 5 октября 2019 разн. история +2298 Восстановление ответа: через массив динамики и через массив предков.
- 08:25, 5 октября 2019 разн. история +491 Параллель B'
- 08:25, 5 октября 2019 разн. история +1364 Н Восстановление ответа: через массив динамики и через массив предков. Новая страница: «Восстановление ответа Теперь мы умеем находить ответ в задачах на ДП, но в некоторых зад...»
- 08:14, 5 октября 2019 разн. история +4 Двумерное ДП
- 08:14, 5 октября 2019 разн. история -4 Двумерное ДП
- 08:13, 5 октября 2019 разн. история +31 Двумерное ДП
- 08:12, 5 октября 2019 разн. история +2300 Двумерное ДП
- 08:09, 5 октября 2019 разн. история +1471 Н Двумерное ДП Новая страница: «Двумерная динамика: черепашка Теперь рассмотрим такую задачу: На каждой клетке двумерн...»
- 07:53, 5 октября 2019 разн. история +10 Одномерное ДП
- 07:53, 5 октября 2019 разн. история +4575 Н Одномерное ДП Новая страница: «==Одномерная динамика: кузнечик== Рассмотрим такую задачу: Есть полоска $1\times N$, кузнечик...»
- 21:23, 4 октября 2019 разн. история +62 Параллель BP текущая
- 21:22, 4 октября 2019 разн. история +1799 Н Ленивая динамика. Новая страница: «==Ленивая динамика== Если сложно придумать порядок обхода таким образом, чтобы все преды...»
- 21:18, 4 октября 2019 разн. история +1874 Н Динамика по префиксу и значению последнего элемента Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»
- 21:17, 4 октября 2019 разн. история -29 Параллель BP
- 21:17, 4 октября 2019 разн. история +1874 Н Динамика по префиксам Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...» текущая
- 21:12, 4 октября 2019 разн. история +2293 Н НОП Новая страница: «==Наибольшая общая подпоследовательность== Даны две последовательности $a_1,\ldots,a_n$ и $b_1,\ldo...»
- 20:44, 4 октября 2019 разн. история +4 НВП
- 20:41, 4 октября 2019 разн. история +4181 Н НВП Новая страница: «Пусть, дана последовательность из $n$ чисел $a_1,\ldots,a_n$. Требуется найти длину ее наибольшей...»
- 20:29, 4 октября 2019 разн. история +6440 Н Рюкзак Новая страница: «==0-1 Рюкзак== В самой простой форме задача о рюкзаке формулируется так: Даны $n$ предметов с...»
- 20:12, 4 октября 2019 разн. история +50 Основы ДП текущая
- 20:12, 4 октября 2019 разн. история +575 Н План ДП Новая страница: «Чтобы решить задачу по динамике вы должны ответить на 5 вопросов: * Что лежит в массиве? (с...» текущая
- 20:11, 4 октября 2019 разн. история +2882 Н Основы ДП Новая страница: «Рассмотрим такую задачу: найти N-е число Фибоначчи. Числа Фибоначчи определяются так: $F_0...»
- 20:38, 3 октября 2019 разн. история +92 Параллель BP
- 20:29, 3 октября 2019 разн. история +302 Параллель BP
- 20:19, 3 октября 2019 разн. история +64 Параллель BP
- 20:19, 3 октября 2019 разн. история +941 Параллель BP
- 12:32, 28 сентября 2019 разн. история -1 Конденсация
- 12:30, 28 сентября 2019 разн. история +5669 Н Конденсация Новая страница: «==Задача== Дан ориентированный граф $G$, множество вершин которого $V$ и множество рёбер — $E...»
- 12:27, 28 сентября 2019 разн. история +2147 Н Компоненты сильной связности Новая страница: «==Компоненты сильной связности== Мы только что научились топологически сортировать ацик...» текущая
- 12:26, 28 сентября 2019 разн. история +61 Обходы графа и их применения
- 12:17, 28 сентября 2019 разн. история +85 Обходы графа и их применения
- 13:35, 26 сентября 2019 разн. история +941 Н Кратчайший цикл в ориентированном графе Новая страница: «Попытаемся из каждой вершины найти кратчайший цикл, проходящий через неё, с помощью BFS. Э...» текущая
- 13:34, 26 сентября 2019 разн. история +36 Проверка принадлежности вершины кратчайшему пути текущая
- 13:33, 26 сентября 2019 разн. история +1158 Н Проверка принадлежности вершины кратчайшему пути Новая страница: «> Дан ориентированный граф $G$, найти все вершины, которые принадлежат хотя бы одному крат...»
- 13:33, 26 сентября 2019 разн. история +1183 Н Остовное дерево Новая страница: «Остовное дерево Остованым деревом в связном графе называется любое подмножество ребер,...» текущая
- 13:31, 26 сентября 2019 разн. история +49 Раскраска графа в два цвета текущая
- 13:31, 26 сентября 2019 разн. история +49 Поиск компонент связности текущая