Odpowiedzi: Whistleroosh

1 głos

Zadanie Odleglość OI, Grafy

odpowiedź 10 lutego 2023

Co do rozmiaru grafu to trzeba zrobić kilka obserwacji. 1) Wystarczy dodawać same krawędzie "d

1 głos

Zadanie Morskie Opowieści Grafy

odpowiedź 8 lutego 2023

Trick pod nazwą "graf warstwowy". Zduplikujmy cały graf. Mamy 2*n wierzchołków i 2*m krawę

2 głosów

Nawiasowanie, czy algorytm jest poprawny?

odpowiedź 3 lutego 2023

Sprawdziłem, przechodzi na 100

0 głosów

Pytanie - Program CanConstruct

odpowiedź 23 stycznia 2023

1) Linia 18 i 19 powinny być wewnątrz klamry. 2) Musisz czyścisz mapę pomiędzy kolejnymi wywołania

1 głos

Gang Biciaków OI

odpowiedź 18 stycznia 2023

To było najtrudniejsze zadanie z tamtego I etapu OI. Ja rozwiązałem to korzystając z całkiem niszowe

1 głos

Modyfikacja algorytmu Dijkstry

odpowiedź 16 stycznia 2023

Tu trzeba zastosować jeden prosty trick. Dijsktra liczy najkrótsze ścieżki ze źródła, a Ty musisz po

0 głosów

zadanie z grafów - topo sort

odpowiedź 15 stycznia 2023

Trochę podejrzane jesli N <= 300. To powinno się wykonywać w najgorszym wypadku o rząd mniej niż

0 głosów

zadanie bierki

odpowiedź 14 stycznia 2023

Problemy w indeksach. Poprawiona wersja: #include <iostream> #include <algorithm> us...

1 głos

Zadanie Sortowanie

odpowiedź 11 stycznia 2023

Mam pomysł, ale trzeba go przetestować. To że możemy zamieniać za darmo elementy oddalone o 2 oznacz

1 głos

Zadanie litery OI, Drzewa przedziałowe vs Drzewa licznikowe

odpowiedź 4 stycznia 2023

Drzewo licznikowe to tylko szczególna wersja drzewa przedziałowego punkt-przedział która zlicza sume

2 głosów

Liczba potyczkowa

odpowiedź 31 grudnia 2022

Jako że zadanie jest trudne i @TOWaD był ciekaw wzorcówki to wklejam poprawne rozwiązanie:&nbsp

2 głosów

Zadanie Palindrom OIG

odpowiedź 31 grudnia 2022

Można spróbować ulepszyć klasyczny algorytm znajdowania najdłuższego podciągu będącego palindromem.

0 głosów

Zadanie Permutacje - szkopuł

odpowiedź 24 grudnia 2022

Nie sprawdzasz czy temp == 0

1 głos

Zadanie inwersje kontratakują 2

odpowiedź 24 grudnia 2022

Skoro inwersja to taka para indeksów (i, j), ze j < i oraz a_j > a_i  to od razu nasuwa s

2 głosów

Usunięcie pierwszego i wystąpienia znaku python

odpowiedź 22 grudnia 2022

https://stackoverflow.com/questions/4628618/replace-first-occurrence-of-string-in-python

1 głos

W jaki sposób użyć drzewa przedziałowego?

odpowiedź 17 grudnia 2022

Możesz przejść od końca tablicy do początku. Jeśli na i-tej pozycji w tablicy znajduje się wartośc a

1 głos

Zapis plików na maturze

odpowiedź 16 grudnia 2022

Treść pierwszego zadania z arkusza pokazowego do nowej matury: Do oceny oddajesz: • plik zadanie1

0 głosów

Czy na JSIM UW można dostać się bez olimpiady?

odpowiedź 9 grudnia 2022

Jeżeli dostaniesz się na studia informatyczne lub matematyczne na UW to możesz przekonać kierownika

3 głosów

Testowanie na OI, OIJ

odpowiedź 2 grudnia 2022

Pisanie generatorki testów w bashu dla zadań o bardziej skomplikowanym wejsciu to bedzie koszmar. Ja

1 głos

Zadanie sponsor OI

odpowiedź 28 listopada 2022

To chyba jest po prostu longest decreasing subsequence, czyli odwrotność tego algorytmu

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci