С чего начать?

С чего начать?

Будем предполагать, что Ваша цель не просто изучить программирование, но и научиться решать задачи. Это означает, что Вы вероятно хотите получить в дальнейшем какую-то пользу от своих новых знаний и навыков, а не просто убиваете время. Сразу должен предупредить, что это потребует во много раз больше усилий, чем простое изучение синтаксиса и лексики С++, урду … Continue reading

Как не нужно решать задачи

Как не нужно решать задачи

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 1. … Continue reading

Дистанционные учебные курсы

Дистанционные учебные курсы

Начнем с курсов которые проходить легко и просто даже с планшета или мобильного. В эти курсы уже встроена система выполнения кода. Устанавливать ничего не потребуется. Можно проходить даже с мобильного телефона или планшета. Ввыедение в С++ — для не очень уверенных в себе студентов. Решение простых задач без привлечения серьезных возможностей яззыка. Программирование на языке … Continue reading

Образец: Принадлежит ли точка треугольнику?

Образец: Принадлежит ли точка треугольнику?

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading

e-olymp 3522. Судоку

e-olymp 3522. Судоку

Задача Судоку — это очень простая задача. Квадратная таблица из $9$ строк и $9$ столбцов разделена на $9$ меньших квадратов $3×3$, как показано на рисунке. В некоторых клетках записаны десятичные цифры от $1$ до $9$. Другие клетки пусты. Цель состоит в том, чтобы заполнить пустые клетки десятичными цифрами от $1$ до $9$, по одной цифре … Continue reading

e-olymp 8950. Шаблон 5

Условие По заданному нечетному натуральному числу  [latex] n [/latex] вывести изображение размером  [latex] n × n [/latex], образованное символами звездочка и пробел как показано в примере. * * * * * * * * * * * * * * * * * Входные данные Одно нечетное натуральное число [latex] n  (n>1)[/latex] . Выходные данные … Continue reading

eolymp-103. Симуляция процесса

Условие Вам задан некоторый дискретный эволюционный процесс. В каждый момент времени состояние процесса описывается параметрами $x_{1},\dotsc, x_{n}$. В каждый момент времени эволюция описывается следующей системой линейных уравнений: $ \begin{cases} x^{i+1}_1 = a_{11}x^i_1 + \dotsc + a_{1n}x^i_n \\ \text{ }\\ \dotsc \\ \text{ } \\ x^{i+1}_n = a_{n1}x^i_1 + \dotsc + a_{nn}x^i_n \end{cases} $ Найдите состояние … Continue reading

e-olymp 11154. Покраска забора

Задача Несколько сезонов жарких лет и холодных зим изрядно подпортили изгородь Фермера Джона, и он решил перекрасить её с помощью своей любимой коровы Беси. Беси отлично красит, но к несчастью плохо понимает команды ФД. Если мы рассмотрим изгородь ФД как одномерную числовую прямую, то ФД закрашивает интервал между [latex]x = a[/latex] и [latex]x = b[/latex]. Например, если [latex]a[/latex] = 3 и [latex]b[/latex] = 5, … Continue reading

Death First Search — Episode 2

Death First Search — Episode 2

Условие По легенде задачи, мы — хакеры, которые хотят запретить некому Bobnet’у общаться в своей внутренней сети. Сеть Bobnet разделена на несколько небольших сетей, в каждой подсети находится агент Bobnet, которому поручена передача информации путем перемещения от узла к узлу по каналам связи к шлюзам, ведущим в другие подсети. То есть каждая сеть — граф, … Continue reading

e-olymp 488. Обход матрицы змейкой

e-olymp 488. Обход матрицы змейкой

Задача По данному числу [latex]n[/latex] заполните квадратную матрицу размером [latex]n*n[/latex] целыми числами от [latex]1[/latex] до [latex]n^{2}[/latex] следующим образом: в левом верхнем углу находится число [latex]1[/latex]; далее числа располaгаются «змейкой», т.е. по возрастанию слева направо в нечётных строках, и справа налево — в чётных; Входные данные Одно целое число [latex]n[/latex] [latex](1 \leqslant n \leqslant 100)[/latex]. Выходные … Continue reading

THE DESCENT

Цель: Уничтожить горы до того как наш звездолет столкнется с одной из них. Для этого требуется стрелять в наивысшую гору на нашем пути. Правила: В начале каждого игрового хода нам дана высота 8 гор слева направо. В конце игрового хода нужно выстрелить в самую высокую гору по ее индексу(0-7). Стрельба по горе уничтожит только ее … Continue reading

e-olymp 396. Дождь

Условие Капля дождя падает вертикально вниз с большой высоты на землю. На пути у капли могут встретиться препятствия, которые изменяют ее путь к земле. Напишите программу, которая по координате $X$$0$ точки появления капли над землей вычисляет координату $X$ точки соприкосновения капли с землей $(Y  =  0).$ Будем рассматривать двумерный вариант (на плоскости) этой задачи. Пусть … Continue reading

OCPC2021 K: Нобелевская премия

OCPC2021 K: Нобелевская премия

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Нобелевская премия Дед Архип и дед Игнат, постояльцы палаты номер 17 заведения «Покосившийся Скворечник», убеждены, что они – великие математики – Блез Паскаль и Пьер Ферма соответственно. А как ещё должны проводить время математики, если не играя друг с … Continue reading

OCPC2021 J: Театр теней

OCPC2021 J: Театр теней

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 3 с Ограничение реального времени: 6 с Ограничение памяти: 256M Театр теней Тиктокеры Стас и Ян, постояльцы палаты номер 66 заведения «Покосившийся Скворечник», решили устроить перфоманс в прямом эфире. Они разместили на прямоугольном полу своей палаты n свечей в разных точках и готовятся провести представление, состоящее из m актов. … Continue reading

OCPC2021: I Белка в колесе

OCPC2021: I Белка в колесе

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 5 с Ограничение реального времени: 10 с Ограничение памяти: 256M Белка в колесе Журналистка Ксюша, постоялица палаты номер 13 заведения «Покосившийся Скворечник», убеждена, что она – белка. Сейчас, стоя у окна своей палаты, она смотрит на растущее за окном дерево (как известно любой белке, это … Continue reading

OCPC2021 H: Счастья всем даром!

OCPC2021 H: Счастья всем даром!

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Счастья всем даром! В заведении «Покосившийся Скворечник» проходит традиционная воскресная перекличка. Во время этого мероприятия все постояльцы выстраиваются в ряд и по очереди, начиная с самого правого, выкрикивают свой порядковый номер в ряду. Кондуктор Кондрат, … Continue reading

OCPC021 G: Электрик возвращается

OCPC021 G: Электрик возвращается

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Электрик возвращается Электрик Геннадий, постоялец палаты номер 404 заведения «Покосившийся Скворечник», прокрался ночью к ближайшей ЛЭП, чтобы наконец воплотить в жизнь свой план – отрезать кусок провода, находящийся между двумя соседними опорами, и отомстить лживой … Continue reading

OCPC2021 F: Электрик наносит ответный удар

OCPC2021 F: Электрик наносит ответный удар

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Электрик наносит ответный удар В заведении «Покосившийся Скворечник» главврач экономит на зарплате системного администратора, поэтому эту должность в свободное от уколов время занимает электрик Геннадий из палаты номер 404. На сегодняшнем дежурстве одна из розеток … Continue reading

OCPC2021 E: Объясните теперь нам, вахтёры…

OCPC2021 E: Объясните теперь нам, вахтёры…

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Объясните теперь нам, вахтёры… В заведении «Покосившийся Скворечник» ЧП: на фоне ежеквартального обострения синдрома вахтёра из палаты номер 99 вырвался ночной сторож Михалыч и перегородил вход в уборную. Для пропуска внутрь он требует пароль, который … Continue reading

OCPC2021 D: Столовая

OCPC2021 D: Столовая

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 2 с Ограничение реального времени: 5 с Ограничение памяти: 256M Столовая В столовой заведения «Покосившийся Скворечник» имеется ровно k тарелок, а в самом заведении – n палат. По старой традиции, чтобы постояльцы не пугались новых знакомых и не обменивались симптомами, их приводят в столовую так, чтобы одновременно там находились … Continue reading

OCPC2021 C: Перепись чисел

OCPC2021 C: Перепись чисел

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 1 с Ограничение реального времени: 5 с Ограничение памяти: 256M Перепись чисел Учительница младших классов Марь Ивановна, постоялица палаты номер 9 3/4 заведения «Покосившийся Скворечник», насмотрелась «Гарри Поттера» и теперь боится, что Волдеморт сотрёт у неё из памяти какое-нибудь число. Чтобы не допустить этого преступления, Марь Ивановна … Continue reading

OCPC2021 B:  Палиндромонойя

OCPC2021 B: Палиндромонойя

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Палиндромонойя Студент Илья, постоялец палаты номер 101 заведения «Покосившийся Скворечник», попавший сюда во время сессии на почве экзамена по программированию, убеждён, что его повсюду преследуют затаившиеся палиндромы. «Они среди нас! Как же вы этого не … Continue reading

OCPC2021 A: Колёса деда Панаса

OCPC2021 A: Колёса деда Панаса

Вы можете зарегистрироваться и решать эту задачу здесь. Ограничение времени: 500 мс Ограничение реального времени: 5 с Ограничение памяти: 256M Колёса деда Панаса Дед Панас, постоялец палаты номер 17 заведения «Покосившийся Скворечник», срочно должен был принять свои таблетки умиротворения. К сожалению, нянечка рассыпала их по столу и теперь дед Панас твёрдо уверен, что он – … Continue reading

e-olymp 3835. Минимальный каркас

e-olymp 3835. Минимальный каркас

Задача В связном графе найдите остовное дерево минимального веса. Входные данные Первая строка содержит два натуральных числа $n$ и $m$ $($$1 \leqslant n \leqslant 20000$, $0 \leqslant m \leqslant 100000$$)$ — количество вершин и рёбер графа соответственно. Следующие $m$ строк содержат описания рёбер по одному в строке. Ребро номер $i$ описывается тремя натуральными числами $b_i$, … Continue reading