¿NOIP2008 mejora las preguntas del reexamen grupal?
Equipo de mejora
1. Descripción general del tema
Clasificación de papel de transferencia en doble pliegue, como monos tontos y cerillas.
p>
Dos pilas de información de coincidencia de palabras de títulos en inglés
Dos pilas de información de coincidencia de palabras de nombres de archivos ejecutables
Ingrese palabras de nombres de archivos, inmatches. en el mensaje. En parejas.
Palabra del nombre del archivo de salida. out coincide con el mensaje outtwo.
El tiempo límite para cada punto de prueba es 1 segundo 1 segundo 1 segundo 1 segundo.
Puntos de prueba 10 10 10 10
La puntuación de cada punto de prueba es 10 10 10 10.
Método de comparaciónComparación de texto completoComparación de texto completoComparación de texto completoComparación de texto completoComparación de texto completoComparación de texto completoComparación de texto completo
Tipo de temaTradicionalTradicionaltradicional
Segundo, envíe el nombre del archivo fuente
Para palabras en lenguaje Pascal. pas coincide con .pas mensaje .paswostack .pas
Para palabras en lenguaje C. c coincide. mensaje c. cTWOStack.c.
Para palabras en lenguaje C. Partido CPP. Mensaje del PP. Segunda pila de CPP. CPP.
Tres. Comandos de compilación (excluyendo cualquier modificador de optimización)
Para fpcword del lenguaje Pascal. pasfpcmatches. mensajepasfpc. pasfptwostack. Aprobar.
Para lenguaje C gcc–o palabra palabra. cgcc–o coincide con el mensaje cgcc–o cgcc–o dos pilas dos c
Para lenguaje C G -o. palabra palabra. Omatch del CPPG. CPPG o mensaje. CPPG oDos pilas dos pilas. CPP.
Cuarto, límite de memoria en ejecución
La memoria en ejecución máxima es 50 m 50 m 50 m 50 m.
Notas:
1. Los nombres de los archivos (nombres de programas y nombres de archivos de entrada/salida) deben estar en letras mayúsculas.
2. El tipo de valor de retorno de la función main() en C/c debe ser int, y el valor de retorno cuando el programa finaliza normalmente debe ser 0.
3. La configuración de la máquina utilizada en la evaluación unificada nacional es: CPU 1,9 GHz, memoria 512 M. El límite de tiempo anterior está sujeto a esta configuración. Cada provincia puede ajustar el límite de tiempo según su configuración específica durante la autoprueba.
1. Stupid Monkey
(wird.pas/c/cpp)
Descripción del problema
Stupid Monkey tiene un vocabulario reducido. Me duele la cabeza cada vez que hago preguntas de opción múltiple en inglés. Pero encontró un método y se ha demostrado mediante experimentos que la probabilidad de seleccionar la opción correcta con este método es muy alta.
La descripción específica de este método es la siguiente: supongamos que maxn es el número de letras con la frecuencia más alta en una palabra y minn es el número de letras con la frecuencia más baja en una palabra. Si maxn-minn es un número primo, entonces el mono estúpido piensa que es una palabra auspiciosa y es probable que esa palabra sea la respuesta correcta.
Entrada
El archivo de entrada word.in tiene solo una línea, que es una palabra. Solo pueden aparecer letras minúsculas y la longitud es inferior a 100.
Salida
El archivo de salida word.out*** tiene dos líneas. La primera línea es una cadena. Suponiendo que la palabra de entrada es una palabra de la suerte, genere la "palabra de la suerte". "; de lo contrario, generará "Sin respuesta";
La segunda línea es un número entero.
Si la palabra de entrada es una palabra de la suerte, genere el valor de maxn-minn; de lo contrario, genere 0.
Muestra de entrada y salida 1
palabra dentro palabra fuera
Palabra de la suerte incorrecta
2
Explicación del ejemplo 1 de E/S
En la palabra error, la letra r con la frecuencia más alta aparece tres veces y la letra con la frecuencia más baja aparece una vez 3-1=2, y 2 es un número primo. número.
Muestra de entrada y salida 2
palabra en palabra fuera
Olímpico sin respuesta
Explicación de muestra de entrada y salida 2
p>p>
En la palabra Juegos Olímpicos, la letra I con mayor frecuencia aparece dos veces y la letra con menor frecuencia aparece una vez, 2-1 = 1 y 1 no es un número primo.
2. Ecuación de cerillas
(matches.pas/c/cpp)
Descripción del problema
Te doy n cerillas, ¿cuántas? ¿Puedes deletrear ecuaciones como "A B=C"? En la ecuación, a, byc son números enteros escritos con cerillas (si el número no es cero, el bit más alto no puede ser 0). Utilice cerillas para deletrear los números del 0 al 9, como se muestra en la imagen:
Nota:
1. El signo más y el signo igual requieren dos cerillas cada uno.
2. Si A≠B, entonces A B=C y B A=C se consideran ecuaciones diferentes (A, B, C >=0)
3. N cerillas.
Entrada
Ingrese una línea *** * en el archivomatches.in, y otro número entero n (n
Salida
El archivo de salidamatches.out tiene una línea que indica el número de ecuaciones diferentes que se pueden escribir
Muestras de entrada y salida 1
coincidencias
.14 2
Ejemplo 1 de E/S Explicación
Las dos ecuaciones son 0 1=1 y 1 0=1
Muestra 2 de entrada y salida
coincidencias . en coincidencias . out
18 9
Explicación de muestra de entrada y salida 2
Las nueve ecuaciones son:
p>
0 4=4
0 11=11
1 10=11
2 2=4
2 7=9
4 0=4
7 2=9
10 1=11
11 0=11
Pasa la nota
(wassage.pas/c/cpp)
Descripción del problema
Xiaoyuan y Xiaoxuan son buenos amigos y compañeros de clase. Tienen un sinfín de temas para hablar juntos. En una actividad de desarrollo de calidad, la clase se dispuso a hacer una matriz con m filas y n columnas, y Xiaoyuan y Xiaoxuan estaban dispuestos en ambos extremos de la diagonal de la matriz. Las notas se enviarán entre sí a través de muchos compañeros de clase. Xiaoyuan se sienta en la esquina superior izquierda de la matriz y Xiaoxuan se sienta en el medio de la matriz. (m, n). Las notas de Xiaoyuan a Xiaoxuan solo se pueden pasar hacia abajo o hacia la derecha, y las notas de Xiaoxuan a Xiaoyuan solo se pueden pasar hacia arriba o hacia la izquierda.
Durante la actividad, espera Xiaoyuan. para enviar una nota a Xiaoxuan y espera que todos en la clase puedan pasarla por ellos, pero solo se puede pasar una vez. En otras palabras, si esta persona se la entrega a Xiaoyuan, ayude al darle una nota a Xiaoxuan. No ayuda cuando Xiaoxuan se lo entrega a Xiaoyuan.
Otra cosa a tener en cuenta es que la preferencia de todos en la clase puede ser alta o baja (Nota: Xiaoyuan y Xiaoxuan no definen la preferencia, así que ingréselo con. 0). Puede representarse mediante un número natural del 0 al 100. Cuanto mayor sea el número, mejor.
Xiaoyuan y Xiaoxuan esperan encontrar compañeros de clase con la mayor amabilidad posible para ayudar a pasar la nota, es decir, encontrar dos caminos de entrega de ida y vuelta, de modo que la amabilidad de los estudiantes en estos dos caminos solo pueda maximizarse. Ahora, ayude a Xiaoyuan y Xiaoxuan a encontrar estos dos caminos.
Entrada
La primera línea del archivo de entrada message.in tiene dos números enteros myn separados por espacios, lo que indica que hay m filas yn columnas en la clase (1
Las siguientes m filas son una matriz m*n Los números enteros en la fila I y la columna J representan la amabilidad de los estudiantes sentados en la fila I y la columna J. Los n números enteros en cada fila están separados por espacios <. / p>
Salida
El archivo de salida message.out*** contiene un número entero, que representa la suma máxima de la amabilidad de los dos estudiantes que participaron en el envío de la nota
<. p>Entrada-salida.mensaje en mensaje .salida
3 3
0 3 9
2 8 5
5 7 0 34
Restricciones
30 datos cumplen: 1
100 datos cumplen: 1
4 . Clasificación de pila dual
(twostack.pas/c/cpp)
Descripción del problema
Tom ha estado estudiando recientemente un problema de clasificación interesante, como se muestra en la imagen. En la figura, a través de dos pilas S1 y S2, Tom espera ordenar la secuencia de entrada en orden ascendente mediante las siguientes cuatro operaciones
Operación a
Si la secuencia de entrada no está vacía, presione. el primer elemento. Pila S1.
Operación b
Si la pila S1 no está vacía, el elemento superior de la pila S1 aparece en la secuencia de salida. Operación c
Si la secuencia de entrada no está vacía, empuje el primer elemento a la pila S2
Operación d
Si la pila S2 no está vacía, empuje el. El elemento superior de la pila S2 aparecerá en la secuencia de salida.
Si una permutación P de 1~n puede hacer que la secuencia de salida sea 1, 2,...(n-1), N, Tom la llama. una "disposición ordenable de doble pila." ". Por ejemplo, (1, 3, 2, 4) es una "secuencia ordenable de doble pila", pero (2, 3, 4, 1) no lo es. La siguiente figura muestra una ordenar (1, 3, 2, 4): Por supuesto, puede haber varias secuencias de operaciones de este tipo para el ejemplo anterior. (1, 3, 2, 4), < a, c, c, b, a, d, d, b gt es otra secuencia de operaciones factible. Tom quiere saber cuál es la secuencia de operaciones lexicográficamente más pequeña. > Entrada La primera línea del archivo de entrada twostack.in es el número entero n La segunda línea tiene n números enteros positivos separados por espacios, formando una disposición de 1. ~ n. Salida Genera una línea de archivo twostack.out *** Si la disposición de entrada no es "disposición ordenable de doble pila", en caso contrario se genera el número 0; , se genera la secuencia de operaciones con el orden lexicográfico más pequeño, y cada dos operaciones están separadas por espacios, sin espacios al final de la línea. Muestra de entrada y salida 1 dos pilas en dos pilas cuatro 1 3 2 4a b a b a b a b Muestra de entrada y salida 2 dos pilas en dos pilas cuatro 2 3 4 1 0 Entrada y salida. Muestra 3 dos pilas en dos pilas fuera 三 2 3 1a c a b b d Limitaciones 30 Los datos de 50 son consistentes con: n Los datos de 50 son consistentes con: n Los datos de 100 son consistentes con: n