3239 - Find the Next Letter

Discussion around the problems of the COJ.
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Post Reply
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:
Contact ymondelo20

3239 - Find the Next Letter

Postby ymondelo20 » Mon Jun 01, 2015 11:19 am

http://coj.uci.cu/24h/problem.xhtml?pid=3239


"Every problem has a simple, fast and wrong solution" OJ's Main Law. ;)
Top
User avatar
frankr
Posts: 49
Joined: Fri Nov 18, 2011 8:09 pm
Location: Las Tunas
Gender: Male

Re: 3239 - Find the Next Letter

Postby frankr » Wed Nov 02, 2016 12:58 pm

Los casos de prueba parecen estar débiles puesto que la solución FB con costo O(T * N^2) da AC. Hay soluciones lineales para este problema.
Top
HaZard
Posts: 113
Joined: Sun Feb 09, 2014 9:43 am
Location: Camagüey - Cuba
Gender: Male
Contact:
Contact HaZard

Re: 3239 - Find the Next Letter

Postby HaZard » Wed Nov 02, 2016 5:28 pm

frankr wrote:Los casos de prueba parecen estar débiles puesto que la solución FB con costo O(T * N^2) da AC. Hay soluciones lineales para este problema.

si con la idea de la pila te sale lineal, no debería pasar eso, Saludos
teruel
Top
Post Reply

Return to “Problem set”

Who is online

Users browsing this forum: No registered users and 1 guest