Colección de citas famosas - Slogan de motivación - Temas de ACM y datos de prueba

Temas de ACM y datos de prueba

Estos dos sitios web son muy buenos. práctica. . .

/

/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