Contenidos del concurso de programación de desafíos (segunda edición)

Capítulo 65438 +0 Listo para comenzar - Preparación Capítulo 65438 +0 1 1 ¿Qué es una competencia de programación 2 1.2 La competencia de programación más famosa 5 1.2.1 Una competencia de programación mundial - Google Code Jam (GCJ) 5 65438. -Topcoder 5 1.2.3, la competencia más antigua-ACM-ICPC 6 1.2.4, Olimpiada de informática para estudiantes de secundaria-JOI-IOI 6 1.2.5, - árbitro en línea (do) 6 1.3+0.1 libro Contenido involucrado 7 1.3. .2 Lenguaje de programación 7 1.3.3 Procesamiento de la descripción del problema 7 1.3.4 Estructura del programa 7 1.3.5 Ejercicios 8 1.3.6 Suba las escaleras después de leer este libro detenidamente 4.1 Método de envío POJ 9 1.4 Método de envío .2gcj 11 1.5 objetivos. en el algoritmo eficiente 15.

1.5.1 Qué es la complejidad 15 1.5.2 Acerca del tiempo de ejecución 15 1.6 Calentamiento fácil 16 1 Hablemos primero de preguntas simples 1. 438+0.6.3 Problemas de lotería con dificultad creciente 20 Capítulo 2 recién ahora Comienzo - Capítulo elemental 25 2.1 La "búsqueda exhaustiva" más básica 26 2.1 Función recursiva 26 2.1.2 Pila 27 2.1.3 Cola 28 2.66538 5000000006 5 Búsqueda en amplitud 33 2.1.6 Método codicioso de enumeración de estados especiales 39 2.2. 1 Problema de monedas 39 2.2.2 Problema de intervalo 40 2.2.3 Problema de orden lexicográfico mínimo 43 2.2.4 Otros ejemplos 45 2.3 "Programación dinámica" para reutilizar resultados de registros 51 2.3.1 Búsqueda de memoria y programación dinámica 51 Dp 66 2.4 Estructuras de datos para procesamiento y almacenar datos de problemas de conteo 70 2.4.1 Árboles y árboles binarios 70 Búsqueda 94 2.5.3 Figura 97 2.5.4 Problema de camino más corto 99 2.5.5 Árbol de expansión mínimo 105 2.5.6 Problemas de aplicación 107 2.6 Habilidades para resolver problemas matemáticos 113 2.6.1 Divida por 65448. 117 2.6.3 Operación modular 121 2.6.4 Operación de energía rápida 122.7 Retemos la gcj(1)125 2 1 mini pregunta. Fila 127 2.7.3 Sobornar al prisionero 129 2.7.4 Millonario 132 Capítulo 3 Sobresaliente - Capítulo intermedio 137 3.1 ¡Más que un simple valor de búsqueda! Método de búsqueda binaria 138 3.1.1 Encontrar un valor de una matriz ordenada 138 3.1.2 Suponer una solución y determinar si es factible 140 3.1.3 Maximizar el valor mínimo 142 3.65538 5656666 Selección de habilidad (1) 138 65433.100010000006+067 3.3. 1 Árbol de segmento de línea 167 3.2 Árbol de índice binario 174 3.3.3 División de cubos y división de cuadrados 183 3.4 Competente en programación dinámica 191 3.4 65000000006 3.4 Conjunto independiente y cobertura de vértices 221 3.5.6 Flujo de costo mínimo 222 3.5.7 Problemas de aplicación 228 3.6 Cálculo Procesamiento geométrico de planos y espacios 250 3.6.1 Fundamentos de geometría computacional 250 3.6.2 Casos límite 255 3.6.3 Escaneo de planos 258 3.6.4 Casco convexo 260 3 Preguntas de desafío gcj (2) 267 3.7.1 Números 267 3S 280 Capítulo 4 Llegar a la cima - Capítulo Avanzado 285 4.1 Problemas matemáticos más complejos 286 4.1 Matriz 286 4.1.2 El mundo de las operaciones modulares 291 4.1.3 Contar 295 4.1.4 Simetría. Estrategia 305 4.2.1 Juego y estrategia ganadora 305 4. 2. 2 Nim 311 4. 2. 3 Número de Grundy 315 4.3 Camino para convertirse en un maestro de la teoría de grafos 320 4.3.1 Descomposición de componentes fuertemente conectados 320 4.3.22. Selección inteligente (2) Aplicación de 335 4.4.1 Apilar 335 4.4.2 Aplicación de De Kui 337 4.4.3 Multiplicación 345 4.5 Usa tu cerebro para buscar con sabiduría 350 4.5.1 Poda 350 4.5.2a* e ida* 356 4.6 División , Solución, Fusionar: Divide y vencerás 359 4.6.1 Concatenación Divide y vencerás 359 4. Tema (3) 387 4.8.1 Capa de mina 387 4.8.2 Más años de Code Jam 392 4.8.3 Equipo de fútbol 395 4.8.4 Caballero sin fin 399 4.8.5 El año de Code Jam 403 408 Lista de ejemplos no tratados en este libro 465438.