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

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

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

Task Consider a list of numbers with two operations: $\cdot$ insert number— adds the specified number to the end of the list. $\cdot$ delete number— removes the first occurrence of the specified number from the list. If the list does not contain the number specified, no changes are performed. For example: the result of the … Continue reading

e-olymp 8380. Эскалатор

Задача: Эскалатор В Баку вскоре откроется новая станция метро. Эскалатор в метро состоит из n ступенек, пронумерованных целыми числами от 1 до n. На ступеньках с номерами, кратными десяти, а также на первой и последней ступеньке, пишут их номера. При записи номера на каждую записанную цифру уходит одно и то же количество краски. Чтобы рассчитать … Continue reading

e-olymp 8374. Нечетное количество раз

Задача  Найдите число, которое встречается в последовательности нечетное количество раз. Входные данные Первая строка содержит натуральное число $n (n < 500000)$. Далее следуют $n$ натуральных чисел, каждое из которых меньше $10^6$. Выходные данные Во входной последовательности только одно число $x$ повторяется нечетное количество раз. Другие числа повторяются четное число раз. Выведите $x$. Замечание В условии задачи на e-olymp … Continue reading

e-olymp 8534. Хлопці на ім’я Валя

e-olymp 8534. Хлопці на ім’я Валя

Задача У літньому таборі $n$ дітей. Серед будь-яких $L$ дітей є хоча б одна дівчинка. Серед будь-яких $v$ дітей є дитина на ім’я Валя (це ім’я можуть мати і хлопчик, і дівчинка). Напишіть програму, що визначає умову наявності в таборі хоча б одного Валентина. Вхідні дані $100≤n≤200$, $40≤L≤140$, $20≤v≤70$. Вхідні дані ввести зі стандартного пристрою введення в один рядок, … Continue reading

e-olymp 8357.Точка в многоугольнике

e-olymp 8357.Точка в многоугольнике

