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.
HaZard
Posts: 113
Joined: Sun Feb 09, 2014 9:43 am
Location: Camagüey - Cuba
Gender: Male
Contact:

Decorate Sort Undecorate (DSU)

Postby HaZard » Mon Nov 02, 2015 6:17 pm

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

User avatar
ymondelo20
COJ Administrator
Posts: 1968
Joined: Sun Nov 13, 2011 12:32 pm
Location: Universidad de las Ciencias Informáticas
Gender: None specified
Contact:

Re: Decorate Sort Undecorate (DSU)

Postby ymondelo20 » Thu Nov 05, 2015 11:42 am

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. ;)

HaZard
Posts: 113
Joined: Sun Feb 09, 2014 9:43 am
Location: Camagüey - Cuba
Gender: Male
Contact:

Re: Decorate Sort Undecorate (DSU)

Postby HaZard » Sat Dec 19, 2015 1:24 pm

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


Return to “Algorithms”

Who is online

Users browsing this forum: No registered users and 1 guest