Блог пользователя _dangerous_

Автор _dangerous_, 11 лет назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

Автор _dangerous_, 11 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _dangerous_, 11 лет назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

Автор _dangerous_, 11 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -13
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +26
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -55
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор _dangerous_, 12 лет назад, По-русски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +25
  • Проголосовать: не нравится