Scorpy's blog

By Scorpy, 6 years ago, translation, In English,

  This year, IOI will be held in Brisbane, Australia. I'm from Ukraine. Brisbane's time differ at (+7) hours from my time. Contest starts at 1:00am by my local time. If you have similar experience — share your tips, please. Specifically interested in two points:
  1) How much is it affects on problem solving abilities?
  2) How can I maximize my perfomance after changing timezone?

Read more »

 
 
 
 
  • Vote: I like it
  • +51
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,

Решая задачу 1000 из SRM_403 Div 2(Условие) я столкнулся с проблемой. Мой код правильно работает для сэмпл тестов локально в Visual Studio. Когда я запускаю его в Арене то получаю исключение bad_alloc.
Вот код:
http://pastie.org/2052123
Опытным путём удалось выяснить, что это исключение вылетает в основном цикле при i >= 208727.
Почему может возникать это исключение?

Read more »

 
 
 
 
  • Vote: I like it
  • -2
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,

Вот код задачи 500 с SRM 400 (Условие) :

http://pastebin.com/SxWex824 (см. актуальную версию ниже)

В Visual Studio ответ на тест "999999874000003969" правильный, а на Арене выдает в ответ пустой вектор. Насколько я знаю на ТопКодере используется g++ компилятор.

В чем тут может быть проблема?

UPD: После исправления ошибки, на которую указал RiaD-WaW получилось так:

http://pastebin.com/jvZNYk79

Это всё ещё работает в Visual Studio и все ещё не работает в Арене.


Read more »

 
 
 
 
  • Vote: I like it
  • -1
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,
Начал изучать алгоритм Ахо-Корасик и у меня появился вопрос по нему.

Пусть словарь состоит из одного слова:
aab
А строка в которой ищем такая:
aaab

Сначала он будет переходить по рёбрам а, а потом ребра  а  уже не будет и он должен перейти по суффиксной ссылке. Она ведёт в корень, ведь так? И в итоге вхождение подстроки не будет найдено. Объясните, пожалуйста, где я ошибся.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,

В проекте есть такие три файла:
http://pastebin.com/DFTqFqGc  (segtree.h)
http://pastebin.com/vYu1AYCa   (segtree.cpp)
http://pastebin.com/qAq8ALHi   (main.cpp)

Компилятор выводит ошибки:
c:\documents and settings\admin\мои документы\visual studio 2010\projects\segmenttree\segmenttree\seqtree.cpp(49): error C2953: 'SegmentTree' : class template has already been defined
          c:\documents and settings\admin\мои документы\visual studio 2010\projects\segmenttree\segmenttree\segtree.h(6) : see declaration of 'SegmentTree'

'max' is not a valid template type argument for parameter 'Func'

Какое слово ставить перед Func в определении шаблона и почему возникает первая ошибка?
Я же вроде бы не определяю, а только объявляю класс?

Read more »

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,
Подскажите, пожалуйста, какие-нибудь задачи на префиксное дерево. Очень часто встречаю упоминания о нём в различных обсуждениях, но примера задачи не нашел.
Заранее, спасибо!

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

By Scorpy, 8 years ago, translation, In English,
13 April TopCoder Open 2011 Marathon Round 1 registration ends. (Registration) Don't oversleep ! :)
Good luck to all participants!

Read more »

 
 
 
 
  • Vote: I like it
  • +31
  • Vote: I do not like it

By Scorpy, 8 years ago, In Russian,

Congratulations to Petr. He has achieved the best TopCoder rating ever - 3910 !

Good luck to him in the next matches

Read more »

 
 
 
 
  • Vote: I like it
  • +36
  • Vote: I do not like it