Solución de semifinales del grupo de popularización noip 2008

La primera pregunta: es fácil formular subpreguntas. Para los jugadores nuevos en OI, puede resultar difícil manejar los hilos. También puedes leerlo completo y usar st-'0'[fly] para encontrar el número (C lo escribió, PASCAL lo olvidó, espero que alguien pueda agregarlo). Finalmente, tenga cuidado con la "X" para obtener la máxima puntuación.

El segundo problema: la codicia. La dificultad con esta pregunta es comprender lo que significa. De hecho, solo necesita registrar cuántas filas y columnas se pueden separar para evitar que los estudiantes hablen y, finalmente, ordenarlas dos veces (una para encontrar las filas o columnas que mejor pueden evitar que los estudiantes hablen y otra para generar en orden). y luego generar. Tenga en cuenta que no debe haber espacios al final de la línea.

Pregunta 3: Programación dinámica o búsqueda mnemotécnica Mi código está escrito usando búsqueda mnemotécnica La ecuación de programación dinámica es: f[j]= f[I 1][j-1] f [I-1. ][j-1] Al buscar en la memoria, debe prestar atención a la situación en la que no hay solución para evitar un bucle infinito.

La cuarta pregunta: Es un problema muy complicado, pero en realidad es fácil de resolver siempre que se analice claramente el significado del problema.

Paso 1: Guarde los gráficos básicos en una matriz.

Paso 2: Calcula las coordenadas de la esquina superior izquierda de cada cubo.

Paso 3: sobrescriba la matriz de salida de atrás hacia adelante, de abajo hacia arriba y de izquierda a derecha. La memoria en la última matriz es la respuesta final (inicialice la matriz en '.' antes de reescribir Antes). .