Медали для всех, даром, и пусть никто не уйдет обыгранным!

Медали для всех, даром, и пусть никто не уйдет обыгранным!

Добрый день, уважаемые друзья! Глядя на нижеследующие ссылки (2011, 2012, 2013, 2014 — следует нажать ссылочку Standings), многие современники не спрашивают у меня, как прийти к подобным результатам. А зря. К сожалению, сам по себе ритуал еженедельного посещения кружка умелых информационных ручек с опцией прорешивания особо приглянувшихся задач способен перевести Вас лет за 5 из … Continue reading

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

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

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

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

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

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

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

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

Хочу порекомендовать пройти некоторые дистанционные учебные курсы на сайте Coursera. Чтобы не актуализировать постоянно ссылки и даты буду просто вставлять в начало ссылки. Надеюсь разберетесь на месте. Основы разработки на C++ №1 на русском Основы разработки на C++ №2 на русском Algorithms #1 на английском. Очень хороший и сложный курс. Algorithms #2 на английском. Такой … Continue reading

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

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

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

e-olymp 1488. Шахматная головоломка

Задача Борис очень любит различные шахматные головоломки. У него есть младший брат Вова. Борис очень любит задавать простые головоломки Вове, а в награду, если тот их решит, давать ему конфету. Но Вова, к сожалению, не очень любит шахматы, зато любит программирование. В этот раз Борис задал Вове следующую головоломку: на шахматном поле размером $8 × 8$ … Continue reading

E-Olymp 8377.  Стойкое число

E-Olymp 8377. Стойкое число

Задача По числу $x$ определим $p(x)$ как произведение его цифр. Рассмотрим последовательность $x$, $p(x)$, $p(p(x))$… Стойкостью $x$ назовем индекс (начиная с $0$) первого однозначного числа в этой последовательности. Например, из $99$ получим последовательность $99$, $9 · 9 = 81$, $8 ·  1 = 8$. Стойкость числа $99$ равна $2$. По заданному числу $n$ определите его стойкость. Входные данные Каждая строка содержит … Continue reading

e-olymp 7261. Трудный путь

Задача Вася хорошо выпил и теперь, когда он добрался до своей улицы, он полностью потерял чувство направления. Поскольку он не помнит, с какой стороны его дом, он выбирает направление наобум. Более того, на каждом перекрёстке он с вероятностью $50\%$ продолжает идти вперёд, а иначе разворачивается и идёт назад. Он настолько потерял связь с реальностью, что может … Continue reading

e-olymp 971. Задача Иосифа Флавия

e-olymp 971. Задача Иосифа Флавия

Задача Иосифа Флавия Существует легенда, что Иосиф Флавий — известный историк первого века — выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из $41$ иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех … Continue reading

e-olymp 6264. Энергетический магнат

e-olymp 6264. Энергетический магнат

Задача Маленький Вася играет в новую компьютерную игру — пошаговую стратегию «Энергетический магнат». Правила игры достаточно просты: Доска содержит [latex]n[/latex] слотов, расположенных в линию. Имеется набор электростанций, каждая из которых занимает один или два слота подряд, и производит одну единицу энергии. Каждый ход игры позволяет построить одну новую электростанцию, ее можно расположить на доске в … Continue reading

e-olymp 1463. На перекрёстке

