В настоящее время для абитуриентов МФТИ проводится школа по прикладным математике и физике (подробнее о ней можно прочитать на официальном сайте). В её рамках на сайте http://judge.mipt.ru/index_school.html проходит заочная олимпиада по программированию. Она проводится по кировской системе (то есть баллы приносит
Читать полностью »
Метка «олимпиадное программирование» - 2
Олимпиада по программированию Летней школы МФТИ по прикладным математике и физике
2013-07-03 в 5:54, admin, рубрики: абитуриентам, интересные задачи, летняя школа МФТИ, МФТИ, ненормальное программирование, олимпиадное программирование, Программирование, Спортивное программирование, метки: абитуриентам, интересные задачи, летняя школа МФТИ, МФТИ, олимпиадное программированиеКак побеждают IT-чемпионы: про изнанку подготовки к ACM-ICPC
2013-07-02 в 12:22, admin, рубрики: Russian Code Cup, Блог компании Mail.Ru Group, олимпиадное программирование, олимпиады по программированию, Программирование, Спортивное программирование, метки: ACM ICPC, Russian Code Cup, олимпиадное программирование, олимпиады по программированию1- 3 июля 2013 в Санкт-Петербурге проходит финал Международной студенческой олимпиады по спортивному программированию ACM-ICPC. Решающая встреча джедаев спортивного программирования пройдет в городе на Неве благодаря тому, что студенты питерского ИТМО заняли первое место на ACM-ICPC 2012.
Mail.Ru Group давно сотрудничает с ИТМО: там действует наша кафедра интернет-технологий, там же по нашему приглашению Бертран Майер возглавил кафедру программной инженерии, мы неоднократно становились партнерами этапов и полуфиналов ACM и совместно проводим собственный чемпионат по спортивному программированию Russian Code Cup. Поэтому мы решили дополнительно поддержать команду ИТМО в преддверии ответственного финала, и прежде всего – рассказать о чемпионах :)
Russian Code Cup 2013 – разбор задач отборочного раунда
2013-06-20 в 7:48, admin, рубрики: rcc, Блог компании Mail.Ru Group, олимпиадное программирование, Программирование, разбор задач, Спортивное программирование, метки: rcc, олимпиадное программирование, разбор задач 
В прошедшее воскресенье состоялся отборочный раунд Russian Code Cup. Это последний онлайн-раунд соревнования: решающая встреча финалистов пройдет в Москве. Для того чтобы участвовать в финале, нужно было приложить больше усилий, чем на предыдущих этапах. Участникам предлагалось шесть задач (в квалификационных раундах было на одну меньше), на их решение выделялось три часа (в квалификационных — два).
Борьба за выход в финал была непростой, но честной: за время раунда не выявлено ни одного списывальщика.
Под катом — статистика по победителям и подробный разбор задач отборочного раунда:
- Задача A: Две башни
- Задача B: Депозит
- Задача C: Кеплер
- Задача D: Тест
- Задача E: Лазеры
- Задача F: Колесо
Школьник об олимпиадном программировании
2013-04-29 в 10:29, admin, рубрики: олимпиадное программирование, Спортивное программирование, метки: олимпиадное программирование, спортивное программирование 
Здравствуй!
Пишет тебе девятиклассник, призер регионального этапа всероссийской олимпиады по информатике. В последнее время я стал замечать, что у читателей повысился интерес к олимпиадам по программированию. Как их активный участник я постараюсь ответить на все вопросы, рассказать о своем пути, привести примеры реальных, запомнившихся мне задач.
Читать полностью »
Олимпиадные задачи по программированию: что за зверь?
2013-04-11 в 20:11, admin, рубрики: Блог компании ABBYY, олимпиадное программирование, Спортивное программирование, метки: олимпиадное программирование, спортивное программирование 
Недавно мы анонсировали конкурс задач по спортивному программированию. Организаторы конкурса попросили написать короткое объявление о конкурсе в блог, но строгий редактор отказался печатать анонс без объяснения того, что же такое олимпиадная задача. Из этого родилась целая статья. Начнем, пожалуй, с примера олимпиадной задачи.
Этот же пример, чтобы по ссылке не ходить
ИТ-рестораны
ограничение по времени на тест: 4 секунды
ограничение по памяти на тест: 256 мегабайт
ввод: standard input
вывод: standard output
В городе N. очень плохо с дорогами, общепитом и IT-инфраструктурой. Всего в городе n перекрестков, некоторые пары которых соединены двусторонними дорогами. Дорожная сеть состоит из n - 1 дороги, по дорогам можно добраться с любого перекрестка на любой другой. Да, вы правы — дорожная сеть образует неориентированное дерево.
Недавно мэр города придумал способ, устраняющий проблемы с общепитом и IT-инфраструктурой, причем одновременно! Решено поставить на перекрестках города ресторанчики двух известных сетей кафе для IT-шников: «iMac D0naldz» и «Burger Bing». Так как владельцы сетей не дружат, категорически запрещается размещать рестораны двух разных сетей на соседних перекрестках. Есть и другие требования. Вот полный список:
- в каждом перекрестке должен находится не более чем один ресторан;
- каждый ресторан принадлежит либо «iMac D0naldz», либо «Burger Bing»;
- каждая сеть должна построить не менее одного ресторана;
- не существует пары перекрестков, которые соединены дорогой и на которых стоят рестораны разных сетей.
Мэр собирается брать неплохой налог с каждого ресторана, поэтому он заинтересован в том, чтобы общее число ресторанов было максимальным.
Помогите мэру проанализировать ситуацию. Найдите все такие пары (a, b), что a ресторанов может принадлежать «iMac D0naldz», b — «Burger Bing», а сумма a + b максимальна.
Входные данные
В первой строке входных данных содержится целое число n (3 ≤ n ≤ 5000) — количество перекрестков в городе. Далее в n - 1 строке перечислены все дороги, по одной дороге в строке. Каждая дорога задана парой чисел xi, yi (1 ≤ xi, yi ≤ n) — номерами соединяемых перекрестков. Считайте, что перекрестки пронумерованы от 1 до n.
Гарантируется, что заданная дорожная сеть представляет собой неориентированное дерево с n вершинами.
Выходные данные
В первую строку выведите целое число z — количество искомых пар. Далее выведите все искомые пары (a, b) в порядке увеличения первой компоненты a.
Примеры тестов
Входные данные
5
1 2
2 3
3 4
4 5
Выходные данные
3
1 3
2 2
3 1
Входные данные
10
1 2
2 3
3 4
5 6
6 7
7 4
8 9
9 10
10 4
Выходные данные
6
1 8
2 7
3 6
6 3
7 2
8 1
Первое, что бросается в глаза, это необычное условие. Такой подход сложился исторически: писать краткую математическую формулировку не принято. Обычно ее пытаются связать с реальной жизнью, ну или с не очень реальной. Например, в USACO героями всех задач являются фермер Джон и коровы. Прежде чем приступить к решению после прочтения условия, участнику требуется выделить математическую формулировку задачи.
Читать полностью »