savinov's blog

GP of Tatarstan
By savinov, 12 years ago, In Russian

Предлагаю здесь обсудить задачи прошедшего Гран-При.

Интересно, как решать I? Мы дошли до того что, эта операция это умножение на простенькую матрицу в кольце по модулю 2. Но непонятно какой у нее период.

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

»
12 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

My approach for M: lets have priority_queue PQ where we keep people we can buy their loyalty (considering current value of M) with the key r[i]-c[i] and multiset SET where we keep people who cannot be bought in this moment with the key c[i].

Then we remove and/or move elements from these data structures greedily.

Any better solution?

→ Reply