• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Odpowiedzi: Whistleroosh

249
odpowiedzi
143
najlepszych odpowiedzi
1 głos
odpowiedź 1 maja 2023
Mały hint: dp
1 głos
odpowiedź 27 kwietnia 2023
Mam ciekawy pomysł heurystyczny. Powiedzmy, że n to liczba której silnia jest na wejściu. Wtedy n j
1 głos
odpowiedź 25 kwietnia 2023
Z tego co rozumiem wystarczy znaleźć jakąkolwiek parę przecinających się krawędzi. Załóżmy, że mam
1 głos
odpowiedź 18 kwietnia 2023
Co gdy a[0] == a[1]?
2 głosów
odpowiedź 15 kwietnia 2023
I to jaki ładny zachłan wejdzie! Jak na div A to zadanie jest całkiem proste. Co musi posiadać każd
1 głos
odpowiedź 13 kwietnia 2023
Taka prosta obserwacja. Załóżmy, że pola to wierzchołki w grafie. Jeśli jest przejście między 2 pola
1 głos
odpowiedź 10 kwietnia 2023
Standardowe dp na drzewie. dp[v][k] to liczba scieżek długości k w poddrzewie v zaczynających się w
2 głosów
odpowiedź 9 kwietnia 2023
1) wrapper() nic nie zwraca, dlatego jest None 2) step += ' cross' nie robi tego co oczekujesz. Str...
1 głos
odpowiedź 7 kwietnia 2023
Mój pierwszy pomysł był taki, żeby zrobić gąsienice. Dla p1 znajdujemy najbardziej oddalony punkt, p
1 głos
odpowiedź 6 kwietnia 2023
Zobacz taki test: 4 0 1 0 2 0 3 0 4  
0 głosów
odpowiedź 4 kwietnia 2023
Raczej jest dobrze. Limity czasowe są pewnie kiepsko ustawione. Samo wczytanie 20 * 1e6 liczb z wejś
1 głos
odpowiedź 2 kwietnia 2023
Zobacz test: 7 1 2 1 3 2 4 2 5 3 6 3 7 Co jak połączysz 4 z 5 oraz 6 z 7. Czy to będzie dobrze?
1 głos
odpowiedź 1 kwietnia 2023
Jeśli masz dwa głazy (x1, y1), (x2, y2) z czego ten pierwszy jest na lewo i do góry od drugiego to t
0 głosów
odpowiedź 30 marca 2023
Zakładając, że są tylko 4 punkty, które tworzą kwadrat i znamy normalną: const EPSILON = 0.000000
1 głos
odpowiedź 29 marca 2023
Mam 2 pomysły: 1) w O(nsqrt(n)) - robimy zwykły algorytm Mo. Jeśli dobrze pamiętam jak on działa to
0 głosów
odpowiedź 25 marca 2023
Mam pewne przemyślenia do tego zadania. Skoro wiemy, że jeśli obracamy [l, p] to nie zmienia to sum
0 głosów
odpowiedź 24 marca 2023
Przyjrzałbym się na początku co się dzieje w przypadku 2d. Wtedy wydaje mi się, że wystarczy policzy
1 głos
odpowiedź 20 marca 2023
Rozrysuj sobie proste przypadki: drzewo, cykl, dwa cykle i zobacz kiedy istnieje rozwiązanie. To jes
1 głos
odpowiedź 17 marca 2023
Prostopadłościany można obracać
0 głosów
odpowiedź 16 marca 2023
To takie zadanie w którym trzeba zgadnąć rozwiązanie i sprawdzić np. brutem czy działa. Ja do teraz

93,715 zapytań

142,629 odpowiedzi

323,261 komentarzy

63,259 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

...