Odpowiedzi: Whistleroosh

1 głos

Spoj - przekroczono limit czasu

odpowiedź 12 marca 2023

Jesli nie wie się jak rozwiązać takie zadanie zawsze można przyjrzeć się jak wyglądają wyniki dla ma

1 głos

Zadanie Pranie finał X OIG

odpowiedź 8 marca 2023

To całkiem proste zadanie. Zobacz na kilku przykładach jak układają się te sznurki. Jest tam pewien

1 głos

Ścieżka o największym koszcie w grafie ważonym

odpowiedź 6 marca 2023

Nawet jeśli graf nie będzie ważony to znalezienie najdłuższej ścieżki z wierzchołka jest w zasadzie

1 głos

Zadanie samochody, eliminacje do EJOI 2020, po 14 OIJ

odpowiedź 5 marca 2023

Rozwiązanie będzie korzystać z masek bitowych a dokładniej z dp na maskach. Wyposażenie będziemy kod

0 głosów

zrozumienie zadania jak rozumieć plik

odpowiedź 1 marca 2023

W treści jest wszystko opisane. Jest kilka zestawów testowych. Każdy zaczyna się od wartości n, pote

2 głosów

k-ta max wart. dynamicznego ciągu 1...n

odpowiedź 1 marca 2023

Zakładam, ze k może się zmieniać. Wtedy można to zrobić drzewem przedziałowym (w tym przypadku drzew

2 głosów

Implementacja seta z idxami / drzewa licznikowego

odpowiedź 1 marca 2023

ordered_set jest chyba najlepszym rozwiązaniem. Działa dla dowolnego typu tak długo jak ten typ ma z

1 głos

Zadanie Gra w dzielniki OI, sito Eratostenesa

odpowiedź 28 lutego 2023

Wystarczy przerywać pętle gdy: wyn * P[i] > n  

1 głos

Zadanie Trójkąty I OI - signal 11

odpowiedź 27 lutego 2023

Operator < musi określać "strict weak ordering" żeby std::sort zadziałał. W szczególnoś

2 głosów

Zadanie Zespoły 2, Letni obóz treningowy OIJ, przed EJOI 2021

odpowiedź 26 lutego 2023

Wygląda na drzewo przedziałowe. Załóżmy, że nie ma duplikatów. Wtedy zadanie sprowadza się do napisa

2 głosów

Algorytm matura informatyka

odpowiedź 26 lutego 2023

To standardowe sortowanie przez zliczanie

1 głos

programowanie dynamiczne, zadanie kieszonkowe OIG

odpowiedź 26 lutego 2023

Na pewno algorytm zachłanny. Przypomina mi to zadania z CF Div B, trzeba szybko zrobić kilka obserwa

1 głos

Minimum i maksimum w BST

odpowiedź 24 lutego 2023

if(wierz->wart<a) dodaj(wierz->lewy,a); else if(wierz->wart>a) dodaj(wierz->prawy...

0 głosów

Zadanie waga z finału IX OI, przyśpieszenie dp, problem plecakowy, dynamik

odpowiedź 24 lutego 2023

Rozwiązanie jest całkiem proste (przynajmniej do zaimplementowania) i korzysta z 2 obserwacji. To za

1 głos

Algorytm psoms, zadanie: wahanie akcji na giełdzie OI

odpowiedź 24 lutego 2023

2 problemy 1) W treści chyba nie było wspomniane, że bedzie maksymalnie 1e6 spółek 2) akcje trzeba

1 głos

Zadanie podciągi arytmetyczne - obóz naukowy ilocamp

odpowiedź 20 lutego 2023

Tutaj znalazłem skany z omówieniem no i okazuje się, ze to naprawdę trudne zadanie. Trzeba było skor

0 głosów

Sztuczna Inteligencja UW vs PW

odpowiedź 19 lutego 2023

Jesli Twoim celem jest dostanie się na Machine Learning na UW to informatyka na UW jest najlepszym w

1 głos

Zadanie Zdjęcia OIG. Zamiatanie oraz sqrt decomposition/drzewa przedział - przedział

odpowiedź 17 lutego 2023

Drzewo przedziałowe 2D to trochę overkill. Z tego co wiem na OI nie mają prawa pojawić się przepływy

3 głosów

Szkopul - awaria?

odpowiedź 15 lutego 2023

Możliwe że to przez to, że trwa teraz II etap OI

1 głos

Jaką ten algorytm ma złożonność?, Zadanie Zawody 1 etap OI, Algorytm Dijkstry

odpowiedź 13 lutego 2023

Chyba takie coś by się skwadraciło. Dijsktre startujemy z kolejnych wierzchołków od lewej do prawe

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci