VMaksimoski008's blog

By VMaksimoski008, 3 months ago, In English

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

Full text and comments »

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

By VMaksimoski008, history, 12 months ago, In English

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

Thanks in advance!

Full text and comments »

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

By VMaksimoski008, history, 17 months ago, In English

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.

Full text and comments »

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

By VMaksimoski008, history, 17 months ago, In English

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?

Full text and comments »

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

By VMaksimoski008, history, 17 months ago, In English

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!!!

Full text and comments »

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