Jueves 16

hace frio y es de mañana solo hice1 ejer hasta el momento gggg y este teclado q esta mal q macana

http://ideone.com/b8WZ9

dia 3 entrenamiento

Hoy me fue medio mal gg se suspendio el entrenamieto de hoy en la tarde.
el UVA  no me acepta problemas en java no se xq pero si en c++
este ejer no me acpeta en java
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=94&problem=435&mosmsg=Submission+received+with+ID+8955404

el codigo aqui : http://ideone.com/0yDzu#li_qD6o3

Miercoles 15 de junio 2011 solo pude hacer dos ejers uno en java y otro en c++

Practicando

Desde ayer estamos practicando en uva gg para q nos baya mucho mejor en el concuerso que sera en julio hay q practicar mas y mas, hoy empezaremos con grafos uy sera interesante gg

3er ON LINE ACM soluciones

Hola Aqui les pondremos las soluciones de los ejercicios, no somos capos pero haceos lo mejor q podemos .

2do on-line ACM

Problema A

Es Tiempo de Graduarse

Un Estudiante prometedor egresado del colegio ACM esta investigando como cuantos semestres le tomaría graduarse  de una variedad de Universidades. Cada Universidad le provee una lista de cursos requeridos, sus prerrequisitos y cuando cada curso se ofrece. Dada esta información, determine el número mínimo de semestres para graduarse.

Considere el siguiente Ejemplo. Un estudiante quiere tomar 4 cursos, MAT100, CS100, CS101 y CS102. MAT100 solo puede tomarse durante el semestre de otoño y no tiene prerrequisitos. Similarmente CS100 solo puede tomarse durante el semestre de primavera y no tiene prerrequisitos. CS101 solo puede tomarse durante el semestre de primavera y tiene como prerrequisitos a CS100 y MAT100. Finalmente, CS102 solo puede tomarse durante el semestre de otoño y tiene como prerrequisito a CS101. El tiempo corto para graduarse son 5 semestres, tomando MAT100 en otoño, CS100 en el siguiente semestre de primavera, CS101 el siguiente semestre de primavera (debido a que no se lo puede tomar en el semestre de otoño) y finalmente CS102 el siguiente semestre de otoño.

Para este problema, existen solo 2 semestres, otoño y primavera. Los semestres siempre comienzan desde otoño.

Además de las cuestiones de programación de otoño / primavera, hay una ligera complicación. A fin de mantener los dormitorios completos, cada universidad limita el número de cursos que pueden tomarse en cualquier semestre. Este límite aparece como parte de los datos de entrada. El segundo ejemplo ilustra este problema.

Entrada

Existen de 1 a 25 sets de datos, seguidos de una línea final conteniendo solo los enteros -1 -1. Un set de datos comienza con una línea conteniendo 2 enteros positivos n, 1 ≤ n ≤ 12, el cual es el número de cursos en este data set y m, 2 ≤ m ≤ 6, el cual es el máximo número de cursos que pueden ser tomados en un semestre. La siguiente línea contiene n cursos identificados. Cada uno es una cadena de 1 a 5 caracteres del set {a-z, 0-9}. Seguidamente la información individual del curso identificado. Este consiste de n líneas, una línea por cada curso, conteniendo el curso identificado, el semestre en el cual el curso es ofrecido (‘F’= Otoño, ‘S’=Primavera, ‘B’=Ambos), el número de cursos como prerrequisitos,p, 0 ≤ p ≤ 5 y finalmente p cursos identificados como prerrequisitos.

Salida

La salida contiene una línea por cada set de datos, formateados como se muestra en el ejemplo.

Ejemplo de Entrada:	Ejemplo de Salida:
4 6 cs100 mat100 cs101 cs102 mat100 F 0 cs101 S 0 cs101 S 2 cs100 mat100 cs102 B 1 cs101 4 3 mat10 mat20 c33 c44 mat10 B 0 mat20 B 0 c33 B 0 c44 B 0 -1 -1	El mínimo número de semestres requeridos para graduarse es 5. El mínimo número de semestres requeridos para graduarse es 2.

