Temas de ACM y datos de prueba
/
/JudgeOnline/
Automáticamente haré la prueba contigo.
Además:
Recomiende algunos temas, esperando que sean de ayuda para los estudiantes que participan en el concurso ICPC.
Algunos temas sobre POJ están en
/Judgment Online/¿Preguntas? id=1141
Simple
/Sentencia en línea/¿Pregunta? id=2288
Preguntas sobre TSP medio y clásico
/Sentencia en línea/¿Pregunta? id=2411
Presión diferencial de compresión en estado medio
/Juicio en línea/¿Pregunta? id=1112
Medios
/Juicio en línea/¿Pregunta? id=1848
Medio, árbol DP.
Puede consultar el modelo de árbol en la parte de programación dinámica de la "Olimpiada de Algoritmo, Arte e Informática".
/show_problem.php? pid=1234
Ejercicios intermedios "Olimpíada de Informática y Arte Algorítmico"
/Juicio en línea/¿Preguntas? id=1947
Ejercicios Intermedio, "Olimpiada de Algoritmo, Arte e Informática"
/Juicio Online/¿Preguntas? id=1946
Ejercicios Intermedio, "Olimpíada de Algoritmo, Arte e Informática"
/Juicio Online/¿Preguntas? id=1737
Medio, recursivo
/Juicio en línea/¿Pregunta? En id=1821
, es necesario reducir los cálculos redundantes.
/show_problem.php? pid=2561
Aplicación simple de desigualdades y desigualdades cuadriláteras
/Juicio Online/¿Preguntas? id=1038
Difícil, compresión estatal DP, hay respuestas en la "Olimpíada de Algoritmo, Arte e Informática"
/Juicio en línea/¿Pregunta? id=1390
Difícil, hay respuestas en "Olimpíada de Algoritmo, Arte e Informática"
/Juicio en línea/¿Pregunta? id=3017
Difícil, necesito cooperar con la optimización de la estructura de datos (mi pregunta_)
/Judgment Online/¿Pregunta? id=1682
Es más difícil y problemático escribir
/Juicio Online/¿Pregunta? id=2047
Difícil
/Juicio en línea/¿Pregunta? id=2152
Dificultad, árbol DP
/Juicio en línea/¿Pregunta? id=3028
Dificultad, compresión de estado DP, este tema es muy interesante
/Judgment Online/¿Pregunta? id=3124
Difícil
/Juicio en línea/¿Pregunta? id=2915
Muy difícil
Dos. Buscar
Materiales de referencia:
Olimpíada de informática y arte algorítmico de Liu Rujia
Temas recomendados:
/Juicio en línea/¿Preguntas? id=1011
Búsqueda sencilla y exhaustiva de preguntas introductorias
/Judge Online/Questions? id=1324
Búsqueda en Zhongguang
/Juicio en línea/¿Pregunta? id=2044
Búsqueda en Zhongguang
/Juicio en línea/¿Pregunta? id=2286
Búsqueda exhaustiva y amplia
/Juicio online/¿Preguntas? id=1945
La búsqueda de profundización iterativa, IDA* difícil requiere mejores funciones heurísticas.
/Sentencia Online/¿Pregunta? id=2449
K camino más corto difícil y repetible A*.
Informe de resolución de problemas de referencia:
/JudgeOnline/showcontest? contest_id=1144
/Sentencia en línea/¿Pregunta? id=1190
Hay muchas dificultades, búsqueda y poda profunda, "Arte de algoritmos y Olimpiada de Matemáticas en Informática" tiene la respuesta.
/Sentencia Online/¿Pregunta? id=1084
Ejercicio difícil, "Olimpiada de Algoritmo, Arte e Informática".
/Sentencia Online/¿Pregunta? id=2989
Búsqueda profunda difícil
/Juicio en línea/¿Pregunta? id=1167
Difícil, hay respuestas en "Olimpíada de Algoritmo, Arte e Informática"
/Juicio en línea/¿Pregunta? id=1069
Muy difícil
Tres. Estructuras de datos de uso común
Materiales de referencia:
Olimpíada de informática y arte de algoritmos de Liu Rujia
Introducción a los algoritmos
Datos de árbol subdivididos:
/~ zhuhcheng/ACM/segment _ tree .pdf
Datos de matriz de árbol
/~zhuhcheng/ACM/tree.ppt
Puede encontrar más información sobre árboles de segmentos y matrices de árboles en Internet.
Datos de matriz de sufijos
/~ zhuhcheng/ACM/suffix _ array pdf
/~ zhuhcheng/ACM/linear _ suffix pdf .
Temas recomendados
/Juicio Online/¿Preguntas? id=2482
Lo que es más difícil es la aplicación de árboles de segmentos de línea. Hay respuestas en la "Olimpiada de Algoritmo, Arte e Informática"
/Judgment Online/Question? id=1151
Los árboles segmentados simples aplican una unión de área rectangular, la respuesta se encuentra en la Olimpiada de Informática y Arte de Algoritmos.
/Sentencia Online/¿Pregunta? id=3225
Para puntos difíciles y aplicaciones de árbol de segmentos de línea, consulte el informe de resolución de problemas.
/JudgeOnline/showcontest? contest_id=1233
/Sentencia en línea/¿Pregunta? id=2155
Matriz de árbol bidimensional de dificultad alta.
/Sentencia Online/¿Pregunta? id=2777
Aplicación de árbol de segmentos medio.
/Sentencia Online/¿Pregunta? id=2274
La aplicación del montón es difícil. ¿Hay una respuesta en "Olimpiada de Algoritmos de Arte e Informática"
/show_problem.php? pid=2334
Árboles medianos inclinados hacia la izquierda, montones binomiales u otras aplicaciones de montón componibles.
¿Referencia de árbol/línea de juicio/pregunta sesgada hacia la izquierda? id=1182
Dispositivo paralelo de tamaño mediano
/Judgment Online/¿Pregunta? id=1816
Medio, árbol de diccionario
/Juicio en línea/¿Pregunta? id=2778
Árbol de coincidencia de cadenas múltiples difícil
Referencia:/~zhuhcheng/ACM/zzy2004.pdf
/Judgment Online/Question? id=1743
Dificultad, matriz de sufijos
/Juicio en línea/¿Pregunta? id=2774
Dificultad, subcadena común más larga, problema clásico, matriz de sufijos
/Juicio en línea/Pregunta? id=2758
Es difícil, matriz de sufijos
Consulte el informe de resolución del problema.
/JudgeOnline/showcontest? contest_id=1178
/Sentencia en línea/¿Pregunta? id=2448
Es una aplicación compleja y completa de estructuras de datos.
Cuatro.
Conceptos básicos de la teoría de grafos
Materiales de referencia:
Olimpíada de informática y arte de algoritmos de Liu Rujia
Introducción a los algoritmos
Zheng Xie, algoritmos de red y teoría de la complejidad
Temas recomendados:
/Juicio Online/Preguntas? id=2337
Simple, Euler Road
/Juicio en línea/¿Pregunta? id=3177
Corte de bordes de gráficos medianos y gráficos no dirigidos
/Judgment Online/¿Pregunta? id=2942
Rama biconectada difícil del gráfico no dirigido
/Juicio en línea/¿Pregunta? id=1639
En Árbol de expansión restringido mínimo, la respuesta está en "Olimpiada en arte algorítmico e informática".
/Sentencia Online/¿Pregunta? id=2728
Árbol de expansión de proporción mínima y media, respuesta en "Olimpiada de Algoritmo, Arte e Informática"
/Juez en línea/¿Pregunta? id=3013
Problema simple del camino más corto
/Juicio en línea/¿Pregunta? id=1275
Medio, sistema de diferencia restringida, solución de Bellman-Ford, la solución se puede encontrar en la "Olimpiada de Algoritmos de Arte e Informática"
/Judgment Online/ ¿pregunta? id=1252
Simple, Bellman-Ford
/Juicio en línea/¿Pregunta? id=1459
Tráfico de red medio
/Juicio en línea/¿Problema? id=2391
Dificultad, tráfico de red
/Juicio en línea/¿Problema? id=1325
Coincidencia máxima entre gráfico mediano y gráfico bipartito
/Juicio en línea/Pregunta? id=2226
Coincidencia máxima difícil de gráficos bipartitos
/Juicio en línea/¿Pregunta? id=2195
Coincidencia de peso máximo de gráficos medianos y gráficos bipartitos
El algoritmo KM se refiere a algoritmos de red y teoría de la complejidad.
/Sentencia Online/¿Pregunta? id=2516
Es difícil igualar el peso máximo de un gráfico bipartito.
/Sentencia Online/¿Pregunta? id=1986
En el problema de LCA (último ancestro masculino)
Consulte los ejercicios del Capítulo 21 de la Introducción de Tarjan al algoritmo LCA.
/Sentencia Online/¿Pregunta? id=2723
Preguntas difíciles de 2-SAT
Referencia:/~zhuhcheng/ACM/2-SAT. Documento de presentación
/Sentencia Online/¿Pregunta? id=2749
Preguntas difíciles del 2-SAT
/Juicio en línea/¿Preguntas? id=3164
Diagrama de árbol mínimo y difícil
Consulte el algoritmo de Zhu-Liu en Algoritmos de redes y teoría de la complejidad.
5. Conceptos básicos de teoría de números y conteo combinatorio
/Juicio Online/¿Pregunta? id=1811
Simplicidad, determinación de números primos, descomposición de números grandes
Consulte los capítulos pertinentes de la Introducción a los algoritmos.
/Sentencia Online/¿Pregunta? id=2888
Dificultad, Lema de Burnside
/Juicio en línea/¿Pregunta? id=2891
Ecuaciones modulares moderadas
/Juicio online/Pregunta? id=2154
Problema medio, clásico, teorema de Polya
/soj/problem.action? id=2703
Pregunta difícil pero excelente, lema de Burnside + ecuaciones lineales modulares
/Judgment Online/¿Pregunta? id=2764
Esto es difícil y requiere métodos matemáticos, que se discutirán en el Capítulo 7 de Matemáticas Concretas.
/Sentencia Online/¿Pregunta? id=1977
Multiplicación de matrices sencilla y rápida