"...сюда в двенадцать часов новогодней ночи, прорвавшись через пургу, пришли люди, которым было интереснее доводить до конца или начинать сызнова какое-нибудь полезное дело, чем глушить себя водкой, бессмысленно дрыгать ногами, играть в фанты и заниматься флиртом разных степеней легкости... Они были магами потому, что очень много знали, так много, что количество перешло у них наконец в качество, и они стали с миром в другие отношения, нежели обычные люди".
Традиционно Новогодний Контест состоит из двух номинаций: командной и личной. В каждой из номинаций подводится отдельный зачёт.
7-й Простой Новогодний Контест проводится с 5:00 31.12.2010 по 16:30 10.01.2010, время московское. Задачи данного контеста выбраны из числа тех, которые уже предлагались на командных соревнованиях по программированию в 2010 году, но так и не были решены. Идея "простого контеста" принадлежит А. Лопатину и Н. Дурову.
Участвовать в 7-м Простом Новогоднем Контесте могут команды, зарегистрированные для участия в VIII Открытом Кубке им. Е.В. Панкратьева по программированию (с теми же логином и паролем).
6-й Новогодний Экспресс-Контест проводится с 20:00 31.12.2010 по 8:00 1.1.2011. Контест будет состоять из 6-7 задач различной сложности. Штрафное время по каждой сданной задаче в Новогодних Экспресс-Контестах начисляется как расстояние от момента её сдачи до Нового Года (то есть задача, сданная в 21:00, получает штрафное время 180 - так же, как задача, сданная в 3-00).
Участвовать в Новогоднем Экспресс-Контесте могут пользователи, зарегистрированные на сервере личных соревнований SnarkNews.
can I get a link of contests...and plz help english speaking people too, we are not able to see this in .com site, only visible in .ru site and that too in russian :(
plz give link...of the contest and can i participate i am a newbie.
Когда-то я регался на snws и с него теперь могу использовать логин:
на [email protected]
тема Заявка на участие в SnarkNews winter series - 2010
в теле ФИ, страна, город, вуз, курс
Как сейчас можно зарегаться даже не знаю. Да и не факт что он щас будет подтверждать.
:-D Похоже у меня появился персональный минусовщик :)
Или можно разумно объяснить, как за такой пост можно поставить минус?
Хотя, сомневаюсь, что снарк сейчас будет с этим заморачиваться
есть оказывается на планете Земля люди, которые это пишут...
ЭЭЭЭЭЭЭЭЭЭЭЭЙ!!! очнитесь!!!
Задача С сводилась к min-cost-max-flow (ну по крайней мере вроде я свёл). Основная сложность была придумать граф. Я строил граф следующим образом:
Вначале я разделил каждую вершину на 2 (одна входа, одна выход, и между ними поток в P единиц) (но это вроде вообще говоря не надо). А далее добавим из каждого выхода сначала ребра которые заняты железнодорожными работниками (с очень маленькой стоимостью, т.е. чтобы они были полюбому взяты в нашем потоке). Потом добавим ребра для обычных пассажиров со стоимостью -стоимость проезда. А также добавим из каждого выхода в следующий за ним вход ребро пропускной способности P со стоимостью 0 (на случай если надо ехать порожним).
После чего находим в графе поток, вычитаем стоимость железнодорожных и получаем ответ.
Я понимаю, как свести эту задачу к мультипотоку с произвольным commodity-графом (ну или к задаче целочисленного программирования), но этот способ мне как-то не нравится :) Может, там какой-нибудь перебор или динамика по подмножествам?
Если кто-нибудь случайно сдаст его на паскале, напишите в личку, пожалуйста)