Задача взята с сайта e-olymp Условие Как известно, простой многоугольник — это фигура, состоящая из непересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. По заданному простому многоугольнику и точке требуется определить, лежит ли эта точка внутри или на границе этого многоугольника или вне его. Входные данные В первой строке заданы три числа: [latex]n (3 … Continue reading

e-olymp 8376. Рамка

e-olymp 8376. Рамка

Задача Рамка $x × y$ представляет собой прямоугольник $x × y$, из середины которого вырезали прямоугольник размером $(x — 2) × (y — 2)$. У нас имеется неограниченный запас плиток $a × 1$. Можно ли полностью замостить рамку $x × y$ плитками $a × 1$? Например, рамку $5 × 6$ можно замостить плитками $3 × 1$, но нельзя плитками $4 × 1$. Входные данные Первая строка содержит два натуральных числа $x$ и … Continue reading

e-olymp 8357. Точка в многоугольнике

e-olymp 8357. Точка в многоугольнике

Задача Как известно, простой многоугольник — это фигура, состоящая из не пересекающихся отрезков («сторон»), соединённых попарно с образованием замкнутого пути. По заданному простому многоугольнику и точке требуется определить, лежит ли эта точка внутри или на границе этого многоугольника или вне его. Входные данные В первой строке заданы три числа: [latex]n (3 \le n \le 10^5)[/latex] и … Continue reading

e-olymp 1312. Шкаф

e-olymp 1312. Шкаф

Задача Размеры шкафа [latex] a \times b \times c [/latex]. Возможно ли его пронести через дверной проём с размерами [latex]x \times y[/latex]? Считается, что шкаф проходит в проем, если размеры, которыми его будут вносить сквозь дверь, не больше соответствующих размеров двери. Входные данные Целые числа [latex] a, b, c, x, y (1 ≤ a, b, c, x, … Continue reading

Proggy-Buggy 2018: Задача E. Треугольник или не треугольник?

Proggy-Buggy 2018: Задача E. Треугольник или не треугольник?

Задача Баги считает треугольником любые три различные точки плоскости, соединенные отрезками. Даже написал диссертацию: «Треугольник или не треугольник? Вот в чём вопрос!», которая породила множество вопросов. Его очень утомили вопросы из разряда, «а это треугольник?». Если хотите, помогите Баги: напишите программу «Баги-бот», которая вместо Баги отвечала бы на вопрос, образуют ли три заданные точки треугольник. … Continue reading

Proggy-Buggy 2018: Задача A. Шифр Цезаря

Proggy-Buggy 2018: Задача A. Шифр Цезаря

Задание Багги мнит себя Гаем Юлием Цезарем и любит громогласно его цитировать при каждом удобном случае, выдавая мысли Цезаря за свои. Проги пошутил над Багги и зашифровал в стиле Цезаря список цитат, которыми пользуется Багги. Багги в панике. Если хотите, помогите ему расшифровать известную цитату : UDMHUHCHUHBH Напишите программу, которая для вышеприведенного шифртекста выводит соответствующий … Continue reading

e-olymp 4717. Дележ яблок — 2

e-olymp 4717. Дележ яблок — 2

Задача $n$ школьников делят $k$ яблок поровну, не делящийся остаток остаётся в корзинке. Сколько яблок останется в корзинке? Входные данные Два положительных целых числа $n$ и $k$, не больших 1500. Выходные данные Вывести количество яблок, которое останется в корзинке. Тесты Входные данные Выходные данные 200 300 100 1500 1500 0 30 600 0 12 15 3 152 … Continue reading

e-olymp 4721. Отличник Вася

e-olymp 4721. Отличник Вася

Задача Вася — отличник. Он радуется каждой пятёрке, которую увидит в числе. Каждое утро он едет на автобусе и считает количество пятёрок в билетике, который ему попался. По давней примете (действующей ещё со 2-го класса), он знает, что за день получит столько пятёрок, сколько их у него в билетике. По номеру сегодняшнего Васиного билетика определите, … Continue reading

e-olymp 8529. Преобразование Капрекара

e-olymp 8529. Преобразование Капрекара

Задача Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число $x$. Пусть $M$ — наибольшее число, которое можно получить из $x$ перестановкой его цифр, а $m$ — наименьшее число (это число может содержать ведущие нули). Обозначим как $K(x)$ разность $M$ — $m$, … Continue reading

e-olymp 479. Вышивка “крестиком”

e-olymp 479. Вышивка “крестиком”

Задача взята с сайта e-olymp. Задача Валя на уроках труда училась вышивке крестиком. Но для вышивки ей нужно было приготовить макет узора, который также имел форму “крестика”, в котором количество вышитых крестиков по диагонали было равно номеру тренировочного узора. Помогите Вале приготовить нужное количество макетов. Входные данные Сначала кол-во макетов, потом их номера. Все номера узоров … Continue reading

e-olymp 1325. Васькины дорожки

e-olymp 1325. Васькины дорожки

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

e-olymp 1949. Торт

e-olymp 1949. Торт

На свой день рождения Петя купил красивый и вкусный торт, который имел идеально круглую форму. Петя не знал, сколько гостей придет на его день рождения, поэтому вынужден был разработать алгоритм, согласно которому он сможет быстро разрезать торт на [latex]N[/latex] равных частей. Следует учесть, что разрезы торта можно производить как по радиусу, так и по диаметру. … Continue reading

[Базовый олимпиадный курс] Занятие 2. Динамическое программирование

[Базовый олимпиадный курс] Занятие 2. Динамическое программирование

Добрый день, уважаемые друзья! На этот раз нашей темой будет динамическое программирование. Тема очень важная и обширная, поэтому одной лекцией Андрея Станкевича не исчерпывается. Однако, в для начала вам следует посмотреть его лекцию на youtube до воскресенья, а в воскресенье, 2 декабря, решить в виртуальном режиме следующий трехчасовой контест. Убедительная просьба условия до начала виртуального … Continue reading

e-olymp 8514. Never drink too much!

e-olymp 8514. Never drink too much!

The task is taken from e-olymp Task Mahmoud together with his friends visited Georgia. They would stay in a hotel at Rustavelli. When the cowboys reached the hotel, they hung their hats in the entrance and settled in. The beer bottles on the table could not escape from Mahmoud’s attention when passing through the corridor. … Continue reading

Анаграммы

Анаграммы

Анаграммы Игорю стало интересно какое количество перестановок букв его фамилии существует. Для этого он выписал на листке бумаге все буквы своей фамилии по алфавиту и начал создавать новые перестановки этих букву в лексикографическом порядке, записывая их на листок. После того как он закончил выписывать все перестановки Игорь устал и пошел учиться. Он взял словарь и … Continue reading

e-olymp 945. Без средней

e-olymp 945. Без средней

Задача: Без средней Записать заданное трехзначное натуральное число без средней цифры. Входные данные Одно натуральное трехзначное число. Выходные данные Вывести трехзначное число без средней цифры. Тесты Ввод Вывод 157 17 242 22 578 58 Решение Есть как минимум два способа решения данной задачи. Первый очень простой — нам просто нужно вывести 1-ю цифру и 3-ю. … Continue reading