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

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

В воскресенье пройдет Московская олимпиада по информатике.

Интересует кто едет из Беларуси туда и не хочет ходить один?

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

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

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

Контест сегодня проводиться в не стандартное время : в 12:00 по МСК

Предлагаю после контеста обсуждать здесь задачи.

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

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

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

В связи с тем, что codeforces становиться популярным и на нем чаще появляются новички, соответственно возникает много вопросов. Но почему-то на эти вопросы ответы бывают не часто и их также сильно минусуют. Как я понимаю, это происходит из-за того, что многим не нравиться видеть просьбы\вопросы в прямом эфире. Так может стоит создать отдельный раздел, типа Q&A на хабре, где бы новички могли задавать вопросы и не захломлять прямой эфир?

Пишите здесь свои мысли, и если эта идея окажется хорошей, то можно написать администрации предложение.

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

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

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

Недавно столкнулся с такой задачей:

Дан неориентированный граф. Нужно разделить его на минимальное количество полных подграфов (и чтобы одна вершина не входила в разные подграфы). Количество вершин <= 100.

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

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

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

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

Руки кривые, можете не смотреть. Полезной инфы здесь не много.

Пытаюсь дорешать задачу с командной neerc, которая была 20 октября. Задача B "Берляндский футбольный союз". Алгоритм вроде правильный, да и реализован тоже вроде верно, НО выдает ВА на 40 тесте.

Я скачал тесты с сайта neerc и пробовал запустить локально. Но во-первых программа выдает Segmentation fault, во-вторых она выпадает в RE только при n=84439 или n=100000. Причем RE дает не алгоритм, а ввод чисел. Ни scanf, ни cin ситуацию не меняют.

2417577 Вот ссылка на решение, всякие процедуры можете не смотреть, валится в main на строчке scanf("%d %d %d",&va, &vb, &vc);

http://ideone.com/b8inBF Тот же код на ideone вместе с тестом + закомментил не важные процедуры.

Если не сложно, может кто-то посмотреть на этот код и сказать в чем ошибка?

P.S. Алгоритм правильный, глючит только ввод, вот подтверждение 2417838. Решение с заглушкой на эти два теста. И тот же код на ideone.

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

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

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


Только у меня такое ( Windows 7, Chrome)?
Тот же самый текст если перейти в саму запись.

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

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

Автор Sultan, 13 лет назад, По-русски
Сегодня в 20.00 по МСК состоится очередной SRM. Будем надеяться, что он пройдет без каких-либо заминок. Желаю всем удачи.

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

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

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

При установке contester возникла проблема : не могу открыть в браузере( Chrome )(не находит страницу) систему. Ввожу свой ip и порт 4567( вроде бы он не занят никаким демоном).

Я делал всё по этой инструкции , за исключением того, что не добавлял в автозапуск firebird и скрипт( я не всегда буду запускать систему и не хочу тормозить загрузку системы).
Попытался проверить порт через это, но пишет, что порт закрыт, хотя я прописал этот порт в iptables командами:
sudo iptables -A INPUT -p tcp --dport 4567 -j ACCEPT
sudo iptables -A INPUT -p udp --dport 4567 -j ACCEPT
В чем может быть проблема?
P.S.  В скрипте порт поменял и директорию тоже, так что проблема не в этом.

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

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

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

На codeforces было много опросников о IDE, а как насчет операционной системы.

Я обычно решаю олимпиады из-под mint.

Какая операционка, по вашему мнению, лучше всего подходит для решения задач(есть ли в ней всё, что нужно, требовательность к ресурсам и т.д.)?

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

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