Только что закончилась восьмая личная интернет олимиада по задачам ИОИП, которая прошла вчера. Предлагаю обсудить здесь задачи. Задачи

Дорогие девушки CF, от всей души поздравляю всех Вас с днём 8 марта! Не буду желать многого , пожелаю Вам счастья и чтоб на Ваших лицах всегда были весёлые, белоснежные улыбки. А остальное всё будет.

Будьте счастливы дорогие девушки!

Good day people!

Today while thinking about which university to apply after graduating the school , i became interested in: to which universities are graduating students of this year which want to study software engineering/computer science/computer engineering in university are plannig to apply and why are these their choises. And i would be happy if some people who already study in university give me some advices about choosing the university and talk about what problems did they have when they were applying for university, and why did they choose the university which they are studiying at, i believe this will help me and other graduating students in Codeforces very much.

Thanks!

Доброго времени суток , народ!

Есть задача , она была на МЖО в этом году, не знаю как её решить на 100. Если сможете придумать решение на 100, пожалуйста объясните ваш вариант решения.

Задача:

Есть ориентированный граф , с N вершинами. С каждой вершины исходит максимум одно ребро. И короче есть два вида запросов:

1. 1 а — удалить ребро исходящее с вершины а. (a <= N);
2. 2 а b — вывести длину наикратчайшего пути с вершины а в вершину b.(и если нет пути вывести -1);

N<=10^5 -количество вершин M<=10^5 -количество запросов

Заранее благодарен.

Возможно понадобится ваша помощь по некоторым другим задачам из МЖО, если сам не смогу решение на 100 придумать.

Всем доброго времени суток,

Столкнулся с задачей , понял , что с данными ограничениями (К <= 18) можно перебором решить эту задачу, но вот заинтересовало одно: как решать эту задачу, при K > 32 ? Если есть идеи для решения этой задачи при К > 32, поделитесь, пожалуйста)

Благодарю.

Доброго времени суток!

Никто не знает что с сайтом acm.timus.ru ? Уже второй день у меня открывается только главная страница. А когда пытаюсь открыть любую другую страницу , открывается страничка с этим сообщением:

Sorry, error occured during processing of this page System.Runtime.Remoting.RemotingException: An error occurred while processing the request on the server: System.Runtime.Remoting.RemotingException: Server is busy. Try request again later.

Try again later. If problem persists, write a message to support.

Кто-нибудь можете помочь с этой задачей? Есть какие-нибудь идеи для её решения? (У самого есть одна идея , но её реализация на С++ составит примерно 200-250 строк..может есть идеи по-лучше)

Спасибо.

Всем доброго времени суток.

Я ещё школьник , учусь в 10 классе. Собираюсь в этом году готовиться к IOI 2013. Мне хочется узнать какая вообще будет польза от медали на IOI после окончания школы? Признают ли её вообще ?

P.S Если признают, то в каких странах ?

P.S.S Ещё слышал , что в IOI отменены задачи на некоторые темы , например на потоки. Никто не знает чего нибудь насчёт этих тем? Какие ещё темы отменены на IOI?