Problema B

Secuencia de Estrategia

Como una estrategia para poder contratar Nuevo personal, la empresa de desarrollo ACM SRL publico un cartel gigante con la siguiente frase “{primeros 10 dígitos encontrados en dígitos consecutivos de e}.com”. en otras palabras, encontrar la secuencia de 10 dígitos y conectarlo con el sitio web, y descubrir que ACM SRL está tratando de contratar a personas que sean capaces de resolver este problema en particular.

Para no ser menos, ACM INC (una firma de búsquedas de lógica difusa), ha desarrollado su propio problema de estrategia de reclutamiento. Tenga en cuenta la base 7 de expansión de un número racional. Por ejemplo, los primeros dígitos de la base 7 de expansión de 1/5₁₀ = 0.12541...₇, 33/4₁₀ = 11.15151...₇, y 6/49₁₀ = 0.06000...₇, a partir de esta expansión, buscar los dígitos en un rango de posiciones a la derecha del punto decimal.

Entrada

La entrada comienza con una línea conteniendo un simple entero especificando el número de set de problemas en el archivo. Cada set de problema contiene 4 números en base 10 en una simple línea, n d b e, donde n y d son el numerador y denominador de un numero racional y 0 ≤ n ≤ 5,000 y 1 ≤ d ≤ 5,000. b and e son las posiciones inicial y final para el rango deseado de dígitos, con 0 ≤ b,e ≤ 250 y 0 ≤ (e-b) ≤ 20. Note que 0 es la posición inmediata a la derecha del punto decimal.

Salida

Cada set de problema estaría numerada (comenzado en uno) y generaría una simple línea:

Salida k: n / d, base 7 dígitos b hasta e: resultado

Donde k es reemplazado por el número de problema, resultado es tu resultado obtenido por tu algoritmo, y los otros valores son los valores de entrada correspondientes.

Ejemplo de Entrada:	Ejemplo de Salida:
4 1 5 0 0 6 49 1 3 33 4 2 7 511 977 122 126	Salida 1: 1 / 5, base 7 dígitos 0 hasta 0: 1 Salida 2: 6 / 49, base 7 dígitos 1 hasta 3: 600 Salida 3: 33 / 4, base 7 dígitos 2 hasta 7: 151515 Salida 4: 511 / 977, base 7 dígitos 122 hasta 126: 12425

Problema C

Serie PriMaria

Sea n un entero positivo. Un factor de n es cualquier número que divide de manera uniforme en n, sin dejar un resto. Por ejemplo, 13 es un factor de 52, ya que 52/13 = 4. Una subsecuencia de n es un número sin un cero a la izquierda que se puede obtener de n al descartar uno o más de sus dígitos. Por ejemplo, 2, 13, 801, 882, y 1324 son subsecuencias de 8013824, pero 214 no es (no se puede reordenar los dígitos), 8334 no lo es (no puede tener más apariciones de un dígito que aparecen en el original número), 8013824 no es (debe descartar al menos un dígito), y 01 no lo es (no se puede tener un cero a la izquierda). Un subfactor de n es un entero mayor que 1 que es a la vez un factor y una subsecuencia de n. 8013824 tiene como subfactores a 8, 13 y 14. Algunos números no tienen un subfactor, por ejemplo, 6341 no es divisible por 6, 3, 4, 63, 64, 61, 34, 31, 41, 634, 631, 641 o 341.

Una serie subfactor de n es una serie decreciente de enteros n₁, ..., n_k, en los que (1) n = n₁, (2) k ≥ 1, (3) para todo 1 ≤ i <k, n­_i+1 se obtiene a partir de n_j, descartando los dígitos de un subfactor de n_j y luego descartar ceros a la izquierda y (4) n_k no tiene subfactor. El término "x-subfactor" significa que un subfactor consigue el x-esimo, o descartado, sobre la marcha de un número a otro. Por ejemplo, 2004 tiene dos series distintas x-subfactor, el segundo de los cuales se puede obtener de dos maneras distintas. Las cifras muestran el subfactor que se ha quitado para producir el próximo número de la serie.

2004   4
2004   200   0
2004   200   0

La serie priMaria x-subfactor tiene una longitud máxima (la más grande posible k, usando la notación de arriba). Si hay dos o más series de longitud máxima, entonces se escoge uno con el segundo menor número es priMaria, si todas las series de máxima longitud tienen los mismos números primero y segundo, entonces se escoge uno con el menor tercer número es priMaria, y así sucesivamente . Cada número entero positivo tiene una única serie priMaria x-subfactor, aunque puede ser posible obtenerlo en más de una forma, como es el caso de 2004.

Entrada

La entrada consiste de uno o más números enteros positivos, cada uno menos de mil millones, sin ceros a la izquierda, y en una línea por sí mismo. Lo que sigue es una línea que sólo contiene "0" que indica el final de la entrada.

Salida

Para cada entero positive, la salida tiene series primarias x-subfactor usando el formato exacto que se muestra abajo.

Ejemplo de Entrada:	Ejemplo de Salida:
123456789 7 2004 6341 8013824 0	123456789 12345678 1245678 124568 12456 1245 124 12 1 7 2004 200 0 6341 8013824 13824 1324 132 12 1

Problema D

Velocidad Máxima

Jorge y Joaquín están tomando un viaje por carretera. Sin embargo, el odómetro (es un dispositivo que indica la distancia recorrida en un viaje por un vehículo) de su coche se rompe, por lo que ellos no saben cuántos kilómetros han recorrido. Afortunadamente, Joaquín tiene un cronómetro de trabajo, por lo que puede registrar la velocidad y el tiempo total que han conducido. Desafortunadamente, su estrategia de registros es un poco extraña, por lo que necesita ayuda para calcular la distancia total conducida. Usted debe escribir un programa para hacer este cálculo.

Por ejemplo, si sus registros muestran:

Velocidad en millas por horas	Tiempo total en horas
20	2
30	6
10	7

Esto significa que ellos condujeron 2 horas a 20 millas por hora, a continuación, 6-2 = 4 horas a 30 millas por hora, a continuación, 7-6 = 1 hora a 10 millas por hora. La distancia recorrida es entonces (2) (20) + (4) (30) + (1) (10) = 40 + 120 + 10 = 170 millas. Tenga en cuenta que el tiempo total transcurrido es siempre desde el comienzo del viaje, no desde la entrada anterior en su registro.

Entrada

La entrada consiste de uno o más sets de datos, cada set de datos comienza con una línea conteniendo un entero n, 1 ≤ n ≤ 10, seguido por n pares de valores, una par por línea, El primer valor en el par, s , es la velocidad en millas por hora y el segundo valor, t, es el tiempo total transcurrido, Ambos s y t son enteros, 1 ≤ s ≤ 90 y 1 ≤ t ≤ 12. Los valores para t son estrictamente en orden incremental. Un valor -1 para n significa el final de la entrada.

Salida

Para cada set de entrada, imprima la distancia conducida, seguido por un espacio, seguido por una palabra “millas”.

Example input:	Example output:
3 20 2 30 6 10 7 2 60 1 30 5 4 15 1 25 2 30 3 10 5 -1	170 millas 180 millas 90 millas

Problema E

Cientifico Loco

Un científico loco realiza una serie de experimentos, teniendo cada uno n fases. Durante cada fase, una medida fue tomada, dando como resultado un número entero positivo de magnitud al menos k. El científico sabía que un experimento individual fue diseñado de manera tal que sus medidas eran monótonamente creciente, es decir, cada medida sería al menos tan grande como todos los que le preceden. Por ejemplo, una secuencia de medidas para un experimento de este tipo con n = 13 y k = 6:

1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6

También fue el caso de que n iba a ser mayor que k, y por lo que hubo muchos valores repetidos en la secuencia de medición. El científico eligió un camino poco habitual para registrar los datos. En lugar de registrar cada una de las n mediciones, el científico registró una secuencia de P valores de k definidos de la siguiente manera. Para 1 ≤ j ≤ k, P (j) denota el número de fases que tiene una medida de j o menos. Por ejemplo, las medidas originales del experimento anterior se registraron como la P-secuencia:

2, 7, 7, 8, 12, 13

ya que hay dos mediciones inferior o igual a 1, siete mediciones inferior o igual a 2, siete de medida inferior o igual a 3, y así sucesivamente. Por desgracia, el científico con el tiempo se volvió loco, dejando tras de sí un cuaderno de estos P-secuencias para una serie de experimentos. Su trabajo consiste en escribir un programa que recupera las mediciones originales de los experimentos.

Entrada

La entrada contiene un serie de P-secuencias, uno por línea, Cada línea comienza con un entero k, el cual es el tamaño de la P-secuencia, Seguidamente existen k valores de la P-secuencia, El final de la entrada se identifica con un 0. Todos los experimentos originales fueron diseñados con 1 ≤ k < n ≤ 26.

Salida

Para cada P-secuencia, tu salida debería contener las medidas originales del experimento separados por un espacio.

Ejemplo de Entrada:	Ejemplo de Salida:
6 2 7 7 8 12 13 1 4 3 4 4 5 3 0 4 5 5 2 2 4 7 7 0	1 1 2 2 2 2 2 4 5 5 5 5 6 1 1 1 1 1 1 1 1 3 2 2 2 2 3 1 1 3 3 4 4 4

Problem F

Jugando con el Espejo

Para la mayoría de las fuentes, las minúsculas de b y d son imágenes reflejadas entre sí (si colocamos un espejo al lado de b se ve reflejado la letra d), como lo son las letras P y Q. Por otra parte, las letras i, o, v, w, x, y, son naturalmente imágenes reflejadas de sí mismos. Aunque otras simetrías existen para ciertas fuentes, consideramos sólo las mencionadas específicamente hasta el momento por el resto de este problema.

Debido a estas simetrías, es posible codificar ciertas palabras basadas en cómo esas palabras se parecen en el espejo. Por ejemplo, la palabra ‘anita’ aparecería como ‘atina’, y la palabra ‘ojos’ como ‘sojos’. Dada una determinada secuencia de letras, que son para determinar su imagen en el espejo o señalar que no es válida.

Entrada

La entrada contiene una serie de secuencia de letras, uno por línea, seguido de una simple línea con el carácter #. Cada secuencia de letras consiste enteramente de letras en minúscula.

Salida

Para cada secuencia de letras en la entrada, si su imagen reflejada es una secuencia valida basada en la simetría dada, entonces muestre dicha imagen reflejada en la salida. Si la imagen reflejada no es una valida entonces muestre la palabra INVALIDO

Ejemplo de Entrada:	Ejemplo de Salida:
anita ojos bed bbb #	atina sojo INVALIDO ddd

Al que lo intente buena surte, pero si no pueden no se pongan mal que la practica hace al MAESTRO 

Casi me olvido los set de Y PDF de las preguntas.

DESCARGAR

Este es un blog para todos ...

Al comenzar a practicar distintos problemas de la acm, me di cuenta que mas allá de la catedra necesitamos aprender nuevas cosas. También veo que hay mucho talento y ganas pero no estamos unidos. Este blog esta para unirnos para compartir nuestro saber y crecer mas y mas hasta ser los mejores.

Soy su servidor y les doy la bienvenida para que discutamos, compartamos y nos preparemos para la acm.

A darle atomos ....