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

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

Как решить эту задачу?

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

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

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

Hi. I couldn't solve COCI problem (MAFJA). And I know that there are solutions for every round, but there is no any proof for their greedy solution. So, I decided to ask you.

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

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

Автор alibi, история, 8 лет назад, По-английски

Here is a link for the problem.

I found an approach in discussion: "You have to divide the participants into equal teams (rounded)", but I cannot understand why it's correct!

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

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

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

Всем привет! Сегодня изучил "Алгоритм Куна нахождения наибольшего паросочетания". "Прогуглив", не нашел задач. Если знаете задачи на эту тему, прошу ссылки на них. Заранее спасибо =)

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

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

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

Hello everyone!

I'm solving the problem called "castle" from IOI'94. I solved it about 1.5 hour, and when I checked my solution with sample test and it was correct, I was so happy that finished debugging the code=) But when I submitted it I had signal #9. Please, tell me, what can it be?

By the way, here is my [code]("http://ideone.com/e.js/lqRaTb" type="text/javascript").

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

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

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

Недавно начал решать задачи на USACO training. И наткнулся на эту задачу, где нужно использовать строки с какого-то txt-файла. Но я не знаю как! Буду рад если объясните)

PLEASE READ THE TASK BEFORE WRITE A COMMENT!!!

PS: Пишу я на С++.

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

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

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

Всем привет!

Как найти количество различных чисел на отрезке, с помощью "дерева отрезков"? Я нашел коммент на e-maxx, но не понял как строиться само дерево. Буду рад если разъясните =)

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

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

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

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

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

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

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

Всем привет.

Я не знаток в компиляторах, поэтому решил спросить у вас. Сегодня решая задачу на timus'e, при отправке кода выбрав G++ 4.9, вердикт был TLE #8, но отправив идентичный код выбрав Visual C++ 2010, вердикт: АС.

Почему? И в чем разница между ними?

UPD: Вот код.

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

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

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

Всем привет!!!

Хотел поделится своей неудачей. Руководство моей школы решило что я буду участвовать на IZhO от имени команды северного Казахстана. Мое день рождение было 10.11.1998, так как оно прошло около месяца назад по некоторым причинам я не успел сделать удостоверение личности. Из за того что я не имею удостоверение, меня не допускает к олимпиаде(((

Вот такие пироги)

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

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

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

Решал задачи на timus, и наткнулся на задачу странный диалог. В обсуждениях говорилось о DFA. Мог бы кто-нибудь написать что это такое?

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

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

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

Всем доброго времени суток!

Я начал заниматься программированием в восьмом классе, сейчас я в десятом. Раньше решал задачи на сайте acmp.ru, сейчас же, с архива и тренировок на CF (И уделяю этому не мало времени). Но как вы можете заметить по моему рейтингу, прогресс довольно-таки маленький, точнее, его практически нету. В связи с этим, хотел бы услышать ваши мнения: "Как начать эффективно заниматься (Как прокачаться?)?"

Заранее благодарю!

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

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

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

Здравствуйте!!!

Хотел бы узнать: "Есть ли разбор задач "тренировок СПбГУ"?". И если есть, прошу оставить ссылку.

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

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

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

Всем привет!

Решил я порешать республиканские задачи. Но тут возникла проблема: "А как же проверить решения если я уже имею тесты?". Прошу вас помочь!

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

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