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

Автор Prestige, история, 6 лет назад, По-русски

For the past month I'm experienced strange behaviour. Codeforces site is not available for hours(days) a lot of times. It was checked on different devices, subnets. Does anyone know what is going on? Apparently I haven't done screen. But I think its time to ask this question before the next unavalability time.

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

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

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

Надвигаеться время полуфинала и финала чемпионата Украины по программированию, а официальной информации нет. Кто ею распологает?

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

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

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

Сегодня в 20:00 по Москве состоится 1B Round. Не пропустите!

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

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

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

C 1 июля по 6 июля пройдет Международная олимпиада имени Лебедева и Глушкова. Меня интересует, есть ли в онлайн архивах контесты прошлых лет(кроме кф тренировки) и может ли кто-то добавить материалы в кф тренировки?

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

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

Автор Prestige, 12 лет назад, По-русски
Здравствуйте, рыцари Кодсилы. 
Заинтересовала одна задача (придумал ее сам) и надеюсь, вы мне поможете совершить маленький, но "крестовый" поход.

У нас есть многоугольники (простые, попарно непересекающиеся, если проблемно будет, то выпуклые) в двухмерном пространстве, заданные списками координат своих вершин. Назовем их (многоугольники) препятствиями. Есть стартовая точка. И поступают в online точки, которые являются финишными. Необходимо найти за log(n), где n — суммарное кол-во вершин многоугольников, кратчайший путь от стартовой до финишной точки, который непереcикается с препятствиями. Я вам выскажу свои мысли а вы уж решите присудить мне звание рыцаря(и возможно помочь) или изгнать. Я думал над таким: соединим отрезками все точки (стартовую и вершины многоугольников) и скажем что это ребра, а вершинами будут точки, которые соединялись ребрами. Ребра взвешенные, а их веса — евклидовое расстояние между точками соединенными ребром. Таким образом, мы получили граф. По нему мы можем найти кратчайшие пути до всех вершин (точек) от стартовой вершины (точки). Теперь я столкнулся с проблемой: подозреваю что нужно делать какое-то разбиение пространства (поиска), возможно, для того чтобы «быстро» локализировать точку (финишную) поступившую из потока, т.е. найти вершину, которая является предком финишной в кратчайшем пути в терминах графов. Вопрос к вам: может кто-то знает, какое разбиение пространства надо делать или надо решать проблему другим способом? Спасибо за прочтение.

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

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

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

В средине ноября вышла книга о создателе Вк. Теперь собирается сниматься фильм "Первым каналом". Я вот уже прочитал 20 стр и в восторге. Думаю вас она заинтересует. Возможно и вы встретите в книге знакомые истории) Вот ссылка

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

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

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

Я пытаюсь реализовать операции три базовых RegExp: (*, ?, []). Пишу на основе статьи про Ахо-Карасика Иванова Макса(строю Бор, а по нему автомат). Есть ли у кого-то реализации или хорошие статьи которые помогут сделать мне хотя бы эти три операции. Почта pomeo92@gmail.com, если у вас есть реализованное, пожалуйста, дайте посмотреть.

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

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

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

Предлагаю поделится здесь своими мыслями по поводу задач.

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

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

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

Поздравляю Гену с днем рождением и всех с началом новой эры: Эры Короткевича! Теперь мы эту фамилию будем слышать в два раза чаще. Пусть каждый проигрыш, если такой случиться, будет не менее ПРЕСТИЖным чем победа. Надеюсь что к моим поздравлениям присоединиться каждый)

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

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

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

5 сентября стартует 1/4 чемпионата мира по программированию! Всем удачи. Здесь предлагаю обсуждать организацию, задачи и просто спамить)

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

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

Автор Prestige, 13 лет назад, По-русски
  • Проголосовать: нравится
  • -45
  • Проголосовать: не нравится

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

Поделитесь информацией те, кто знает, когда будет проводиться полуфинал Украины по программированию(в прошлом году в Днепропетровске). Это нужно знать для планирования участия в чемпионате, ведь в этом году сессия в мае и совпадение экзаменов с чемпионатом ставит под сомнение в нем участие вообще.Если кто-то хоть что-то по этому поводу слышал, напишите пожалуйста!

UPD:Вот график проведения всех этапов олимпиады, взятый из приказа по министерству:

І етап (обласний) – 21 квітня 2012 року у базових вищих навчальних закладах відповідної області України; ІІ етап (регіональний) – 05 — 08 вересня 2012 року в базових вищих навчальних закладах відповідного регіону України; ІІІ етап – 11-14 жовтня 2012 року в базових вищих навчальних закладах у двох групах

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

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

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

Предлагаю здесь обсудить задачи(после) и дайте кто-то ссылку на условия задач. UPD:Спасибо, условия обновились!

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

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

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

Часто слышал от разных участников: написал пользовательский скрипт и т.д. Расскажите мне пожалуйста как пишутся собственные скрипты на Codeforces, киньте пару ссылок. Я не имею ни малейшего понятия как и в чем это делается, а хотелось бы попробовать)

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

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

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

Почините кто-то, дальше второго теста ничего не проходит, а больше 60 кб жрут только ТЛ отсылки

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

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

Автор Prestige, 13 лет назад, По-русски
Я столкнулся с проблемой!Существует Рунге-Кутта с автом. изменением шага для одного уравнения в котором перещитываем коэффициенты для неизвестного и на основании этих коэффициентов изменяем шаг.Но если у меня система из 3 уравнений, то у меня уже 3 вида коэффициентов, а соответственно 3 варианта шага появляется. Вот тут начинаются непонятности к иксу какой шаг потом добавлять?Мой скайп pomeo92.

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

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

Автор Prestige, 13 лет назад, По-русски
Здравствуйте, мне по предмету методы оптимизаций дали ИДЗ. Звучит оно так:Поиска минимума функции методом золотого сечения с предварительным использованием метода Свенна. Писать обязательно с помощью шарпа) Мне постоянно ставят низкие оценки к чему-то придираясь и теперь я хочу сделать на чистую пятерочку. Я захотел реализовать это так: Сначала появляется форма в ней Edit в нем пишем функцию. После чего появляется другая форма в которой мы задаем начальную точку и шаг. И в итоге появляется следующая форма на которой нарисована эта функция с нарисованным интервалом и точкой минимума. Функцию я рисую с помощью ZedGraph , а функцию  собираюсь парсировать функциями которые выложены на хабре и написаны студентом. Мне интересно может кто-то предложит что-то кардинально новенькое и возможное) 

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

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

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

Моей сестре задали в школе задачу по физике и она попросила у меня помощи.Я в свою очередь прошу у вас)Задача такова:

Шарик, масса которого 0,5 г, а заряд 2мкКл, движется в однородном магнитном поле перпендикулярно к линиям индукции со скоростью 10 м/с на неизменном расстоянии от поверхности Земли. Найти модуль магнитной индукции.
Если можно с объяснениями и формулами, так как я потом это должен буду объяснить сестре)

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

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