Archive for junio, 2011
Hola gente. Aprovecharé esta entrada para felicitar públicamente a los ganadores del concurso. ¡Enhorabuena! Mucha gente logró completar todos los desafíos, lo que demuestra que no sólo saben programar sino que tienen la curiosidad y la terquedad (en buen sentido) suficiente para enfrentarse a problemas con poca información. Mientras tanto, yo sigo publicando mis soluciones […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 3 Comments
Etiquetas: algoritmos, c++, competencia, contest, edit distance, java, levenshtein, problemas, programación, programación dinámica, soluciones, tile, tuenti
Saludos de nuevo ¿Qué tal te ha ido? He desaparecido por unos días. El viernes fue feriado en Barcelona por San Juan y no tenía planeado escribir durante el fin de semana. Llegamos al problema 7, en el que nos piden calcular la cantidad mínima de cambios que deben realizarse para pasar de una lista […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 6 Comments
Etiquetas: algoritmos, c++, competencia, contest, edit distance, java, levenshtein, problemas, programación, programación dinámica, soluciones, tile, tuenti
He vuelto. Después de dos problemas con tanta gracia por detrás, este era un merecido descanso. El problema 6 nos daba un reloj digital de leds (de esos que tienen una chicharra y un radio que suena horrible como despertador) y una cantidad de segundos para que nosotros contáramos cuantos leds se encendían durante ese tiempo. […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 1 Comment
Etiquetas: algoritmos, c++, clock, competencia, contest, java, problemas, programación, reloj, simulacion, soluciones, tuenti
En el quinto problema nos piden hacer de empresarios y montar una lechería y para ello debemos comprar vacas. El camión que nos traerá las vacas desde Zaragoza tiene un peso máximo (que si no, le revienta los cauchos) así que debemos determinar cuáles vacas comprar de manera que la producción de leche que obtengamos sea […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 18 Comments
Etiquetas: algoritmos, backtracking, c++, camión, competencia, contest, greedy, lechero, milkman, problema de la mochila, problemas, programación, programación dinámica, soluciones, tuenti, vacas, voraz
Para este problema nos dan una serie de tareas, con su duración y las dependencias entre ellas y nos piden devolver el tiempo mínimo que tardará cada una. En realidad no lo piden para cada una, sino unas en específico que ellos nos indicarán, pero veremos que solucionarlo para todas las tareas puede ser más […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 19 Comments
Etiquetas: algoritmos, bottom-up, c++, competencia, contest, grafo, java, orden topológico, pila de ejecución, precedencia, problemas, programación, recursión, soluciones, task durations, top-bottom, tuenti
El tercer problema fue otro donde toda la información no estaba en el planteamiento. Aquí se los perdono porque al menos te “indicaban” qué buscar. En este caso pedían la suma de todos los emirps hasta X. Y para empezar ¿qué es un emirp? Mi primer intento fue interpretar que simplemente escribieron “prime” (primo) al […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 7 Comments
Etiquetas: algoritmos, competencia, contest, criba de eratóstenes, emirp, java, problemas, programación, soluciones, tuenti
¡Oh! las interpretaciones y los enunciados incompletos. Continúo publicando mis soluciones. Para el segundo problema nos pedían interpretar un “lenguaje” inventado con los siguientes ejemplos: Entrada: ^= 1 2$ ^# 2 2$ ^@ 3 1$ Salida: 3 4 2 Esta solución la implementé en Java y hace uso de una pila para interpretar las peticiones.
Archivado en: Computación, Tiempo Libre, TuentiContest | 5 Comments
Etiquetas: algoritmos, competencia, contest, java, pila, problemas, programación, soluciones, tlang, tuenti
Hola de nuevo. He conseguido un hueco en el día de hoy para comenzar a publicar mis soluciones a los problemas de la 1º Competición de Programación Tuenti. Mi intención es seguir el orden de la competencia así que empezaré con el primer problema. Les ofreceré mis soluciones usando Java y bash.
Archivado en: Computación, Tiempo Libre, TuentiContest | 4 Comments
Etiquetas: algoritmos, bash, bc, BigDecimal, BigInteger, competencia, contest, java, problemas, programación, sed, soluciones, tuenti, unix
Una semana de #TuentiContest
Durante toda la semana pasada se llevó a cabo la “1ª Competición de Programación Tuenti” y con la intención de recordar aquellas competencias en la universidad, decidí participar. Desde esas finales han pasado ya seis años, así que pensé que me vendría bien desempolvar un poco de código de competencia. Antes de continuar quiero felicitar a […]
Archivado en: Computación, Tiempo Libre, TuentiContest | 2 Comments
Etiquetas: acm, algoritmos, codejam, competencia, icpc, problemas, programación, tuenti
