Temat: Tapczany

Ma ktoś już coś na tapczany?
Piszę tutaj bo nie ma odpowiedniego wątku na forum jeszcze.

#1662 | Mateusz Pabian | Dodany: 2014-10-06 08:22:42 | Wiadomość została zgłoszona do administracji

Strasznie trudne jest, więc warte tych punktów.

#1667 | Mateusz Radecki | Dodany: 2014-10-06 12:28:12

Słyszałem, że za tapczany jest w tym.roku awans do finału

#1670 | Kasper Sapała | Dodany: 2014-10-06 18:15:14

Za wzorcówke przeskakuje się drugi etap, a jeśli nie ma sety to dolicza się punkty.
Link do zadania :
https://sio2.mimuw.edu.pl/c/oi22-1/p/tap/

#1672 | Mateusz Pabian | Dodany: 2014-10-06 21:11:47

Tapczany nie takie trudne jak się wydaje na pierwszy rzut oka...
Wystarczy ODPOWIEDNIO coś zrobić ;)

#1673 | Robert Pliszka | Dodany: 2014-10-06 21:11:58

[spoiler]
Ej, ale czy to zadanie nie redukuje się przypadkiem do problemu minimalnego pokrycia wierzchołkowego?

#1741 | Wojciech Jabłoński | Dodany: 2014-10-09 07:46:15

Znajdzie się na to algorytm szybszy niż o złożoności n(n^2-1)?

#1742 | Antoni Piszczek | Dodany: 2014-10-09 09:09:38 | Wiadomość została zgłoszona do administracji

Nie można podawać złożoności!

#1743 | Maciej Hołubowicz | Dodany: 2014-10-09 11:09:53

Ja słyszałem, że niektórym się ono nie wyświetla, ja mam, a jak u was?

#1752 | Miłosz Osadczuk | Dodany: 2014-10-11 12:18:32

U mnie nie ma, ale dostałem dobry link :)

#1766 | Robert Pliszka | Dodany: 2014-10-12 10:55:39

.

#1776 | Jan Kowal | Dodany: 2014-10-13 10:40:39 | Ostatnia modyfikacja: 2016-01-05 10:44:19 | Wiadomość została zgłoszona do administracji

Ale da się szybciej

#1777 | Robert Pliszka | Dodany: 2014-10-13 11:05:27

Na forum nie podajemy rozwiązań, ani nie oceniamy ich skuteczności.

#1786 | Piotr Zieliński | Dodany: 2014-10-14 00:24:06

Mógłby ktoś wstawić jakąś dobrą paczkę testów wydajnościowych?

#1902 | Gabriela Gierasimiuk | Dodany: 2014-10-23 10:16:36

Wrzucę wieczorem.

#1906 | Mateusz Pabian | Dodany: 2014-10-23 16:11:29

Przez zwykłe zgłaszanie rozwiązań (https://sio2.mimuw.edu.pl/c/oi22-1/submit/) nie idzie wysłać tapczanów, ale listownie już poszło :)

#2047 | Piotr Olczak | Dodany: 2014-11-02 13:16:28

Ja jutro z rana idę na pocztę. Szkoda że Komitet Olimpiady nic z tym nie robi ;/
Ja liczę w sumie na 700 pkt, a wy ?

#2065 | Mateusz Pabian | Dodany: 2014-11-02 22:05:27

Chce się ktoś podzielić rozwiązaniem? Bo ja nie jestem pewna czy moje to przypadkiem nie heura :/

#2079 | Gabriela Gierasimiuk | Dodany: 2014-11-04 00:21:39

http://pastebin.com/U4R0My3c
Napisanie całości trwało troche czasu, ale dla dodatkowych 200 pktów było warto.

#2080 | Jan Omeljaniuk | Dodany: 2014-11-04 00:46:58 | Ostatnia modyfikacja: 2014-11-04 00:51:14 | Wiadomość została zgłoszona do administracji

Jan Omeljaniuk: Piękne i klarowne rozwiązanie! Wielkie dzięki!

Moje niestety nie jest tak czytelne, więc dzielić się nie będę.

#2091 | Dominik Klemba | Dodany: 2014-11-04 19:09:45 | Wiadomość została zgłoszona do administracji