Clasificación de la ACM de la Universidad de Pekín
1. Búsqueda//Retroceso
2. Programación dinámica
Codicioso
4. Teoría de grafos//Dijkstra, árbol de expansión mínimo, flujo de red
5 Teoría de números//Resolución de ecuaciones lineales modulares
6. y perímetro de la unión de rectángulos.
7. Matemática combinatoria//Teorema de Polya
8. Simulación
9. Conjunto de unión y montón
Juego Teoría.
1, clasificación
1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971 ,
1974, 1990, 2001, 2002, 2092, 2379,
1002 (se requiere procesamiento de caracteres y se puede ordenar mediante clasificación rápida) 1007 (clasificación estable) 2159 (El significado de la pregunta es difícil de entender) 2231 2371 (Clasificación simple)
2388 (Algoritmo estadístico secuencial) 2418 (Árbol de clasificación binaria)
2. >
1022 111d 118 1129 1190 1562 1564 1564 1573 65433
1010, 1011, 1018, 1020, 1054, 1062, 1256, 1321, 1363, 1501, 1659, 1664, 1753, 2078
, 2083, 2303, 2310, 2329
Simples: 1128, 1166, 1176, 1231, 1256, 1270 1664, 1731, 15438
2038, 2157, 2182 , 2183, 2381, 2386, 2426,
No es fácil: 1024, 1054, 117, 1167, 1708, 1746, 65438
Recomendado: 1011, 190, 1191, 1416, 1579 .1683, 1691, 1709, 1714, 1753, 1771, 1826,
1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 265438
Superior requisitos )
3. Calendario
1008 2080 (tenga cuidado con este problema)
4. Lista
1012, 1046, 1387 , 1411 , 245, 2326, 2363, 2381, 65438.
)
5 Algoritmos típicos para estructuras de datos
Yi: 1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395.
No es fácil: 1145, 1177, 1195, 1227, 161, 1834,
Recomendado: 1330, 1338, 1451, 1470, 1634, 1689, 1693, 108.
Método), 2421 (árbol de expansión mínimo del gráfico)
6 Programación dinámica
1037 Una valla decorativa,
Máximo 1050. ,
1088 esquí,
vid de corredor de bolsa,
1141 secuencia de corchetes,
1159 palíndromo,
1160 oficina de correos,
1163 triángulo,
1458 subsecuencia pública,
1579 función de ejecución divertida,
1887 dispositivo de captura de prueba,
p>
Ruido del Mundial de 1953,
2386 Lake Count
7 Greedy
1042, 1065, 1230, 1323, 1477, 1716, 1784. , 1328 60.
, 2054, 2209, 2313, 2325, 2370.
8. Simulación
Yi: 1006, 1008, 1013, 1016, 1017, 1169. 1676, 1786, 1791, 1835, 1970, 2317,
2325, 2390,
No es fácil: 1012, 1082, 1099, 114, 1642, 1677, 65438.
9. Recursión
1664
10, procesamiento de cadenas
1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 112 1318 1572 1917 1936 2039 2083 2136 2271 2317 >
2330, 2121 2403
11, teoría de números
1006, 1014, 1023, 1061, 1152, 1183, 1730, 2262
12. Temas relacionados con la geometría
Casco convexo: 1113, 1228, 1794, 2007, 2187, 113 pared, 265438.
Fácil: 1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,
No fácil: 1685, 1687, 1696, 1873, 1901, 2172, 2333,
13, aritmética de precisión arbitraria, juegos de números, cálculos de alta precisión
1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 4
1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001.
2413 (método de búsqueda binaria y suma de alta precisión)
14, estadísticas de probabilidad
1037, 1050
15, costo mínimo, tráfico máximo, tráfico máximo
2195 hogar, 2400 supervisor, supervisor, 1087 uno conectado a UNIX, 1149 cerdo, 1273 tráfico
Zanja, 1274 Puesto perfecto, 1325 Programación de máquinas, 1459 Red eléctrica, 2239 Seleccionar rumbo
16, Almacenamiento comprimido DP
1038 Bug Comprehensive Inc, 1185 Posición de artillería, 2430 vaca perezosa.
17, subcadena * * * masculina más larga (LCS)
1080 funciones genéticas humanas, 1159 palíndromos, 1458 subsecuencias comunes, 2192 cremalleras
18, Teoría de grafos y Combinatoria
2421 Construcción de Caminos,
2369 Arreglos,
2234 Juegos,
2243 Movimientos de Caballeros,
2249 enfrentamiento binomial,
2255 recuperación del árbol de Navidad,
2084 juego conectado,
1906 cúbico,
disposición 1833,
p>
Código 1850,
Reserva 1562,
Índice de palabras 1496,
Cartera 1306,
Chismes de corredores de bolsa,
1129 asignación de canales,
1146 números de identificación,
1095 árboles personalizados, regularidad de búsqueda
2247 números insignificantes,
2309 Hora de verano británica,
2346 votos de la suerte,
2370 La democracia está en juego,
2365 Cuerda,
2101 Hogar de Miel y Leche
¿Cuándo podemos encontrarnos? ,
2084 juegos conectados,
1915 movimientos de caballero,
1922 yendo a la escuela,
Fractal de Sierpinski,
Ruido del Mundial de 1953,
Hanoi 1958 Torres Extrañas,
Guangzhou 1969 Contando,
1806 Manhattan 2025,
1809 Regetni ,
1844 suma,
1870 cría de abejas,
1702 La balanza de Eva,
una pulga en el tablero de ajedrez,
Solo los hechos,
1642 cubos apilados,
1656 contando negro,
1657 distancias en el tablero,
1662 monedas,
1663 pasos digitales,
1313 impresión de folletos,
1316 número propio,
1320 número de calle,
1323 predicciones de juegos,
1338 números feos,
1244 divertidas máquinas tragamonedas,
1250 salones de bronceado,
1102 LCD display,
1147 código binario,
1013 moneda falsa,
19, juegos
1067 Juegos de conseguir piedras,
Un nuevo juego de piedra,
2234 juegos,
1082 juegos de calendario,
2348 juegos euclidianos,
2413 ¿Cuántos ¿mentiras? ,
2419 Bosque
20. Problema de simulación simple
1001 exponenciación,
1002 487-3279,
1003 resaca,
1701 insatisfacción en el ascensor,
2301 ¡venció la propagación! ,
2304 cerradura de combinación,
2328 juego de adivinanzas,
2403 heno point,
2406 cable de alimentación,
2339 Piedra, Papel, Tijera,
2350 puntos por encima del promedio,
2218 ¿Esto me hace ver gorda? ,
2260 Corrección de errores,
2262 Conjetura de Goldbach,
No. 2272 Bull’s Eye Street.
2136 histograma vertical,
2174 tarea de decodificación,
2183 vaca genio de las matemáticas,
2000 monedas de oro,
Diseño del proceso de 2014,
Argus de 2051,
calendario de 2081,
lista de clasificación de 1918,
1922 en bicicleta a la escuela,
Juego de 1970,
Apilamiento de dados de 1972,
Happy Bugs,
1978 Flower Field Shuffle,
1979 rojo y negro,
1617 columnas cifradas,
1666 juego para compartir dulces,
1674 clasificación de intercambio,
1503 consulta de números enteros,
1504 más el inverso,
1528 perfecto,
Básicamente hablando,
1547 toubob,
1573 Robot Movimiento,
¿Es más fácil hacerlo que decirlo? ,
1581 Una decisión controvertida,
1590 Palíndromo,
1454 Frecuencia factorial,
1363 Órbita,
Carcelero borracho,
1281 gerente,
1132 Frontera,
1028 navegación web,
21, matemáticas elementales
1003 Resaca,
1045 Diagrama de Bode,
Hansel y Gretel,
1269 Línea que se cruza,
p>
1401 factorial,
1410 intersección,
2363 cuadra,
2365 cuerda,
2242 circunferencia de círculo,
2291 Cuerda podrida,
2295 Un problema de DP,
2126 Factorización de un polinomio,
2191 Número compuesto de Mersenne,
p>
2196 números profesionales de cuatro dígitos,
1914 Ley de Clem,
1835 astronautas,
1799 ¡Yeehaa! ,
1607 Deck,
1244 Fun Slot Machine,
1269 Intersecting Line,
1299 Polar Explorer,
1183 Aplicación de la función arcangente,
22 Conmensurada
1274, 1422, 1469, 1719, 2060, 2239,
-
Clásico
1011 (Buena pregunta de búsqueda)
1012 (Aprende a mirar)
1013
1019 (Refleja las características de muchas preguntas de este tipo)
1050 (dp absolutamente clásico)
1088 (dp buena pregunta)
1157 (floristería, dp clásico) )
1163 (¿Por qué tantos dp clásicos?)
1328 (codicioso)
1458 (la subsecuencia común más larga)
1647 (muy buena prueba real preguntas, análisis preciso en el sitio, inicio rápido)
1654 (aprenda a encontrar el área de un triángulo poligonal)
1655 (problema dp de árbol sin raíces)
p>1804 (par inverso)
2084 (problema matemático combinatorio clásico)
2187 (use casco convexo para encontrar el par de puntos más lejano, después de encontrar el casco convexo debería haber una solución de O (N), pero no puedo ajustarla)
2195 (La mejor coincidencia del gráfico bipartito)
2242 (Geometría computacional clásica )
2295 (Procesamiento de ecuaciones)
2353 (dp, pero registra la mejor ruta)
2354 (Geometría analítica sólida)
2362 (Busca bien)
Preguntas)
2410 (Leer las preguntas es la clave)
2411 (Dp clásico)
Intereses
1067 (Las matemáticas son difíciles , pero esta es un área extensa que necesita un estudio cuidadoso)
1147 (Hay un algoritmo O(n) que debe considerarse)
1240 (Un árbol para el primero y último orden ¿Cuántos tipos de recorridos intermedios hay? dp)
1426 (¿Teoría de números? ¡Mal, es teoría de grafos!)
1648 (No uses geometría computacional, usa números enteros) para sortear obstáculos con precisión)
1833 (Buscando patrones)
1844 (Parece dp o búsqueda, pero en realidad es un problema matemático interesante)
1922. (Codicioso, jaja)
2231
2305 (no se requiere alta precisión)
(ten cuidado)
2356 (conocimiento de teoría de números )
2359 (Variación del problema de José)
2392 (Pregunta interesante)
Pregunta compleja
1001
1008
p>1087 (la composición es muy molesta, hay una coincidencia máxima de imágenes bipartitas)
1128 (USACO)
1245
1329
1550 (para lectura y comprensión)
1649 (dp)
2200 (enumeración de procesamiento de cadenas)
2358 (Es molesto enumerar y evitar duplicaciones)
2361 (Ten cuidado)
Problemas
1014 (La demostración matemática es difícil, pero tener la idea sí lo es más importante)
1037 (Dp difícil)
1405 (Los algoritmos de alta precisión también son jerárquicos, por lo que deben esforzarse por alcanzar la excelencia)
2002 (No ¿No sé si existe un algoritmo mejor que O (n 2 * logn)?
2054 (extremadamente difícil, fuerte capacidad de pensamiento)
2085 (matemáticas combinatorias)
2414 (dp, pero podado)
2415 (Búsqueda)
2423 (Estadística geométrica computacional)
Soluciones múltiples
1002 (Se pueden utilizar métodos estadísticos o de ordenamiento)
1338 (Tanto la búsqueda como el dp están bien)
1664 (Practique la búsqueda y el dp al mismo tiempo)
2082 (Este es mi tema)
2352( Tanto las filas de barriles como los árboles binarios son aceptables)
Nota:
1011: Tijeras muy clásicas.
1014: La dificultad está en las matemáticas.
1017: La demostración matemática estricta no parece fácil.
1021: Un poco complicado. Veamos cómo rotar una forma.
1083: Ángulo de pensamiento ingenioso
1150: Discute el algoritmo lg(n) par e impar
1218: Tres líneas son suficientes. Aunque simple, tiene pros y contras.
1505: Binario más codicioso
1654: Puede haber muchas formas. Lo hice con zonas direccionales.
1674: Cuenta el número de ciclos (imagen).
1700: La demostración matemática no es fácil.
1742: Algoritmo O(m*n)
1863: Ten paciencia y escribe despacio...
1988: Conjunto de búsqueda paralela
2051: Montón
2078: No es difícil, pero puedes hacerlo cortando ramas.
2082:: O(n), ¿lo has pensado?
2084: Cattleya
2182: Árbol de segmentos
2195: Coste mínimo Flujo máximo
2234: Algoritmo de juego clásico
2236: Conjunto de búsqueda de unión
2299: Dicotomía
2395: Extensión del árbol de expansión mínimo de Kruskal
2406: KMP
p>2411: Utilice cadenas binarias.