Посоны, у меня возник вопрос: как строить окружность минимального радиуса, покрывающую заданные точки? Интересуют решения с асимптотикой не более n³. Помнится, где-то обсуждалось, как за O(n) это делать, но там так и не выяснили, верно или нет.

Надеюсь, ни в каком идущем контесте этой задачи нет.

Задача довольно известная, но я не знаю как быстро ее решать: дано N точек (с целочисленными координатами), нужной найти такую точку, максимальное манхэттенское расстояние (|x1-x2|+|y1-y2|) до которой минимально. как максимально быстро можно решать эту задачу?

Напоминаю, что завтра (27.10.2012) на acm.timus.ru пройдет этот контест в 11.00 мск. Предлагаю здесь обсудить контест после его окончания.

Хотелось бы узнать, задачи будут впервые, или они уже были в каких-то контестах (типа опенкапа)?

Закончился интернет-тур олимпиады, предлагаю здесь обсудить контест. Как решать 5ю?

Кто-нибудь знает, где можно дорешать задачи заочки этого года, или где можно скачать тесты?

UPD: финала в смысле

UPD2: может у кого-то есть доступ к тестам, и этому кому-то не лень было бы выложить в тренировки

Собираюсь написать по для МКС. Что для этого нужно? Ищу команду для разработки. зп от 50000р.

Кто-нибудь может объяснить мне, зачем в задачах делают мультитесты?

Мне одному удобнее чтобы CF #121 начался позже на полчаса (в связи с временем окончания опенкапа)?

Если пост заплюсуют, думаю контест перенесут, а если нет, ну значит мне одному

Нельзя ли перенести этап SPb на 8 мая? и если нет, то почему?

кст, не забывайте, что сегодня в 11.30 пройдет этап Москвы.

На днях возник такой вопрос: как реализуется функция rand() в с++? попутно и srand().

я знаю, как примерно выглядят эти функции, но хотел бы точно увидеть код или узнать библиотеку, в которой они лежат (облазив весь cstdlib, stdlib.h их реализации не нашел)

нашел такой вариант реализации

но 1) верен ли он? 2) что такое 1103515245m? точнее, что такое m?

Здравствуйте. Кто-нибудь может ответить, почему при попытке войти в дорешивание предыдущих опенкапов выдает: Service that you requested is not available.
proof

Хотел непосредственно спросить у snarknews, но его последний вход 13 дней назад, ответ я получу нескоро.

Может кто-нибудь кроме него знает?

А вас бесит ава пользователя ilona?

с удивлением узнал, что через час начнется это соревнование по ссылке, я так понимаю, это длинный контест. у меня возникло несколько вопросов:

1) сколько будет задач или хотя, сколько было в том году?

2) с чем связано проведение этого контеста? это просто еще один вид контестов codechef-тренировок или это соревнование предполагает онсайт?

Правильно ли я понимаю, что завтра в 11.00 (по москве) будет проходить раунд opencup (5 часов)?