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

Автор VMaksimoski008, 5 недель назад, По-английски

This year's Balkan OI will be held onsite in Macedonia in the period from September 20th to September 26th 2024.

Here is the link of the official website of the competition: click here

Will your participate and if yes, who is in the team from your country.

I will start with the two Macedonian teams.

1st team:

  • Blagoj Rujanoski Stojanovski (Blagoj) $$$-$$$ 2nd time at BOI, 2 attempts left

  • Damjan Davkov (damjandavkov) $$$-$$$ 2nd time at BOI, 2 attemts left

  • Viktor Maksimoski (VMaksimoski008) $$$-$$$ 1st time at BOI, 3 attempts left

  • Jovan Mihov (jovanmihov2) $$$-$$$ 1st time at BOI, 1 attempt left

Country Member 1 Member 2 Member 3 Member 4 Avg. Rating
Bulgaria Sedmoklasnikut VesselinMarkovich libobil andreystefanov 2431.25
Romania Andrei_ierdnA andrei_boaca lucri Gheal 2317
Serbia wxhtzdy NemanjaSo2005 prokulijander urosk 2260
Ukraine waipoli Triseedot perekopska.d Relex 2182.25
Türkiye ayhan23 mychecksdead Nummer_64 rte 2100
Cyprus Theo830 Trumling ALeonidou mariza_CY 1933.25
Macedonia 1 Blagoj damjandavkov VMaksimoski008 jovanmihov2 1664.5

P.S.: I just wanted to farm contribution make a blog about boi

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

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

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

Can I add the problems from the last Balkan OI to a vjudge contest?

Thanks in advance!

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

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

Автор VMaksimoski008, история, 15 месяцев назад, По-английски

I already know how to compute the LIS of an array using a Segment Tree. I've read different materials from different sources

on how to do this, but I've never encountered how to find LIS when the array is muatble.

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

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

Автор VMaksimoski008, история, 15 месяцев назад, По-английски

The input consists of natural number N and M (N <= 2*10^5 and M < N).

Then you are given a permutation of numbers [1, N]
You should sort the given array, but only the following operation is allowed:
Chose a number with index from [0, M-1] and  choose a number from [M, N-1], then swap then.
What is the minimum number of operations to sort the array?

Example: Input:

5 3
1 2 3 5 4
**Steps:**
1. 1 2 5 | 3 4 (swap 3 and 5)
2. 1 2 4 | 3 5 (swap 4 and 5)
3. [1 2 3 | 4 5] (swap 3 and 4, now the array is sorted, total steps = 3)

Any idea on how to solve this problem?

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

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

Автор VMaksimoski008, история, 15 месяцев назад, По-английски

Hi everyone, I started with participation in contests few months ago. My goal(for now) is to become a specialist. What are the must-know techinques to achieve that? Thanks in advance!!!

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

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