Odpowiedzi: Whistleroosh

2 głosów

Zadanie Apple Catching usaco gold

odpowiedź 30 marca

Z tych dwóch otrzymanych nierówności wynika, że żeby krowa złapała jabłko, musi sie ono znajdować po

3 głosów

Cykle w grafie

odpowiedź 23 stycznia

Tak, nawet graf z jedną krawędzią A -> A jest cyklem (to tzw. pętla). Tu jest to dokładniej opisa

2 głosów

PALLIND - Bob And Palindromes - CodeChef

odpowiedź 17 grudnia 2023

Trzeba skorzystać z takiej własności, że E[X_1 + X_2] = E[X_1] + E[X_2]. Jeśli teraz przez X_j ozna

0 głosów

Zad algorytmika - Blokady

odpowiedź 5 listopada 2023

Zadanie wygląda na programowanie dynamiczne. Ukorzenimy drzewo w wierzchołku 1. Mamy takie stany: d

1 głos

OI - sprawdzanie danych, odpowiedzi

odpowiedź 23 sierpnia 2023

Z tego co pamiętam regulamin nie zabrania czegoś takiego. Tylko takie zgłoszenia będą Ci się wliczał

0 głosów

Zadanie Bracia

odpowiedź 17 sierpnia 2023

for(int i=1;i<=preprocessing.size()-1;++i) poczatek[i] = -1; czyścisz pozycje od 1 do prepr

2 głosów

zadania Randka OI

odpowiedź 24 czerwca 2023

Graf w którym z każdego wierzchołka wychodzi dokładnie jedna krawędź ma ciekawe własności. Jakie?

2 głosów

Algorytm Kruskala MST z Find And Union

odpowiedź 20 czerwca 2023

Tu jest prosty dowód przez indukcję. Idea jest taka, że gdyby krawędź (powiedzmy e) dodana przez alg

1 głos

ROL(k) - SPOJ

odpowiedź 14 czerwca 2023

Wykonaj program na danych przykładowych: 5 3 1 2 3 4 5 i zobaczysz gdzie jest błąd. Najlepiej prz

1 głos

Zadanie Kolekcjoner Monet, programowanie dynamiczne

odpowiedź 12 czerwca 2023

Jest pewien trick, który pozwala liczyć szybko dp pomijając jeden element. Korzysta z dziel i zwycię

1 głos

Mysz w labiryncie - szkopuł

odpowiedź 7 czerwca 2023

Nie mylisz może współrzędnych? np. nie powinno być rows[v.y - 1][v.x] zamiast rows[v.x][v.y - 1]?

2 głosów

Zadane The BOSS Can Count Pairs Codeforces

odpowiedź 6 czerwca 2023

Kluczową obserwacją jest ograniczenie na min(a_i, a_j) dla dowolnej pary (i, j).

1 głos

Zadanie A + B - szkopuł

odpowiedź 31 maja 2023

Skoro w tym przykładzie z 112 nie wiadomo czy dzielić na 11 i 2 czy 1 i 12 to może by tak sprawdzić

1 głos

Dwuwymiarowe żabki - szkopuł

odpowiedź 29 maja 2023

1) integer overflow. Wynik może być rzędu 1e18 co nie zmieści się w int. 2) algorytm jest za wolny.

1 głos

zad algorytmika - Temperatura

odpowiedź 27 maja 2023

Dosłownie 5 dni temu był post,  w którym było powiedziane, że tak nie da się rozwiązać tego zad

4 głosów

Zadanie matematyczne

odpowiedź 26 maja 2023

Podstawmy x = 3t. Mamy: sin(3t) - 3sin(t) = 0 sin(t + 2t) - 3sint(t) = 0 sin(t)cos(2t) + cos(t)si...

0 głosów

Którą wartość zwróci wyszukiwania binarnego

odpowiedź 11 maja 2023

Zależy od implementacji. Przykład z c++ wypluty przez chatgpt, który porównuje lower_bound z upper_b

0 głosów

Zadanie Przyjazne Punkty, obóz algorytmiczny Proserwy

odpowiedź 9 maja 2023

Mam pomysł w O(nlog^2n). Działa podobnie jak szukanie pary najbliższych punktów

1 głos

Zadanie Cukiernia XXVIII OI

odpowiedź 1 maja 2023

Mały hint: dp

1 głos

Silnia zapisana tekstowo

odpowiedź 27 kwietnia 2023

Mam ciekawy pomysł heurystyczny. Powiedzmy, że n to liczba której silnia jest na wejściu. Wtedy n j

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci