Интервью с абсолютным победителем ВсОШ Даниилом Романовым

Мы поговорим с абсолютным победителем всеросса по литературе Даниилом Романовым об изучении зарубежной классики и нидерландского языка, подготовке к ВсОШ и любимых авторах. А также порассуждали о том, возможен ли межнар по этому предмету.

Разбор стихотворения Багрицкого «Стихи о соловье и поэте» (материал заключительного этапа ВсОШ 2017 года)

Эдуард Георгиевич Багрицкий (настоящее имя — Эдуард Годелевич Дзюбин) родился в 1895 году в Одессе, умер в Москве в 1934. По национальности был евреем, причем для него эта принадлежность была значима. Публиковаться начал еще до революции, был дружен с Катаевым и Олешей. В 1925 переехал в Москву и в 1928 выпустил первый сборник «Юго-запад». В […]

Подборка книг по информатике

Олимпиадное программирование (Антти Лааксонен) Эта книга поможет познакомиться с олимпиадным программированием. Она подробно описывает, как проходят олимпиады, что требуется от участника, в чем их цель, как к ним готовиться. Также в ней разобраны базовые темы, трюки и алгоритмы. Программирование положительно влияет на различные сферы жизнедеятельности человека, поэтому очевидно, что приобретенные сейчас навыки быстрого решения сложнейших […]

Правильные скобочные последовательности

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

Методы определения температуры звезд

Львов Кирилл, физический факультет МГУ им. М.В. Ломоносова Температура характеризует среднюю кинетическую энергию одной частицы вещества. Часто температурой называют результат ее измерения тем или иным методом. Температура — очень важная характеристика состояния вещества, от которой зависят основные его физические свойства, например, светимость звезды или ее цвет. Определение температуры — одна из труднейших астрофизических задач. Это […]

Метод двух указателей

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

Динамическое программирование. Основы (Перевод с английского)

Многие знают про числа Фибоначчи, и скорее всего видели рекурсивную функцию, которая позволяет посчитать n-ое число в этой последовательности. Однако, зачастую такой алгоритм плохо оптимизирован, и это можно исправить с помощью динамического программирования — интересному подходу к решению задач, при котором они разбиваются на задачи поменьше.