Temat: [DES] Rozwiązanie

  1. Potyczki Algorytmiczne 2021
  2. Runda 5
  3. [DES] Rozwiązanie
    4. Ostatnie posty
Odpalenie divide n conquer zdaje się być tu kluczowe - ja rownież zachłannie grupuję w obie strony i samo to nie weszło czasowo.
#25565 | Marcin Mordecki | Dodany: 2021-12-14 13:52:00
Ja wysłałem D&C dla k <= 30 (biorąc pod uwagę subtask z treści) + naiwne nieopcone O(n^2) dla k > 30 (grupowanie tylko po lewym końcu), i też dostałem 5/10. U mnie przeszło pierwsze 5 paczek; u was też?
#25566 | Krzysztof Maziarz | Dodany: 2021-12-14 14:10:58
@Krzysztof Maziarz mam tak samo, tylko nic nie grupowałem, mam O(nq) w naiwnej części. Też mam ac na 1-5.
#25569 | Łukasz Pluta | Dodany: 2021-12-14 14:38:31 | Ostatnia modyfikacja: 2021-12-14 15:47:20
Moje O(nq) przeszło paczki 1,2,3 i 6,7
#25573 | Mariusz Wolder | Dodany: 2021-12-14 15:37:04
U mnie również 1, 2, 3, 6, i 7
#25581 | Marcin Mordecki | Dodany: 2021-12-14 16:58:37
Moje nq dało 3 pkt xd
#25585 | Krzysztof Boryczka | Dodany: 2021-12-14 18:21:43