English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
to dobrze?
program zwrócił NIE dla testu 897612484786617600.
Czy da się jakoś zasymulować warunki testowe? Na komputerze test4 wykonuje sie w 10s, przy zgłoszeniu przekracza limit czasu (15s)
Potwierdzam
Potwierdzam
Potwierdzam wszystkie testy
Potwierdzam
Potwierdzam
Z tego co mi wiadomo ten dział powstał aby uczestnicy mogli prowadzić luźną rozmowę. Tak więc zapraszam
W zadaniu tylko raz podane masz które dzieci się lubią, a potem musisz odpowiedzieć na "z" zapytań, każde postaci: "Na ile sposobów można rozdać dzieciom zabawki jeśli dostępne jest ich k rodzajów?". Czyli po tym jak wczytasz zależności między dziećmi, będziesz miał podane "z" liczb i musisz wypisać "z" odpowiedzi, z czego każde zapytanie dotyczy sytuacji opisanej w pierwszych "m" wierszach.
Potwierdzam wszystko :)
Bardzo proszę o wyjaśnienie/podanie przykładowych danych wejściowych dla z > 1.
Nie mogę zrozumieć na czym polega liczba zapytań w tym zadaniu, skoro liczba dzieci i par dzieci które się lubią są podawane wcześniej?
Nie mogę zrozumieć na czym polega liczba zapytań w tym zadaniu, skoro liczba dzieci i par dzieci które się lubią są podawane wcześniej?
Najróżniejsze testy. W kwadratowych nawiasach podzadanie, które dana grupa powinna spełniać.
0. [4] - Cykle, mało dużych i dużo małych, n, m ≤ 10^5
1. [3] - Drzewa, małe i duże, m ≤ 24
2. [2] - Grafy losowe (każda krawędź z równym prawdopodobieństwem), rzadkie i gęste; n ≤ 15
3. [3] - Grafy losowe, rzadkie, n ≤ 1000; m ≤ 24
4. [3] - Grafy centipede, niektóre z drzewami, n, m ~ 20
5. [2] - Grafy pełne i grafy Barbella, n ≤ 15
6. [3] - Grafy kołowe, n ~ 10; m ~ 20
7. [1] - Małe grafy losowe
Wszystkie numeracje wierzchołków są przetasowane. We wszystkich testach z ≤ 10^4, k ≤ 10^9 (k może się powtarzać). Każdy test spełnia któreś podzadanie.
W razie problemów z formatem albo z testami piszcie. Mogę też więcej wygenerować.
** w grupie 0. mogą istnieć krawędzie u--v, v--u **
Link [6.6MiB (16.2MiB)]: https://drive.google.com/open?id=1y8FP_Wx0VBRkDpCeCiur-Z6IaZuwZvs4
Nowe testy (9 XI):
Zestaw 1. [6.2MiB (15.2MiB)]: https://drive.google.com/open?id=1fsMr03BP1yTusvuft5p4mpvYkE0KG3-u
Zestaw 2. [6.7MiB (16.5MiB)]: https://drive.google.com/open?id=1b1oIMT7V8lY2U906RCQLHuzLiFwrUCtj
Zestaw (bez 0) 1. [~200KiB]: https://drive.google.com/open?id=1KMSev6V11Wfu8A4X4q0WeJjtuwN5bSv-
Zestaw (bez 0) 2. [~200KiB]: https://drive.google.com/open?id=1YdAnfRJVyM5RWye6ndmS-m3b74uWQZGB
Zestaw (bez 0) 3. [~200KiB]: https://drive.google.com/open?id=1YWK1J12e587xQHgCpJgTbfOUqX5uYOJs
0. [4] - Cykle, mało dużych i dużo małych, n, m ≤ 10^5
1. [3] - Drzewa, małe i duże, m ≤ 24
2. [2] - Grafy losowe (każda krawędź z równym prawdopodobieństwem), rzadkie i gęste; n ≤ 15
3. [3] - Grafy losowe, rzadkie, n ≤ 1000; m ≤ 24
4. [3] - Grafy centipede, niektóre z drzewami, n, m ~ 20
5. [2] - Grafy pełne i grafy Barbella, n ≤ 15
6. [3] - Grafy kołowe, n ~ 10; m ~ 20
7. [1] - Małe grafy losowe
Wszystkie numeracje wierzchołków są przetasowane. We wszystkich testach z ≤ 10^4, k ≤ 10^9 (k może się powtarzać). Każdy test spełnia któreś podzadanie.
W razie problemów z formatem albo z testami piszcie. Mogę też więcej wygenerować.
** w grupie 0. mogą istnieć krawędzie u--v, v--u **
Link [6.6MiB (16.2MiB)]: https://drive.google.com/open?id=1y8FP_Wx0VBRkDpCeCiur-Z6IaZuwZvs4
Nowe testy (9 XI):
Zestaw 1. [6.2MiB (15.2MiB)]: https://drive.google.com/open?id=1fsMr03BP1yTusvuft5p4mpvYkE0KG3-u
Zestaw 2. [6.7MiB (16.5MiB)]: https://drive.google.com/open?id=1b1oIMT7V8lY2U906RCQLHuzLiFwrUCtj
Zestaw (bez 0) 1. [~200KiB]: https://drive.google.com/open?id=1KMSev6V11Wfu8A4X4q0WeJjtuwN5bSv-
Zestaw (bez 0) 2. [~200KiB]: https://drive.google.com/open?id=1YdAnfRJVyM5RWye6ndmS-m3b74uWQZGB
Zestaw (bez 0) 3. [~200KiB]: https://drive.google.com/open?id=1YWK1J12e587xQHgCpJgTbfOUqX5uYOJs
Potwierdzam
1
897612484786617600
897612484786617600