|
Titlul: Marvel Scris de: Popa Andrei din Iunie 19, 2016, 09:00:01 Aici se pot pune întrebări legate de problema Marvel (http://www.infoarena.ro/problema/marvel) de la Runda 4 (http://www.infoarena.ro/algoritmiada-2016/runda-4) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).
Titlul: Răspuns: Marvel Scris de: Tamio Vesa Nakajima din Iunie 19, 2016, 09:05:57 Daca apare intr-un story-line misiunea x, e neaparat sa apara toate nodurile a pentru care exista o muchie a->x inainte de x ?
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:07:58 Nu. E necesar să apară cel puțin unul din nodurile astea, nu toate. Voi completa enunțul.
Titlul: Răspuns: Marvel Scris de: Oncescu Costin din Iunie 19, 2016, 09:09:21 Se garanteaza ca P <= K sau ca lista cu prieteni contine fiecare prieten cel mult o data?
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:10:32 Scrie în enunț "Lista poate sa contina acelasi prieten de mai multe ori (Deadpool se distreaza cateodata prea bine cu prietenii lui)."
Am să fac fraza mai vizibilă. Titlul: Răspuns: Marvel Scris de: Andrei Constantinescu din Iunie 19, 2016, 09:11:41 Dar asta ^ nu inseamna ca trebuie si prietenul respectiv sa apara de mai multe ori in subsir, nu?
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:13:37 @Constantinescu: Nu înțeleg exact ce întrebi.
Titlul: Răspuns: Marvel Scris de: Andrei Constantinescu din Iunie 19, 2016, 09:17:26 @Calancea - Daca un prieten (sa-l numim X) apare de Y ori in lista lui Deadpool, este adevarat sau fals ca X trebuie sa apare si in subsirul de pe lantul parcurs de Deadpool in graf de cel putin Y ori?
Titlul: Răspuns: Marvel Scris de: Mihai Nitu din Iunie 19, 2016, 09:19:46 Un storyline care se termina in nodul i se considera bun daca ultimul element al storylineului e si ultimul element al secventei de P prieteni?
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:25:07 @Constantinescu: Păi nu e clar că da? Trebuie să existe un subșir al lanțului care arată exact ca lista de prieteni.
@Mike: Da, dar nu e neaparat necesar să se întâmple asta. E bun în general dacă există un lanț de la nodul 1 la el care conține lista de prieteni ca subșir. Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:26:25 Am urcat limita la 0.75 de la 0.5 È™i am schimbat un test de feedback. Să vă reexaminaÈ›i borderourile :).
Titlul: Răspuns: Marvel Scris de: Andrei Constantinescu din Iunie 19, 2016, 09:47:40 Ce trebuie afisat daca exista 0 noduri speciale: Un 0 pe prima linie si o linie a doua goala sau fara o linie a doua?
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 09:54:08 Un 0 pe prima linie și a doua linie goală.
Titlul: Răspuns: Marvel Scris de: Patrick Sava din Iunie 19, 2016, 12:04:36 Nu pot exista self-loop-uri, nu ? Adica N >= 1 dar si M >= 1. Si asta presupune ca daca e un singur nod, nu poti avea 0 muchii.
Titlul: Răspuns: Marvel Scris de: Mihai Calancea din Iunie 19, 2016, 12:09:41 Nu există self loop-uri.
Titlul: Răspuns: Marvel Scris de: Alex Velea din Iunie 19, 2016, 12:20:51 Nu cred ca sunt singurul care a inteles problema in felul urmator.
"Pentru cate noduri X exista o sortare "topologica" in care un nod poate sa fie pe pozitia x daca exista cel putin un nod pe pozitiile 1 .. (x - 1) care sa aiba muchie catre el si labelurile nodurilor sa formeze subsirul din input." Trebuia scris mai mic ca trebuie sa fie lant. |