Сравнение версий Информатика / Алгоритмы Для Продолжающих
Добавлено:
Занятия проходят каждый четверг в 16:10 в кабинете 306.
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | | 2023.09.21, 2023.09.28 ||
|| 1650 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1650 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] | [[https://otter18.github.io/algo179/b/bfs Конспект]], [[file:/lection05.pdf конспект прошлого года (если в новом чего-то нет)]] | | || 1652 | DSU и MST | Условия | конспект | |
2023.10.12 || || 1659 | Дерево отрезков | Условия | конспект | | 2023.10.19 || || 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | sparse table, Дерево Фенвика | Игнорируйте уточнение про корнячку в E, пишите Фенвика |
2023.10.26 || || 1680 | LCA | Условия | LCA | |
2023.11.23 || || 1684 | Строки | Условия | префикс- и Z-функции | |
2023.11.30 || || 1718 | Декартово дерево | Условия | Декартово дерево | |
2024.01.18 ||
Спасибо
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | | 2023.09.21, 2023.09.28 ||
|| 1650 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1650 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] | [[https://otter18.github.io/algo179/b/bfs Конспект]], [[file:/lection05.pdf конспект прошлого года (если в новом чего-то нет)]] | | || 1652 | DSU и MST | Условия | конспект | |
2023.10.12 || || 1659 | Дерево отрезков | Условия | конспект | | 2023.10.19 || || 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | sparse table, Дерево Фенвика | Игнорируйте уточнение про корнячку в E, пишите Фенвика |
2023.10.26 || || 1680 | LCA | Условия | LCA | |
2023.11.23 || || 1684 | Строки | Условия | префикс- и Z-функции | |
2023.11.30 || || 1718 | Декартово дерево | Условия | Декартово дерево | |
2024.01.18 ||
Спасибо
Овчинникову Андрею за предоставленные контесты.Удалено:
Занятия проходят каждый четверг в 16:00 в кабинете 306.
И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Доступны и другие языки, но их использование не рекомендуется.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | 2023.09.21, 2023.09.28 ||
|| 1650 | Кратчайшие пути | Условия | Конспект |
Спасибо
И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет
Style checker. Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Доступны и другие языки, но их использование не рекомендуется.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | 2023.09.21, 2023.09.28 ||
|| 1650 | Кратчайшие пути | Условия | Конспект |
Спасибо
Овчинникову Андрею за предоставленные материалы.