Рубрика «Спортивное программирование»

в 14:16, , рубрики: c++, c++23, Алгоритмы, олимпиадное программирование, Спортивное программирование, структуры данных

В этой статье я расскажу о стеке и задачах в которых он применяется. Включая задачу с заключительного этапа Всероссийской олимпиады школьников по информатике 2025 года.

Что такое стек?

Стек (англ. stack — "стопка") — это структура данных, работающая по принципу LIFO (Last In, First Out) — "последним пришёл, первым ушёл". Реализация стека приведена во многих языках программирования.

Основные операции со стеком:

  1. push(x) — добавить элемент x на вершину стека.

  2. pop() — удалить верхний элемент.

  3. top() — возвращает верхний элемент без удаления.

    Читать полностью »

в 13:08, , рубрики: Блог компании МТС, Спортивное программирование, учебный процесс, Учебный процесс в IT

в 6:16, , рубрики: Go, архитектура, игры для программистов, искусственный интеллект, ненормальное программирование, разработка игр, Спортивное программирование

Почти год назад я рассказывал о платформе HighLoad.FunЧитать полностью »

в 22:42, , рубрики: c++, Алгоритмы, дерево отрезков, логарифмическое время, объяснение, первая статья на хабре, решение задач, Спортивное программирование, турник

Всем привет! Изучив несколько статей по этой теме, у меня остались вопросы, и некоторые моменты по-прежнему были не понятны, поэтому я решил написать свою, которая, как мне кажется, была бы понятна тем, кто не силен в спортивном программировании. В ней я объясняю, как устроено дерево отрезков. Примеры с кодом будут приведены на языке C++, однако на объяснение это не влияет.

Вступление

Читать полностью »

в 12:58, , рубрики: Спортивное программирование

Привет! Меня зовут Олег Сидоршин, я стажер (с марта буду джуном) в Лаборатории машинного обучения Альфа-Банка. До перехода в коммерческую разработку для практики своих навыков я активно участвовал в Kaggle-соревнованиях. 

Этот пост — ретроспектива о крупном соревновании по компьютерному зрению Petfinder Pawpularity PredictionЧитать полностью »

в 22:13, , рубрики: c++, python, Алгоритмы, дерево отрезков, мемы, оптимизация, оптимизация программ, Спортивное программирование

Введение

Многие знакомы с алгоритмами дерева отрезков и корневой декомпозицией. Однако, не многие задаются вопросом о том, почему они устроены именно так, как они устроенны, и нельзя ли немного изменив их получить выигрыш во времени работы или памяти. Одно из таких изменений я бы и хотел рассмотреть в этой статье.

Предыстория

Данная история мало конструктивна, нужна скорее для понимания того, откуда возникла идея для оптимизации. Подробно о самом алгоритме и написано ниже.

Читать полностью »

в 5:34, , рубрики: c++, Алгоритмы, жюри олимпиады, составление задач, Спортивное программирование, структуры данных

Меня зовут Абай Баймуканов, я – разработчик-алгоритмист. Уже несколько лет увлекаюсь олимпиадными программированием, поэтому в этой статье хотел бы поделиться своим видением по этому поводу.

Читать полностью »

в 20:51, , рубрики: ЕГЭ, ЕГЭ по информатике, Ершов, информатика, информатика в школах, Научно-популярное, образование, проблемы образования, Программирование, Спортивное программирование

Привет, дорогой читатель. Да, сейчас будет статья, посвященная критике нашего образования. Хочу предупредить, что я ни в коем случае не являюсь ксенопатриотом. Нет. Напротив, данной статьей я хочу привлечь внимание к очень масштабной проблеме - предмет информатики в России и её реализация в школах.

Читать полностью »

в 18:55, , рубрики: AI, bot, codecraft, Gamedev, raic, russian ai cup, искусственный интеллект, Программирование, разработка игр, Спортивное программирование

Эта статья об участии в чемпионате по написанию игрового искусственного интеллекта Russian AI Cup

Игра

Дисклеймер, пока все не разбежались

Хоть в финале я и был 16-м, статья описывает бота, удерживавшего 5-е место в общем зачете песочницы на момент её остановки.

5 место в песочнице

Я не планировал писать статью о 16-м месте, но другие участники попросили, а потому, дабы не было стыдно никому смотреть в глаза, я потратил ещё немного времени уже после завершения чемпионата на исправление тех вещей, которые не успел исправить во время чемпионата. Результат на скриншоте.

Читать полностью »

в 13:57, , рубрики: codeforces, Блог компании Университет ИТМО, интервью, Программирование, Развитие стартапа, Спортивное программирование, Университет ИТМО

Михаил Мирзаянов, разработавший платформу Codeforces и участвующий в жизни Университета ИТМО в роли ассистента факультета информационных технологий и программирования, делится историей проекта и рассуждает о некоторых особенностях спортивного программирования.

Послушать беседу: Apple Podcasts · Яндекс.Музыка · Читать полностью »

123...1020...39
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js