|
Titlul: 244 Omizi Scris de: Filip Cristian Buruiana din Aprilie 27, 2006, 20:16:32 Aici puteţi discuta despre problema Omizi (http://infoarena.ro/problema/omizi).
Titlul: Răspuns: 244 Omizi Scris de: Florian Marcu din Martie 27, 2009, 00:05:03 Stiu ca problema se rezolva folosind arbori de intervale, insa nu ma prind de solutie. Poate cineva sa imi dea un hint? :) Multumesc!
ps: Problema sigur a fost data la .campion 2005? Am cautat in toate rundele, si nu am gasit-o. :-k Titlul: Răspuns: 244 Omizi Scris de: Paul-Dan Baltescu din Martie 27, 2009, 01:47:07 Tii o parcurgere DFS a arborelui si tii un arbore de intervale care iti spune cea mai din dreapta/stanga pozitie libera din intervalul curent.
Uita-te aici (http://campion.edu.ro/problems.php?mode=view_round&group_number=3&year=2004&round_number=8). S-a dat in anul scolar 2004-2005 si de aceea apare in arhiva din 2004. Daca imi aduc bine aminte, exista mai multe probleme pe infoarena la care apare aceasta neconcordanta. |