Decorate Sort Undecorate (DSU)

Discussion around the algorithms: the most powerful tool of the contest programmer. This is the place to ask about the algorithms you have heard mention, or to share with the community your knowledge about them.
Forum rules
Remember that you may not post the AC solution to any of the problems on the COJ. Only code pertaining to a general algorithm will be allowed.
Posting AC solutions will be penalized.
Post Reply
HaZard
Posts: 114
Joined: 7 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Contact HaZard
Cuba

Decorate Sort Undecorate (DSU)

Post by HaZard » 5 years ago

Alguien sabe sobre esta tecnica para resolver ejercicios, que hace o alguna documentacion sobre ella, pues hace varios meses en el CodeForces salio un problema que se resolvia por ahi, pero ni idea de acerca de que se trata, Saludos


teruel
Top
User avatar
ymondelo20
Posts: 1968
Joined: 9 years ago
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:
Contact ymondelo20

Re: Decorate Sort Undecorate (DSU)

Post by ymondelo20 » 5 years ago

En realidad DSU es más adecuado para referirse a Disjoint Set Union ... no será que estás confundiendo el término?
"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
HaZard
Posts: 114
Joined: 7 years ago
Location: Camagüey - Cuba
Gender: Male
Contact:
Contact HaZard
Cuba

Re: Decorate Sort Undecorate (DSU)

Post by HaZard » 5 years ago

no ... realmente significaba Decorate Sort Undecorate, la solución no era con Disjoint Set porque estuve revisando las soluciones y no la usaban, solo hacian un cambio a los valores de una lista, ordenaban, y despues deshacían el cambio, quedando la solucion, ¿?
teruel
Top
Post Reply

Return to “Algorithms”