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

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

Добрый день, уважаемые друзья! Глядя на нижеследующие ссылки (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 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. Диагонали.

Задача В квадратной таблице [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. Граница

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

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

Задача Треугольная пирамида задана координатами своих вершин [latex] A(x1; y1; z1), B(x2; y2; z2), C(x3; y3; z3), S(x4; y4; z4)[/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

e-olymp-1456. Барбос и Мухтар

e-olymp-1456. Барбос и Мухтар

Задача Барбос и Мухтар Условие На одной Большой Поляне росли два Больших Дерева – Большой Дуб и Большой Платан. К Большому Дубу были привязаны две собаки Барбос, длина цепи которого была равна $x$ метров, и Мухтар, длина его цепи $y$ метров. Однажды Барбосу надоело сидеть рядом с Мухтаром и он отбежал от Большого Дуба натянув свою цепь, … Continue reading

e-olymp 845. Открытка и конверт

e-olymp 845. Открытка и конверт

Задача Даны размеры прямоугольных открытки и конверта. Требуется определить, поместится ли открытка в конверт. Входные данные В первой строке находятся размеры открытки, во второй — размеры конверта. Размеры открытки и конверта — целые положительные числа, не превосходящие $100.$ Выходные данные Если открытку можно вложить в конверт, вывести $Possible,$ если нет — вывести $Impossible$. Тесты № … Continue reading

e-olymp 4843. Равные подстроки

e-olymp 4843. Равные подстроки

Задача Дана строка $S = s_1 s_2 s_3\cdots s_n$и множество запросов вида $(l_1, r_1, l_2, r_2)$. Для каждого запроса требуется ответить, равны ли подстроки $s_{l1} … s_{r1}$ и $s_{l2} \cdots s_{r2}$. Входные данные В первой строке записана строка $S$, состоящая из строчных латинских букв. Эта строка непустая и имеет длину не более $100000$ символов. Во второй строке записано … Continue reading

e-olymp 1509. Раздел королевства.

e-olymp 1509. Раздел королевства.

Задача Король страны Геометрии в заботах. У него есть три сына, которые постоянно ссорятся. Король применял разные методы примерения, но все напрасно. И это его очень беспокоило. «А что если разделить королевство?» подумал король. Он пригласил советников и описал свой план. Король открыл карту. Королевство имеет форму треугольника с вершинами [latex]A, B, C[/latex]. Король провел … Continue reading

e-olymp 7368. Средний балл для фигуристов

e-olymp 7368. Средний балл для фигуристов

Задача взята с сайта e-olymp Задача Спортсменам-фигуристам [latex]n[/latex] судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных оценок вычисляет среднее арифметическое значение. Этот результат считается баллом, полученным спортсменом. Найти такой балл для каждого спортсмена. Входные данные В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество … Continue reading

e-olymp 3766. Тысячелетие

e-olymp 3766. Тысячелетие

Задача Мудрый король решил ввести новый календарь. «Завтра будет первый день календаря, то есть день [latex]1[/latex] месяца [latex]1[/latex] года [latex]1[/latex]. Каждый год состоит из [latex]10[/latex] месяцев, с [latex]1[/latex] по [latex]10[/latex], и начинается с большого месяца. Обычный год начинается с большого месяца, за которым следует малый месяц, затем большой месяц и так далее один за другим. То есть первый месяц большой, второй малый, третий большой, …, десятый, он … Continue reading

e-olymp 4192. Олимпиада

e-olymp 4192. Олимпиада

Задача На олимпиаду по информатике прибыло $n$ команд, каждая из которых состоит из $a_i$ мальчиков и $b_i$ девочек $(1 ≤ i ≤ n)$. Для проживания имеются одинаковые комнаты по $m$ мест в каждой. Какое наименшее количество комнат достаточно для размещения участников олимпиады, если мальчиков с девочками селить вместе запрещено? Входные данные Первая строка содержит числа $n$ и $m$. … Continue reading

e-olymp 137. НОД

e-olymp 137. НОД

Задача Найти НОД (наибольший общий делитель) [latex]n[/latex] чисел. Входные данные Первая строка содержит количество чисел [latex]n \left(1 \lt n \lt 101\right).[/latex] Во второй строке через пробел заданы [latex]n[/latex] натуральных чисел, каждое из которых не превышает 30000. Выходные данные НОД заданных чисел. Тесты # ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ ДАННЫЕ 1 2 15 25 5 2 3 99 … Continue reading

e-olymp 8361. Робот

e-olymp 8361. Робот

Задача взята с сайта e-olymp Условие Движение робота управляется программой. Программа состоит из следующих команд: [latex]S[/latex] — сделать шаг вперед [latex]L[/latex] — повернуться на [latex]90°[/latex] влево [latex]R[/latex] — повернуться на [latex]90°[/latex]вправо Напишите программу, которая по заданной программе для робота определит, сколько шагов он сделает прежде, чем впервые вернется на то место, на котором уже побывал … Continue reading