Задача Дано таблицу [latex] n×n [/latex]. Возбуждённостью строки или столбца назовём сумму чисел в нём. Необходимо определить число, находящееся на перекрёстке наиболее возбуждённой строки и наименее возбуждённого столбца. Причём, чем выше будет этот перекрёсток (а среди них левее), тем большей будет вероятность прохождения теста. Входные данные Первая строка входного файла содержит число [latex]n (1 \le n \le … Continue reading

e-olymp 1485. Серия степеней матриц

e-olymp 1485. Серия степеней матриц

Задача По заданной матрице A размера n×n и положительному целому значению $k$ вычислить сумму $S = A + A^2+ A^3 + … + A^k.$ Входные данные Первая строка содержит три положительных целых числа $n (n ≤ 30)$, $k (k ≤ 10^9)$ и $m (m < 10^4)$. Каждая из следующих $n$ строк содержит $n$ неотрицательных целых чисел меньших $32768$, задающих элементы матрицы $A$ в порядке возрастания строк. Выходные данные Вывести элементы матрицы $S$ по модулю $m$ в таком же виде как … Continue reading

e-olymp 919. Номер на 3

e-olymp 919. Номер на 3

Задача Условие Задана последовательность действительных чисел $a_{1}$, $a_{2}$,…, $a_{n}$. Определить сумму и количество положительных элементов, индексы которых делятся на $3$ без остатка. Входные данные В первой строке задано количество элементов $n$ ($n \leq 100$) в последовательности. В следующей строке находится $n$ вещественных чисел, значение каждого из которых по модулю не превышает $100$. Выходные данные В … Continue reading

e-olymp 7504. Три прямоугольника

e-olymp 7504. Три прямоугольника

Задача взята с сайта e-olymp Задача На белом листе бумаги в клетку нарисовали три закрашенных прямоугольника так, что их стороны лежат на линиях сетки, а вершины имеют известные целые координаты. Найти общее количество закрашенных клеток. Входные данные Одно число — количество закрашенных клеток Выходные данные В трех строках по четыре целых числа — координаты двух противоположных … Continue reading

e-olymp 927. Количество игрушек

e-olymp 927. Количество игрушек

Задача Задано количество видов игрушек в магазине, количество игрушек каждого вида и стоимость игрушки каждого вида. Определить количество игрушек, стоимость которых меньше $50$ грн. Входные данные В первой строке задано количество наличных в прейскуранте видов игрушек $n$ $(0 ≤ n ≤ 1000)$. В следующих $n$ строках задано по $2$ числа через пробел: сначала количество игрушек $a$ … Continue reading

e-olymp 94. Problem of prime numbers!

e-olymp 94. Problem of prime numbers!

The task is taken from e-olymp Task One of the most difficulties of an instructor is question design for the final-term exam. Dr. Ghavamnia teaches “Fundamentals of Algorithms” at University of Isfahan (UI) and has designed a good practical algorithmic problem for his exam. He wants that students use all of their algorithmic skills to … Continue reading

e-olymp 4751. Диагонали

e-olymp 4751. Диагонали

Задача В квадратной таблице [latex] n × n [/latex] подсчитать сумы чисел, стоящих на главной и побочной диагоналях. Входные данные Вводится число [latex]n (1 \le n \le 500)[/latex], а затем матрица [latex] n × n [/latex]. Элементы матрицы — числа по модулю не больше [latex]10^5[/latex]. Для того, чтобы понять, как какая диагональ называется, внимательно присмотритесь ко второму примеру. Выходные данные … Continue reading

e-olymp 2507. Граница

e-olymp 2507. Граница

Задача В международной политике важным понятием является граница между государствами. Нечеткое понимание сторонами того, где проходит граница, может привести к международным конфликтам и даже войнам. В этой задаче ситуация обстоит несколько проще, так как у двух рассматриваемых в задаче государств есть четкое понимание, какая территория принадлежит какому из них. Территория, занимаемая этими двумя государствами, представляет … Continue reading

e-olymp 944. Площадь пирамиды

e-olymp 944. Площадь пирамиды

Задача Треугольная пирамида задана координатами своих вершин [latex] A(x_1; y_1; z_1), B(x_2; y_2; z_2), C(x_3; y_3; z_3), S(x_4; y_4; z_4) [/latex]. Определить площадь полной поверхности пирамиды. Входные данные В четырех строках заданы координаты [latex] x, y, z [/latex] вершин пирамиды. Все числа целые, не превышающие по модулю 100. Выходные данные Вывести полную поверхность пирамиды с … Continue reading

[Базовый олимпиадный курс] Занятие 3. Поиск путей на графах

[Базовый олимпиадный курс] Занятие 3. Поиск путей на графах

Добрый день, дорогие, друзья! Сегодня предметом нашего изучения станут графы на путях пути на графах. С целью входа в тему Вам следует до 9 января посмотреть лекцию 1, а с целью дальнейшего ее развития до 12 января посмотреть лекцию 2, а также прочитать и понять статью об алгоритме Флойда.  Далее 10 и 13 января пишем … Continue reading

e-olymp 1215. Камень, ножницы или бумага?

e-olymp 1215. Камень, ножницы или бумага?

Задача Условие В игру Камень, Ножницы, Бумага играют двое. Каждый игрок на счет три одновременно выбирает один из трех предметов. Игра длится определенное наперед установленное количество раундов. Игрок, который выиграет большую часть раундов, объявляется победителем. По заданному количеству раундов и их исходам следует определить победителя. Следующие правила описывают правила победы: Камень всегда побеждает Ножницы (Камень … Continue reading

e-olimp 8596. Путешествие с запада на восток

e-olimp 8596. Путешествие с запада на восток

Задача Есть $n$ городов, стоящих на прямой с запада на восток. Города пронумерованы от $1$ до $n$, в порядке с запада на восток. Каждая точка на прямой имеет свою одномерную координату, и точка ближе к востоку имеет большую координату. Координата $i$-го города — $x_i$. Сейчас Вы находитесь в $1$ городе, и хотите посетить все города. … Continue reading

e-olymp 45. Топливо

e-olymp 45. Топливо

Задача $N$ котелень одинаковой мощности соединены системой трубопроводов из $M$ труб для перекачки топлива. На $09:00$ утра оказалось, что фактические запасы топлива $A_{k}$ тонн $(k=1..N)$ таковы, что в одной из котелень его значительно меньше нормы $B$ тонн, а на остальных — достаточно, либо с избытком. Суммарные запасы топлива позволяют исправить ситуацию, если перераспределить топливо. В … Continue reading

e-olymp 407. Обмін

e-olymp 407. Обмін

Задача У різдвяний вечір у віконці стояло три квіточки, зліва на право: герань, крокус та фіалка. Кожен ранок Маша витирала віконце і міняла містами стоявшу праворуч квіточку з центральною кввточкою. А Таня кожен вечір поливала квіточки і міняла місцями ліву та центральну квіточку. Потрібно визначити порядок квітів вночі після того, як пройде $k$ днів. Вхідні дані … Continue reading

e-olymp 908. Те, что делятся на 6

e-olymp 908. Те, что делятся на 6

Задача: Те, что делятся на 6 Для [latex]N[/latex] целых чисел определить сумму и количество положительных чисел, которые делятся на 6 без остатка. Входные данные В первой строке задано количество чисел [latex]N[/latex]$\left(1 \leq N \leq 100\right)$, в следующей строке через пробел заданы сами числа, значения которых по модулю не превышают $10000$. Выходные данные В единственной строке выведите сначала количество … Continue reading