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

Автор Damon, 10 лет назад, По-английски

Hi, Round #288 was Div. 1 and Div. 2 yesterday.

What happened ? Now I see it's a Div .2 Only contest !

Is this a mistake ? Or plan changed ?

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

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

Автор Damon, 10 лет назад, По-английски

Where is Sereja ? Why there isn't any other contest by Sereja ?

btw, we are waiting for you.

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

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

Автор Damon, 11 лет назад, По-английски

Hi, bro !

I was trying to solve problem 126C - E-reader Display !

In this problem n is at most 2000, and my algorithm was O(n*n*log n).

getting input with cin : 5857002

getting input with scanf : 5858216

But my code got TLE , and I can't find it reason.

If you know it, please tell me !

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

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

Автор Damon, 11 лет назад, По-английски

Hi.

4th Round of COCI contests take places at this time.

Contest site.

Note: You can discuss problems here, after contest end.

Update: Resault.

Winners

  1. fagu
  2. kennethsnow
  3. Xellos

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

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

Автор Damon, 11 лет назад, По-английски

Hi !

I am trying to answer problem 155 at ACM.SGU.RU site .

Cartesian Tree

My algortihm is sort by a[i] elements , then create a BST by k[i] elements.

I know my algorithm in worse case is O(n^2) and n can be 50000 ! So my answer get TLE .

What can I do for this problem ? Is my algorithm wrong or can be optimize ?

Here is My Code

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

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

Автор Damon, 11 лет назад, По-английски

Hi :)

In recent Codeforces contests , we see many problem with "Geometry" tag ! so I decide to learn Geometry algorithms and formula !

What must I do ?

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

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

Автор Damon, 11 лет назад, По-английски

Hi :) We have two string with same size ! ( n = strings.size() )

I want an algorithm with O(n.lg n) , to find LCS of this strings .

What is best Order of this problem ? I can find it with O(n^2) by using dp !

sry 4 my bad English! :|

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

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