CampoCARNÉ DE Título Palabra clave de IDENTIDAD golf 100 El problema 3n + 1 ad hoc, simulación. 101 El problema de los bloques ad hoc, simulación. 102 Empaquetado ecológico codicioso, ad hoc. DP, teoría de grafos, trayectoria más 103 Cajas de apilamiento larga, DAG, clasificación. Teoría de grafos, rutas de cortocircuitos de todos los pares, APSP, ciclo de 104 Arbitraje pesaje negativo, Floyd-Warshall (operación de relajación modificada). geometría computacional, línea de 105 El problema del horizonte barrido (o ad hoc: fuerza bruta, mapa de altura). teoría de números, matemáticas, 106 Fermat contra Pitágoras triples pitagóricos, fórmula de Euclides. árboles, matemáticas, número de hojas 107 El gato en el sombrero y nodos internos. suma 2D máxima, suma máxima 1D, 108 Suma máxima DP. geometría computacional, casco 109 Scud Busters convexo, punto en polígono convexo. retroceso, permutaciones, ordenación 110 Clases Meta-Loopless por inserción. 111 Calificación de historia DP, LIS (modificado) (o LCS). 112 Tree Summing retroceder. math, enésima raíz de un entero 113 Poder de la criptografía (puede usar la función de pow incorporado). 114 Hechicería de simulación simulación, ad hoc. árboles, cruce de árboles, antepasado 115 Escalando arboles común más bajo. 116 TSP unidireccional DP. Teoría de grafos, recorrido por Euler, El empleado postal suena una 117 caminos más cortos, SSSP, Bellman- vez Ford. Exploradores Mutantes de 118 ad hoc, simulación. Flatworld 119 Greedy Gift Givers ad hoc. 120 Pila de Flapjacks codicioso, clasificación, pilas, colas. 121 Filtros para tubería geometría, embalaje de rejilla. 122 Árboles en el nivel ad hoc, recorrido de árboles. 123 Buscando rápidamente ad hoc, clasificación. 124 Siguiendo órdenes Teoría de grafos, tipo topológico. Teoría de grafos, DFS, ciclos, 125 Senderos de numeración componentes fuertemente conectados (o Floyd-Warshall / cierre transitivo). 126 El físico errante ad hoc, polinomios, análisis sintáctico. 127 Paciencia Accordian ad hoc, simulación. teoría de números, módulo, 128 CRC de software matemáticas. Teoría de grafos, DFS, fuerza bruta, 129 Factor Krypton retroceso. ad hoc, simulación, problema de 130 Ruleta Romana Josefo. 131 The Psychic Poker Player ad hoc, simulación, fuerza bruta. geometría, fuerza bruta, triángulos, 132 Objetos lleno de baches ángulos (o casco convexo). 133 Dole Queue ad hoc, simulación. 134 Loglan - Un lenguaje lógico análisis sintáctico recursivo decente. matemáticas, campos finitos, 135 Sin rectángulos permutaciones cíclicas, primos. 136 Números feos ad hoc, fuerza bruta, sin entrada. geometría computacional, intersección 137 Polígonos de polígonos convexos, corte de polígonos por una línea recta. 138 Números de la calle Matemáticas, fuerza bruta, sin entrada. 139 Enredos telefónicos ad hoc, simulación. retroceso, NP-completo, mínimo 140 Ancho de banda problema de ancho de banda. 141 El juego Spot ad hoc, simulación. 142 Clics del mouse geometría, simulación, ad hoc. geometría computacional, punto en 143 Árboles frutales triángulo, fuerza bruta. 144 Becas para estudiantes ad hoc, simulación. 145 Gondwanaland Telecom ad hoc. permutaciones, matemática, 146 Códigos de identificación clasificación (o next_permutation en STL). 147 Dólares DP, cambio de moneda. ad hoc, manipulación de cadenas, 148 Anagram Checker retroceso. ad hoc, simulación, problema de 151 Crisis de poder Josefo. 152 El árbol es una multitud ad hoc, clasificación, geometría. cadenas, coeficientes multinomiales, 153 Permalex permutaciones. 154 Reciclaje ad hoc. 155 Todos los cuadrados ad hoc, recursión, geometría. 156 Ananagrams ad hoc, clasificación. 159 Cruces de palabras ad hoc, cadenas. teoría de números, primos, sumatorias, 160 Factores y Factoriales matemáticas. 161 Semáforos ad hoc, simulación. 162 Mendigo mi vecino ad hoc, juegos de cartas, simulación. DP, editar distancia (Levenshtein), 164 Ordenador de cadena solución de impresión. 165 Sellos fuerza bruta, retroceso. DP (o codicioso), cambio de moneda (o 166 Haciendo el cambio retroceso). 167 Sultanes Sucesores retroceso, problema de 8 reinas. 168 Teseo y el Minotauro Teoría de grafos, simulación 170 Paciencia del reloj ad hoc, simulación. análisis, evaluación de infijos 172 Lenguaje de calculadora expresiones, pilas. 183 Mapas de bits ad hoc, recursividad. geometría computacional, área del 184 Líneas de láser triángulo firmado, colinealidad, Teoría de los gráficos, rutas más cortas 186 Enrutamiento de viaje de todos los pares, APSP, Floyd- Warshall. 187 Procesamiento de transacciones ad hoc, simulación. 188 Perfect Hash ad hoc, hashing. 190 Circula a través de tres puntos geometría, círculos. geometría, líneas, intersección, 191 Intersección rectángulos, intersección del segmento de línea. Teoría de grafos, fuerza bruta, 193 Graph Coloring retroceso, NP-completo, conjunto máximo independiente. 195 Anagrama ad hoc, clasificación, recursividad. 196 Hoja de cálculo Teoría de grafos, tipo topológico. 200 Orden raro Teoría de grafos, tipo topológico. 201 Cuadrícula ad hoc. 202 Repetición de decimales búsqueda de ciclos, expansión decimal. Teoría de grafos, TSP, fuerza bruta, 216 Getting in Line retroceso. geometría computacional, casco 218 Erradicación de la polilla convexo. 227 Rompecabezas ad hoc, simulación. 231 Probando al receptor DP, LIS (no creciente). 232 Respuestas de crucigramas ad hoc. 253 Cube Painting ad hoc, rotaciones cíclicas, cadenas. ad hoc, bignum, manipulaciones de 254 Torres de Hanoi bits, (o recursión). 256 Cuadrados extravagantes ad hoc, teoría de números. 259 Asignación de software Teoría de grafos, max-flow. Teoría de grafos, cruce de gráficos, 260 Il Gioco dell'X DFS. ad hoc, simulación, clasificación, 263 Cadenas de números cadenas. matemática, búsqueda binaria (o 264 Cuente con Cantor solución de forma cerrada), (como UVA 880) geometría computacional, clasificación, 270 Alineando gradientes de línea (pendientes). análisis sintáctico de descenso 271 Simplemente sintaxis descendente recursivo. 272 Cotizaciones Tex ad hoc. búsqueda de ciclos, expansión decimal 275 Expansión de fracciones (como UVA 202). 278 Ajedrez ad hoc. Teoría de grafos, recorrido, 280 Vértice accesibilidad. matemáticas simples, bignum, Operaciones aritméticas con 288 escuadrado repetido, análisis, enteros grandes conversión de infijo a postfix. ad hoc, simulación, bases numéricas, 290 Palindroms <---> smordinilaP bignum, adición, cadenas, palíndromos. Teoría de grafos, recorrido, DFS 291 La casa de Santa Claus (recorrido de Euler, fuerza bruta), sin entrada. teoría de números, tamiz, primos, 294 Divisores división de prueba. 297 Quadtree ad hoc, recursividad. 299 Intercambio de trenes ordenando, contando las inversiones. 300 Calendario Maya ad hoc. 301 Transporte fuerza bruta, retroceso. 302 El viaje de John Teoría de grafos, gira de Euler. geometría computacional, punto visible más lejano, clasificación, línea de 303 Tubo barrido, pendiente de línea, intersección de línea. ad hoc, simulación, problema de 305 Joseph Josefo. permutaciones, cuadratura repetida (en 306 Cifrar permutaciones). geometría, llenado de inundación, 308 Cortador de estaño compresión de intervalo. Teoría de grafos, cruce de gráficos, 310 L-System DFS. 311 Paquetes ad hoc, codicioso, análisis de casos. geometría, líneas circulares tangentes, 313 Intervalos clasificación, intersección de líneas. 314 Robot Teoría de grafos, BFS. Teoría de grafos, punto de articulación, 315 Red cruce de gráficos, DFS. ad hoc (o teoría de grafos, recorrido de 320 Frontera gráfico). 324 Frecuencias factoriales ad hoc, bignum, además. Identificando las Constantes análisis sintáctico de descenso 325 Legales de Pascal Real descendente recursivo. Extrapolación usando una tabla combinatoria, teorema binomial, tablas 326 de diferencias de diferencias. análisis sintáctico, análisis recursivo de 327 Evaluar expresiones C simples descendencia, árboles sintácticos abstractos, recorrido de árboles. 331 Mapeo de los swaps ad hoc, fuerza bruta. Números racionales de 332 ad hoc, gcd. fracciones repetitivas 333 Reconociendo buenos ISBN ad hoc. Teoría de grafos, cruce de gráficos, 336 Un nodo demasiado lejos BFS. Interpretando Secuencias de 337 ad hoc, simulación Control 340 Consejos de Mastermind ad hoc, clasificación, simulación. Teoría de grafos, caminos más cortos, 341 Viaje ininterrumpido SSSP. teoría de números, conversión de base 343 ¿Qué base es esto? numérica, ad hoc, fuerza bruta. 344 Digititis Romana ad hoc. Ejecutar, Ejecutar, Números 347 retroceder, permutaciones. Runaround Secuencia de multiplicación de 348 DP. matriz óptima búsqueda de ciclos (algoritmo de 350 Números pseudoaleatorios búsqueda de ciclos de Floyd). Teoría de grafos, recorrido de gráfico, 352 Guerra de temporada BFS, llenado de inundación, número de componentes. ad hoc, cadenas, conjuntos, 353 Palíndromos molestos correspondencia de cadenas, palíndromos. ad hoc, conversión de base de 355 Las bases están cargadas números. Clavijas cuadradas y agujeros 356 ad hoc, geometría, teoría de números. redondos 357 Déjame contar las formas DP, cambio de moneda. geometría computacional, casco 361 Policías y ladrones convexo, punto en polígono, segmento punto a línea. 362 18,000 segundos ad hoc, simulación ad hoc, combinatoria, teoría de 369 Combinaciones números, teorema binomial. ad hoc, simulación, conjetura de 371 Funciones de Ackermann Collatz, problema 3n + 1 (lo mismo que UVA 100). teoría de números, módulo, cuadratura 374 Big Mod repetida (modular). ad hoc, conversión de base de números 377 Vacilaciones (base 4). 378 Líneas secantes geometría, líneas 382 Perfección ad hoc, teoría de números, Teoría de grafos, BFS, caminos más 383 Rutas de envío cortos. 384 Slurpys ad hoc, análisis ad hoc, teoría de números, matemática 386 Cubos perfectos simple, raíz de cubo, sin entrada. ad hoc, conversión de base de 389 Básicamente hablando números. 392 Enfrentamiento polinómico ad hoc. 394 Cartógrafo ad hoc, simulación. 400 Unix es ad hoc, clasificación. 401 Palíndromos ad hoc, cuerdas, palíndromos. 402 MEZCLA ad hoc, simulación. 406 Cortes principales teoría de números, tamiz, primos. búsqueda de ciclos (algoritmo de 408 Generador uniforme búsqueda de ciclos de Floyd). 409 ¡Excusas, excusas! ad hoc, coincidencia de cadenas. codicioso, clasificación, teoría de 410 Balance de estación grafos, emparejamientos, matemáticas. ad hoc, simulación, teoría de números, 412 Pi gcd. 413 Secuencias arriba y abajo ad hoc. 414 Superficies mecanizadas ad hoc. 417 Índice de palabras Teoría de grafos, BFS. 422 Word-Search Wonder ad hoc, coincidencia de cadenas. Teoría de grafos, caminos más cortos, 423 MPI Maelstrom SSSP, Dijkstra, Bellman-Ford. 424 Consulta de enteros bignum, además, matemáticas simples. Teoría de grafos, rutas más cortas de todas las parejas, APSP, Floyd- 436 Arbitraje (II) Warshall, ciclo de peso negativo (como UVA 104). 437 La Torre de Babilonia DP, LIS (no estándar). 438 Circunferencia del círculo geometría, círculo a través de 3 puntos. 439 Knight Moves Teoría de grafos, BFS. ad hoc, simulación, problema de 440 Eeny Meeny Moo Josefo. 441 Loto retroceder. Multiplicación de cadena de análisis, pilas, propiedades de la 442 matrices matriz. 443 Números humildes ad hoc, teoría de números. 444 Encoder y Decoder ad hoc. 445 Maravillosos laberintos ad hoc, simulación. ad hoc, conversión de base de 446 Kibbles 'n' Bits 'n' Bits 'n' Bits números. 448 Oops! ad hoc, simulación, máscaras de bits. 450 Pequeño libro negro ad hoc, clasificación. intersección de geometría, círculo y 453 Círculos que se cruzan círculo. ad hoc, coincidencia de cadenas, 455 Cadenas Periódicas período de cadena. 457 Autómatas celulares lineales ad hoc, simulación. 458 El decodificador ad hoc. Teoría de grafos, conectividad, unión- 459 Conectividad de gráficos hallazgo. geometría computacional, intersección 460 Rectángulos superpuestos rectángulo-rectángulo (muy fácil). 465 Rebosar bignum, análisis. 466 Espejo Espejo ad hoc. Teoría de grafos, BFS, DFS, recorrido 469 Humedales de Florida de gráfico, llenado de inundación. DP, trucos iterativos, de ahorro de 473 Rockeros estruendosos espacio (problema de USACO, capítulo 3). 474 Probabilidad de Heads Tails ad hoc. 476 Puntos en figuras: rectángulos geometría, punto en rectángulo. Puntos en figuras: rectángulos y geometría, puntos en rectángulos y 477 círculos círculos. Puntos en figuras: rectángulos, 478 geometría, puntos en figuras. círculos y triángulos 481 Lo que sube DP, LIS. 482 Matrices de permutación ad hoc, clasificación. 483 Sopa de letras ad hoc. El Departamento del 484 ad hoc. Departamento de Redundancia El triángulo de la muerte de bignum, teoría de números, sin 485 Pascal entrada. 486 Traductor de números en inglés ad hoc. 488 Triangle Wave ad hoc. 489 Juez del verdugo ad hoc, simulación. 490 Oraciones rotatorias ad hoc. 492 Jerga ad hoc. Juego de conteo de 494 ad hoc. Kindergarden bignum, además, números de 495 Congelamiento de Fibonacci Fibonacci. 496 Simplemente subconjuntos ad hoc, establecer intersección. 497 Iniciativa de Defensa Estratégica DP, LIS. 498 Polly El Polinomio polinomios, la regla de Horner. ¿Cuál es la frecuencia de 499 ad hoc. Kenneth? máxima subsecuencia consecutiva en 507 Jill vuelve a viajar 1D (suma máxima de 1D), DP. 514 Carriles ad hoc, pilas. Teoría de grafos, restricciones de 515 Rey diferencia, Bellman-Ford. teoría de números, tamiz, primos, 516 Prime Land factorización prima. búsqueda de ciclos (algoritmo de 517 Palabra búsqueda de ciclos de Floyd). Teoría de grafos, caminos más cortos, caminos más cortos de todos los pares, 523 Costo mínimo de transporte APSP, Floyd-Warshall, imprimiendo el camino. fuerza bruta, retroceso, teoría de 524 Problema de primer anillo números, tamiz. ad hoc, teoría de números, gcd, 530 Enfrentamiento binomial teorema binomial. 531 Compromiso DP, LCS en cadenas. 532 Amo de la mazmorra Teoría de grafos, BFS. análisis sintáctico, análisis descendente recursivo, AST, gramática de 533 Equation Solver precedencia del operador, matemática simple, resolución de ecuaciones lineales, plegado constante. Teoría de grafos, caminos de 534 Frogger cortocircuito, SSSP, Bellman-Ford (diferente noción de distancia). geometría, grandes distancias de 535 Trotamundos círculo. árboles, cruce de árboles, 536 Recuperación de árbol reconstrucción de árboles desde el pedido anterior al pedido. 537 Inteligencia artificial ad hoc, manipulación de cadenas. Teoría de grafos, camino más largo, 539 Los colonos de Catan NP-completo, retroceso, fuerza bruta. 541 Error de corrección ad hoc. 542 Francia 98 teoría de la probabilidad, probabilidades condicionales, matemáticas. teoría de números, tamiz, primos, 543 Conjetura de Goldbach búsqueda. Teoría de grafos, MST (árbol de 544 Carga pesada expansión máximo). ad hoc, simulación, matemáticas, teoría 547 DDF de números, divisores. 555 Puente de manos ad hoc, clasificación. Teoría de grafos, ciclo de peso 558 Wormholes negativo, Bellman-Ford. 562 Dividir monedas DP, 0-1 mochila, subconjunto suma. 563 Ola de delincuencia Teoría de grafos, max-flow. SAT, satisfiability, NP-complete, 565 Pizza Cualquiera? backtracking. 567 Riesgo Teoría de grafos, BFS. ad hoc, teoría de números, factoriales 568 Solo los hechos (o bignum). Teoría de números, primalidad relativa, la secuencia iA mod B para i = 0..B-1 571 Tetas (o gráfico transversal, por ejemplo, BFS). Teoría de grafos, BFS, llenado de 572 Depósitos de petróleo inundación. 573 El caracol ad hoc, simulación, matemática. subconjunto suma, fuerza bruta, 574 Añádelo retroceso. 575 Sesgado binario ad hoc. 576 Revisión de Haiku ad hoc. 579 Manecillas del reloj ad hoc. 580 Masa critica teoría de números, recurrencias. teoría de números, tamiz, primos, 583 Factores principales división de prueba, factorización prima. 585 triangulos ad hoc. 587 Hay tesoro en todas partes ad hoc. 590 Siempre a la carrera DP. 591 Caja de ladrillos ad hoc. One Little, Two Little, Three 594 ad hoc, máscara de bits y / o etc. Little Endians 600 Un torneo de Duckpin ad hoc, simulación, bolos duckpin. Teoría de grafos, caminos más cortos, 601 El camino BFS. ad hoc, matemática, módulo, 602 ¿Qué día es? simulación. 603 Estacionamiento ad hoc, simulación. 604 El juego Boggle retroceder. 607 Conferencias de programación DP. 608 Dólar falsificado ad hoc. Teoría de grafos, puente, componentes 610 Direcciones de la calle biconnectados, DFS. ad hoc, clasificación, recuento de 612 Clasificación de ADN inversión (clasificación de inserción). 613 Números que cuentan ad hoc, simulación. 615 Es un arbol Teoría de grafos, árboles, conectividad. problema de matemáticas, teoría de 616 Cocos, revisitados números, divisores, mono y coco. 619 Hablando numéricamente ad hoc, orden lexicográfico, bignum. 620 Estructura celular DP, análisis. 621 Investigación Secreta ad hoc. 623 500! Bignum. DP, 0/1 mochila, suma de subconjuntos 624 discos compactos o fuerza bruta. 628 Contraseñas ad hoc, recursividad. geometría computacional, punto en 634 Polígono polígono. teoría de números, ad hoc, conversión 636 Cuadrícula de base. 637 La impresión de folletos ad hoc. 639 No te roben retroceso, fuerza bruta. 640 Números propios ad hoc. 641 Hacer el giro ad hoc. 642 Combinación de palabras ad hoc, clasificación, multimaps. 644 Decodificacion Inmediata ad hoc, coincidencia de cadenas. búsqueda exhaustiva, teoría de grafos, 656 Programas óptimos IDDFS (profundización iterativa DFS). Teoría de grafos, llenado de 657 La suerte está echada inundación, DFS. 661 Fusibles de soplado ad hoc, simulación. teoría de grafos, coincidencia bipartita 663 Ordenando diapositivas de cardinalidad máxima. teoría de grafos, coincidencia bipartita 670 La tarea del perro de cardinalidad máxima. 673 Paréntesis Balance ad hoc, pilas. 674 Cambio de monedas DP, cambio de moneda. 679 Dejar caer bolas ad hoc, árboles, representación binaria. geometría computacional, casco 681 Convex Hull Finding convexo. Eliminación gaussiana, matrices, 684 Determinante integral determinantes. teoría de números, tamiz, primos, 686 Conjetura de Goldbach (II) búsqueda. 694 La secuencia de Collatz ad hoc, simulación (como UVA 100). 696 Cuantos Caballeros matemática, solución cerrada. 699 Las hojas caídas árboles, recorrido de preorden. 700 Errores de fecha ad hoc. 701 Dilema de Archaelogist matemáticas, fuerza bruta. 702 El entrenador vengativo DP. Triple Ties: La pesadilla del 703 ad hoc, fuerza bruta. organizador gráficos, DFS, recorrido, relleno de 705 Slash Maze inundación. 706 Pantalla LC ad hoc. Teoría de grafos, cruce de gráficos, 707 Robo DFS. 709 Formatear texto DP, imprimiendo la solución. 711 Dividiendo DP. 712 S-Trees árboles, cruce de árboles. ad hoc, matemáticas simples, adición 713 Agregar números revertidos bignum. 714 Copia de libros búsqueda binaria, codicioso (o DP). Teoría de grafos, DAG, clasificación topológica, ordenamiento lineal, Floyd- 715 Cifrado de sustitución Warshall, cierre transitivo, cadenas, comparación lexicográfica, criptografía, cifrado de sustitución, clasificación. matemáticas, álgebra abstracta, 15 rompecabezas, 15 rompecabezas generalizados, 15 rompecabezas en 3D, 716 Commedia dell Arte permutaciones, signo de una permutación, métrica de manhattan, invariantes, inducción. Teoría de grafos, DFS, alcanzabilidad, matemáticas, congruencias modulares, 718 Pisos de rascacielos ecuaciones diophantinas lineales, gcd extendido, identidad de Bezout. 719 Cuentas de vidrio cadenas, rotación lexicográfica mínima. Teoría de grafos, caminos más cortos, 721 Tarjetas de invitación Dijkstra, SSSP. 725 División ad hoc, división, fuerza bruta. 727 Ecuación análisis, infijo a postfix. Problema de distancia de 729 fuerza bruta, retroceso. Hamming geometría computacional, intersección 737 Brillando los cubos de cubos. 739 Indización de Soundex ad hoc. Código de comunicación de datos 740 ad hoc. Baudot Algoritmos de cadena, compresión de datos, BWT, Burrows Wheeler 741 Decodificador Burrows Wheeler Transform, BWT inverso, compresión de clasificación de bloques. 748 Exponenciación Bignum. 750 8 Queens Chess Problem retroceso, problema de 8 reinas. 753 Un enchufe para Unix Teoría de grafos, max-flow. 755 487-3279 ad hoc, clasificación. matemática, aritmética modular, 756 Biorritmos teorema del remanente chino, CRT, algoritmo extendido de Euclides. Teoría de grafos, BFS, caminos más 762 Enviamos barato cortos, imprimiendo el camino. ad hoc, matemáticas, números de Fibonacci, representación de 763 Números fibrosos Zeckendorf, adición de números en la representación de Zeckendorf, (o Bignum, codicioso). Teoría de grafos, recorrido de gráfico, 784 Laberinto de exploración llenado de inundación. Producto de subsecuencia 787 Bignum, DP, matemáticas simples. máxima componentes conectados parcialmente 793 Conexiones de red dinámicos, union-find. Teoría de grafos, puente (componentes 796 Enlaces críticos biconnectados). programación lineal, método simplex 802 Plomo o oro monofásico. 820 Ancho de banda de Internet Teoría de grafos, max-flow. Teoría de grafos, rutas más cortas de 821 Salto de página todos los pares, APSP, Floyd-Warshall (o BFS). Teoría de grafos, DAG, conteo de 825 Caminando por el lado seguro caminos en un DAG, DP. 834 Fracciones continuas ad hoc. suma 2D máxima (caso especial, 836 Submatriz más grande reducción, ver UVA 108), DP. ad hoc, simulación, matemática simple, 839 No tan móvil recursividad. 843 Crypt Kicker retroceder, clasificar. 846 Pasos ad hoc, matemática. ad hoc, teoría de juegos, teoría de 847 Un juego de multiplicación números. 848 FMT codicioso, ad hoc. 850 Crypt Kicker II ad hoc. retroceso, combinatoria, regla del 861 Pequeños obispos producto. Intersección de segmentos de geometría computacional, intersección 866 línea del segmento de línea. Teoría de grafos, clasificación 872 Ordenando topológica, retroceso (como UVA 124). matemática, búsqueda binaria (o 880 Fracciones de Cantor solución de forma cerrada), (como UVA 264). El problema de los fabricantes de 882 DP. buzones teoría de números, tamiz (modificado), 884 Factores factoriales primos. 895 Problema de palabra ad hoc. teoría de números, recurrencias, 900 Patrones de pared de ladrillo números de Fibonacci. cadenas, subcadena máxima repetida 902 Búsqueda de contraseña de una longitud fija, hash. ad hoc, sistemas de coordenadas, 903 Espiral de números matemática simple (o simulación rápida), (ver también UVA 10920). Superposición de control de geometría computacional, volumen de 904 tráfico aéreo unión de cuadros 3D, intersección de cuadros 3D, compresión de coordenadas. ad hoc, matemáticas simples, 905 Tacos Panchita geometría. ad hoc, matemáticas simples, 906 Vecino Racional fracciones, búsqueda lineal. Viaje de excursionismo de 907 DP, (o búsqueda binaria, codicioso). Winterim Reconectando sitios de 908 Teoría de grafos, MST. computadora El problema de compresión de 909 DP, imprimiendo la solución. datos BitPack 910 Juego de TV DP, teoría de grafos. matemática, coeficientes 911 Coeficientes multinomiales multinomiales. ad hoc, manipulación de cadenas, 912 Vive desde Marte estructuras de datos, unión-hallazgo, teoría de grafos. teoría de números, números impares, 913 Joanna y los números impares sumas. teoría de números, tamiz, primos, 914 Campeón de salto búsqueda lineal. ad hoc, simulación, matemática, 918 ASCII Mandelbrot números complejos, conjunto de Mandelbrot. geometría computacional, línea de 920 Sunny Mountains barrido, intersección de línea y línea, clasificación. geometría, área de polígono, 922 Rectángulo por el océano rectángulos. Teoría de grafos, caminos más cortos, 924 Difundir las noticias BFS. Teoría de grafos, DAG, clasificación ¡No más prerrequisitos, por topológica, identificación de 925 favor! dependencias directas, cierre transitivo, Floyd-Warshall. DP, teoría de grafos, DAG, conteo de 926 Caminando sabiamente caminos en un DAG. matemática ad hoc, simple, suma de Secuencias enteras a partir de la los primeros n enteros, polinomios de 927 adición de términos evaluación, ecuaciones cuadráticas (o búsqueda binaria). Teoría de grafos, BFS, caminos más 928 Verdades eternas cortos. Teoría de grafos, trayectos más cortos, 929 Laberinto de números Dijkstra (en un gráfico disperso), cola de prioridad de matriz, vea el ejercicio CLRS 24.3-6. matemáticas simples, números felices, 944 Happy Numbers DP, fuerza bruta, detección de ciclos. ad hoc, matemáticas, números de 948 Base Fibonaccimal Fibonacci, representación de Zeckendorf, codicioso. 957 Papas ad hoc. matemáticas simples, fuerza bruta (o 962 Números de taxi precalculación). teoría de números, tamiz, primos, 967 Circular sumas de prefijos. ad hoc, geometría, algoritmo de línea 972 Horizon Line de barrido, cálculo de la envolvente superior. 974 Números de Kaprekar teoría de los números. Teoría de grafos, caminos más cortos, 985 Laberinto redondo y redondo BFS. 986 ¿Cuántos? DP, matemáticas, combinatoria. Teoría de grafos, DAG, contando el 988 Muchos caminos, un destino número de caminos en un DAG, DP. sudoku, rompecabezas lógicos, 989 Su Doku retroceso, NP-completo, fuerza bruta. 990 Buceo para el oro DP, knapsack, imprimiendo la solución. DP, números catalanes, teoría de 991 Saludos seguros números. simple matemática, codiciosa, 993 Producto de dígitos factorización prima, (ver también SRM 424 Div 1 250). ad hoc, recursión, matemática simple, 995 Números Super Divisibles divisibilidad, módulo. 997 Mostrar la secuencia ad hoc, matemática simple, análisis. Teoría de grafos, DAG, la ruta más 10000 Senderos más largos larga (similar a las trayectorias más cortas de DAG). 10001 Jardín del Edén retroceder. geometría computacional, casco 10002 Centro de misas convexo, centroides. 10003 Cuchillas de corte DP, memoización. Teoría de grafos, DFS, gráficos 10004 Bicoloring bipartitos, 2-colorabilidad. geometría computacional, fuerza bruta, 10005 Polígonos de embalaje círculo a través de 2 puntos, punto en círculo. teoría de números, matemáticas, 10006 Números de Carmichael primos, pseudoprimas. bignum, números catalanes, árboles 10007 Cuenta los árboles binarios. 10008 ¿Qué es Criptoanálisis? ad hoc, clasificación. Todos los caminos llevan a Teoría de grafos, BFS, caminos más 10009 dónde? cortos. 10010 ¿Dónde está Waldorf? ad hoc, coincidencia de cadenas. 10012 Como es de grande geometría, fuerza bruta, retroceso. 10013 Súper largas sumas bignum, además. 10014 Cálculos simples recurrencias, ad hoc. ad hoc, simulación, problema de 10015 Primo de José Josefo, teoría de números, primos, tamiz. Las torres interminables de ad hoc, simulación, torres de hanoi, el 10017 Hanoi algoritmo recursivo. 10018 Invierta y agregue ad hoc. 10019 Método divertido de cifrado ad hoc. 10020 Cobertura mínima codicioso. bignum, raíz cuadrada entera, divide y 10023 Raíz cuadrada conquista (Google para Modern Computer Arithmetic). ad hoc, teoría de grafos, DFS, "rodar el 10024 Acurrucando el cubo dado", (ver TopCoder SRM 417 Div 1 500, CubeNets). teoría de números, números 10025 El problema? 1? 2? 3? ...? N = k triangulares. 10026 Problema del zapatero codicioso, clasificación. Teoría de grafos, DAG, caminos más 10029 Editar escaleras de pasos largos, hashing, DP. DP, memorización, poda, suma de 10032 Tira y afloja subconjuntos, mochila. 10033 Interprete ad hoc, simulación. Teoría de grafos, MST (o MST 10034 Pecas euclidiano). 10035 Aritmética primaria ad hoc, además. DP, suma de subconjuntos, teoría de 10036 Divisibilidad números, NP-hard, pseudopolinomial. ad hoc, rompecabezas, problema del 10037 Puente cruce del río, problema del puente y de la antorcha. 10038 Alegres saltadores ad hoc. 10039 Ferrocarriles Teoría de grafos, DFS, alcanzabilidad. Teoría de gráficos, recorrido de Euler, 10040 Serpiente Ouroboros secuencias de De Bruijn (o retroceso, fuerza bruta). 10041 La familia de Vito clasificación, selección mediana. 10042 Números de Smith teoría de números, tamiz, primos. geometría computacional, línea de 10043 Masacre de la motosierra barrido, rectángulo vacío de área máxima. 10044 Números de Erdos Teoría de grafos, BFS. 10045 Eco ad hoc. 10047 El monociclo Teoría de grafos, BFS. 10048 Audiofobia Teoría de grafos, MST. 10049 Secuencia autodescriptiva ad hoc, teoría de números, búsqueda. 10050 Hartals ad hoc, simulación, clasificación. DP, teoría de grafos, DAG, trayectoria 10051 Torre de Cubos más larga. Teoría de grafos, recorrido de Euler, 10054 El collar conectividad. 10055 Hashmat El guerrero valiente ad hoc. teoría de la probabilidad, serie 10056 ¿Cuál es la probabilidad? geométrica infinita. matemática ad hoc, simple, "sumas de 10057 Sueño de una noche de verano prefijo". ¿Cuántos ceros y cuántos matemáticas, teoría de números, 10061 dígitos? primos, tamiz, divisibilidad, logaritmos. 10062 Dime las frecuencias ad hoc, clasificación. 10063 Permutación de Knuth ad hoc, generando permutaciones. Empacadores de baldosas geometría computacional, casco 10065 inútiles convexo, área de polígonos. 10066 Las torres Gemelas DP, LCS. 10067 Jugando con ruedas Teoría de grafos, BFS. 10069 Distintas subsecuencias DP. 10070 Año bisiesto o año bisiesto y ... ad hoc, bignum, aritmética modular. Volver a la Física de la escuela 10071 ad hoc, física. secundaria concordancia bipartita máxima de cardinalidad máxima ponderada por Bob Laptop Woolmer y Eddie 10072 costo, algoritmo Kuhn-Munkres Desktop Barlow (húngaro), flujo máximo de máximo costo. 10074 Toma la tierra suma 2D máxima (como UVA 108), DP. Teoría de grafos, APSP, rutas más cortas de todas las parejas, Floyd- 10075 aerolíneas Warshall, geometría, distancias de círculo máximo. 10077 Stern-Brocot teoría de números, búsqueda binaria. geometría computacional, casco 10078 La galeria de Arte convexo, probando si un polígono es convexo. 10079 Corte de pizza matemáticas, recurrencias. teoría de grafos, coincidencia bipartita 10080 Gopher II de cardinalidad máxima. 10081 Palabras apretadas DP. 10082 WERTYU ad hoc. 10083 División Bignum, matemáticas. geometría computacional, cortando 10084 Más frío más caliente polígonos por una línea recta. Teoría de grafos, BFS, caminos más 10085 El estado más distante cortos, 8 rompecabezas, codificación de permutación, hashmap. geometría computacional, gcd, teorema 10088 Árboles en mi isla de Pick, cálculo de área. 10089 Reempaquetado álgebra lineal, vectores, ángulos. teoría de números, algoritmo euclidiano 10090 Mármoles extendido, gcd. teoría de grafos, coincidencia bipartita 10092 El problema con el Problemsetter de cardinalidad máxima. teoría de números, conversión de base 10093 Un problema fácil numérica, módulo. ad hoc, análisis de casos, números 10094 Coloque los guardias pares / impares, detección del patrón (o retroceso, poda). Teoría de grafos, caminos más cortos, 10097 El juego de color BFS. Generando permutaciones ad hoc, clasificación, recursión (como 10098 ordenadas rápidamente UVA 195). Teoría de grafos, SSSP, caminos más 10099 Guía turística cortos, Bellman-Ford (operación de relajación diferente). DP, LCS (en palabras), análisis 10100 Partido más largo sintáctico. 10101 Números de Bangla ad hoc. Teoría de grafos, BFS, caminos más 10102 El camino en el campo de color cortos. 10103 Bloques de Karpovich Teoría de grafos, DFS. teoría de números, algoritmo euclidiano 10104 Problema Euclid extendido, gcd. teoría de números, coeficientes 10105 Coeficiente polinómico binomiales. Bignum, matemáticas simples, 10106 Producto multiplicación. clasificación, selección mediana, 10107 ¿Cuál es la mediana? algoritmo dinámico. 10108 Mosquito Killer Mosquitos bignum, raíces cuadradas. sistemas de ecuaciones lineales, Resolución de sistemas de 10109 eliminación gaussiana, aritmética ecuaciones lineales racional exacta. teoría de números, matemáticas, 10110 Luz, más luz divisores, factorización prima, cuadrados perfectos. Encuentra el movimiento DP, tic-tac-toe, evaluación de árbol de 10111 ganador juego. geometría, fuerza bruta, punto en 10112 Triángulos de Myacm triángulo, área del triángulo. 10113 Los tipos de cambio Teoría de grafos, DFS, gcd. 10114 Comprador de autos loansome ad hoc, simulación. 10115 Edición automática manipulación de cadena, ad hoc. 10116 Robot Motion ad hoc, simulación. geometría computacional, corte de 10117 Buena Leche polígonos por líneas, fuerza bruta, vectores. 10118 Caramelos gratis DP. 10120 ¡¿Regalo?! matemáticas, simulación. Teoría de grafos, coincidencia bipartita 10122 Misteriosa montaña de cardinalidad máxima, búsqueda binaria (bisección). geometría, física, retroceso, fuerza 10123 Sin propinas bruta. 10125 Sumas fuerza bruta, clasificación. 10126 Ley de Zipf ad hoc, manipulación de cadenas. 10127 Unos teoría de números, aritmética modular. 10128 Cola DP, permutaciones, recurrencias. Teoría de grafos, recorrido de Euler, 10129 Juego de palabras conectividad, union-find (o DFS). 10130 SuperSale DP, mochila. DP, LIS, LCS, clasificación (o teoría de 10131 ¿Es más grande más inteligente? grafos, DAG, ruta más larga). 10132 Fragmentación de archivo clasificación, ad hoc. 10133 Audubon's Stormy Artic Trip Teoría de grafos, DAG, recorrido. 10134 Autofish ad hoc, simulación. geometría computacional, casco 10135 Herding Frosh convexo, fuerza bruta, clasificación. Galletas con chispas de geometría, círculos, círculo a través de 10136 chocolate 2 puntos, punto en círculo. 10137 El viaje ad hoc. 10138 CDVII ad hoc, simulación, clasificación. 10139 Factovisores teoría de los números. teoría de números, prueba de 10140 Distancias Prime primalidad, tamiz, tamiz segmentado. 10141 Solicitud de propuesta ad hoc. 10142 Voto australiano ad hoc, simulación. matemática, lógica booleana, 10144 Expresión compuertas NAND, adición binaria. 10145 Lock Manager ad hoc, simulación. 10146 Diccionario ad hoc, manipulación de cadenas. 10147 Carreteras Teoría de grafos, MST. 10148 Anuncio codicioso, clasificación. 10149 Yahtzee DP, máscaras de bits. 10150 Dobletes retroceder, clasificar. Teoría de grafos, cruce de gráficos, DFS, DP, equivalencia de programa, gráfico de flujo de control, análisis de 10151 Espaguetis flujo de datos, manipulación de cadenas, desenrollado de bucles, detección de ciclos. 10152 Shellsort ad hoc, pilas. 10154 Pesos y medidas DP, clasificación, LIS (modificado). Sala-ma-Sond, un pequeño y 10156 ad hoc, simulación, bonita impresión agradable estanque DP, recurrencias, números catalanes, 10157 Expresiones bignum. estructuras de datos, estructuras de datos de aumento, unión-hallazgo, 10158 Guerra relaciones de equivalencia (ver también 10505). DP, geometría, cuadrículas 10159 Estrella triangulares. retroceso, teoría de grafos, conjunto 10160 Estaciones de servicio dominante, NP-completo. Hormiga en un tablero de 10161 ad hoc, matemática. ajedrez búsqueda de ciclos, teoría de números, 10162 Último dígito módulo, bignum. 10163 Guardia de almacenamiento DP, búsqueda binaria. 10164 Juego de números mates. 10165 Juego de piedra teoría de juegos combinatoria, nim. Teoría de grafos, caminos más cortos, 10166 Viajar SSSP, trayectos más cortos de DAG, DP. 10167 Pastel de cumpleaños geometría computacional, fuerza bruta. matemáticas, teoría de números, 10168 Suma de 4 primos tamiz, primos. 10169 Probabilidades de la bola de Urna DP, teoría de la probabilidad. teoría de números, ecuación 10170 El hotel con habitaciones infinity cuadrática. Teoría de los gráficos, caminos más 10171 Encuentro con el Prof. Miguel cortos, Floyd-Warshall. 10172 El Distribuidor de Carga Solitaria ad hoc, simulación. geometría computacional, rectángulo Rectángulo delimitador más envolvente de área mínima, casco 10173 pequeño convexo, búsqueda binaria, rotaciones, punto extremo en una dirección dada (o pinzas giratorias). Pareja-Bachelor-Spinster teoría de números, matemáticas, 10174 Numbers análisis de casos (módulo 4). ¡Océano profundo! ¡Hazlo teoría de números, divisibilidad, 10176 superficial! módulo matemáticas simples, sumatorias, (2/3/4) -D Sqr / Rectos / Cubos 10177 sumas de i ^ ésimas potencias de los / Cajas? primeros n enteros. Teoría de grafos, fórmula de Euler, 10178 Contar las caras conectividad, componentes conectados, cruce de gráficos, DFS. matemáticas, teoría de números, 10179 Fracciones básicas irreducibles función totient, factorización prima. geometría, punto más cercano en 10180 Cuerda de crisis en Ropeland segmento de línea, círculos, tangentes, ángulos. 15 rompecabezas, teoría de grafos, IDDFS (profundización iterativa DFS), 10181 15 problema de rompecabezas heurística, matemáticas, álgebra abstracta, determinando si no hay solución. ad hoc, simulación, sistemas de 10182 Bee Maja coordenadas, rejilla hexagonal. Bignum, matemáticas, números de 10183 ¿Cuántos Fibs? Fibonacci. cadenas, árboles, árbol binario 10185 Árboles filogenéticos heredados completo, codicioso, (o DP). 10186 Eurocopa 2000 ad hoc, retroceso, fuerza bruta. Desde el atardecer hasta el Teoría de grafos, BFS, caminos más 10187 amanecer cortos. 10188 Script de juez automatizado ad hoc, simulación. 10189 Barredora de minas ad hoc. Divide pero no del todo 10190 ad hoc, simulación, recursión. Conquista 10191 La siesta más larga ad hoc. DP, LCS (subsecuencia común más 10192 Vacaciones larga). 10193 Todo lo que necesitas es amor teoría de números, gcd. 10194 Fútbol ad hoc, clasificación. geometría, fórmula de Heron, radio del 10195 Caballeros de la Mesa Redonda triángulo incircle. 10196 Verificar el cheque ad hoc, simulación. 10197 Aprendiendo portugués ad hoc, manipulación de cadenas. 10198 Contando bignum, recurrencias. Teoría de grafos, conectividad, DFS, 10199 Guía turística puntos de articulación. 10200 Hora estelar teoría de números, suma de prefijos Aventuras en movimiento - Parte 10201 DP. IV teoría de números, matemáticas, 10202 Números Pairsumonious clasificación. 10203 Limpieza de nieve Teoría de grafos, gira de Euler. 10205 Apilarlos ad hoc. DP, bignum, matemática, coeficientes 10207 El Torneo irreal binomiales. 10209 Es esta integración geometría. 10212 El último dígito distinto de cero teoría de números, módulo bignum, problema del círculo de Moser, 10213 Cuantos pedazos de tierra recurrencias, combinatoria, coeficientes binomiales. geometría, ecuación cuadrática, 10215 Caja más grande-más pequeña cálculo. 10219 Encuentra los caminos! teoría de números, combinatoria. matemáticas simples, bignum, 10220 ¡Amo los números grandes! factoriales. geometría, círculos, triángulos, relación 10221 Satélites coseno. 10222 Decodificar al hombre loco ad hoc. teoría de números, números catalanes, 10223 ¿Cuántos nodos? árboles binarios. algoritmo matemático, logaritmo 10225 Registro discreto discreto, paso de gigante paso a paso. 10226 Especie de madera dura ad hoc, estructuras de datos, trie. 10227 Bosques ad hoc. teoría de números, aritmética modular, 10229 Fibonacci modular matrices, cuadratura repetida, números de Fibonacci. 10235 Simplemente Emirp teoría de números, tamiz, primos. teoría de números, matemáticas, gcd, 10236 Los Primos de Fibonacci números de Fibonacci. 10242 Cuarto punto! geometría, ad hoc. Teoría de grafos, cobertura mínima de 10243 ¡Fuego! ¡¡Fuego!! ¡¡¡Fuego!!! vértices en un árbol. geometría computacional, problema de 10245 El problema del par más cercano par más cercano, clasificación, división y conquista. Teoría de gráficos, rutas más cortas de 10246 Astérix y Obélix todos los pares, APSP, Floyd-Warshall, clasificación. DP, recurrencias, coeficientes 10247 ¡Etiquetado de árbol completo! binomiales, permutaciones, bignum. método codicioso (o teoría de los 10249 La gran cena gráficos, flujo máximo). 10252 Permutación común ad hoc. matemáticas, bignum, recurrencias, 10254 El sacerdote matemático torres de Hanoi con cuatro clavijas. 10258 Marcador de contendientes ad hoc. Teoría de grafos, DAG, trayectoria más 10259 Hopscotch Hippity larga, DP (o clasificación topológica). 10260 Soundex ad hoc. DP, número dividido, subconjunto de 10261 Ferry de carga suma, mochila, pseudopolinomio. geometría computacional, punto más 10263 Ferrocarril cercano en segmento de línea. 10267 Editor gráfico ad hoc, simulación. ad hoc, evaluando un polinomio, 10268 498 derivadas, matemáticas simples. Teoría de grafos, caminos más cortos, 10269 Aventura de Super Mario SSSP, Dijkstra (en un gráfico modificado). 10271 Palillos DP, clasificación. estructuras de datos, cola de prioridad, 10273 Comer o no comer? simulación, matemática simple, gcd, lcm, periodicidad. matemáticas, logaritmos, huellas 10275 Adivina el número dactilares (o hash), (Bignum). La Torre de Hanoi vuelve a tener 10276 Teoría de grafos, DFS, retroceso. problemas 10277 Calcetines rojos de Boastin ' teoría de la probabilidad, búsqueda. Teoría de grafos, caminos más cortos, 10278 Estación de bomberos Dijkstra, múltiples almas. 10279 Dragaminas ad hoc, simulación. 10280 Vino viejo en botellas nuevas DP, teoría de grafos, Dijkstra. 10281 Velocidad media ad hoc. 10282 Babelfish ad hoc, hash, problema del diccionario. La carrera más larga en una 10285 DP. tabla de snowboard 10286 El problema con un Pentágono geometría, teorema del seno, ángulos. 10293 Longitud de palabra y frecuencia ad hoc, cadenas. 10295 Puntos Hay ad hoc. Teoría de grafos, problema del cartero chino, rutas más cortas de todos los 10296 Senderos para correr pares, Floyd-Warshall, correspondencia máxima de costo mínimo en gráficos generales, DP. 10297 Beavergnaw geometría, conos, cilindros, volúmenes. ad hoc, coincidencia de cadenas, 10298 Cuerdas de potencia período de cadena. matemáticas, teoría de números, 10299 Familiares totient, divisores, primos, (véase también UVA 11064). 10300 Ecológico Premium ad hoc. 10301 Anillos y pegamento geometría computacional, intersección de círculo y círculo, conjuntos disjuntos, unión-hallazgo, teoría de grafos, componentes conectados. 10302 Suma de polinomios bignum, sumas. bignum, combinatoria, recurrencias, 10303 ¿Cuántos árboles? números catalanes. Árbol óptimo de búsqueda 10304 DP. binaria 10305 Tareas de pedido Teoría de grafos, tipo topológico. DP, cambio de moneda (un poco 10306 Monedas electrónicas modificado). Asesinando a los alienígenas en Teoría de grafos, MST, rutas de 10307 Borg Maze shortests, BFS. Teoría de grafos, diámetro de un árbol 10308 Caminos en el norte sin raíz, BFS. ad hoc, fuerza bruta (o matemática, 10309 Apagar las luces álgebra lineal, resolución de sistemas de ecuaciones lineales). 10310 Perro y Gopher geometría, fuerza bruta. teoría de números, tamiz, primos, 10311 Goldbach y Euler búsqueda, división de prueba. combinatoria, teoría de números, números catalanes, números súper 10312 Expression Bracketing catalanes, número de horquilladuras binarias, número de horquillados. DP, cambio de monedas, sumas de 10313 Paga el precio prefijos. ad hoc, clasificando las manos de 10315 Manos de póker póker. geometría, grandes distancias de 10316 Hub de la aerolínea círculo, fuerza bruta. 2-SAT, teoría de grafos, accesibilidad, 10319 Manhattan componentes fuertemente conectados. geometría computacional, intersección 10321 Intersección de polígono de polígonos convexos, corte de polígonos por una línea recta. ¡Factorial! Debes estar 10323 teoría de números, factoriales. bromeando 10324 Ceros y unos ad hoc, sumas de prefijo. teoría de números, divisibilidad, gcd, 10325 La lotería lcm, inclusión-exclusión. 10327 Flip Sort ordenando, contando las inversiones. 10328 Lanzamiento de la moneda bignum, combinatoria, recurrencias. bignum, teoría de números, tamiz, 10329 Expresión combinatoria primos, factorización prima. Teoría de grafos, flujo máximo, 10330 Transmisión de potencia restricciones de vértices. 10334 Rayo a través de los vidrios bignum, números de Fibonacci. Teoría de grafos, recorrido de gráfico, 10336 Clasifique los idiomas DFS, llenado de inundación. matemática, coeficientes 10338 Niños traviesos multinomiales. 10340 Considerándolo todo codicioso (o DP, LCS). matemáticas, bisección, hallazgo de 10341 Resuélvelo raíz, análisis numérico. Teoría de grafos, K caminos más cortos 10342 Siempre tarde (K = 2), Bellman-Ford (modificado), Dijkstra (modificado). 10344 23 de 5 retroceso, fuerza bruta. 10346 Peter's Smokes ad hoc. geometría, área del triángulo de las 10347 Medianas medianas. geometría computacional, intersección de línea y segmento de línea, punto en 10348 Submarinos polígono, segmento de línea en polígono. teoría de grafos, coincidencia bipartita 10349 Colocación de la antena de cardinalidad máxima. Teoría de gráficos, trayectos más 10350 Eme sin ascensor cortos, SSSP, trayectos más cortos DAG. geometría, matemáticas, elipsoide, 10351 Diamante elipse. geometría, ecuación vectorial de una 10355 Superhombre línea, ecuación cartesiana de esfera, ecuaciones cuadráticas. árboles de juego (gráficos), resolución de árboles de juego (gráficos), DP, 10358 Matriz memorización, juegos recursivos simples, análisis retrógrado. 10359 Embaldosado matemáticas, recurrencias, gran número. 10361 Poesía automática ad hoc, manipulación de cadenas. ad hoc, 3 x 3 tic tac toe, juegos de 10363 Tic Tac Toe mesa, evaluación de posiciones en el tablero. 10365 Bloques ad hoc, teoría de números, divisores. ecuaciones, gcd, fracciones (muchos, 10367 Ecuaciones muchos casos especiales). 10368 El juego de Euclides ad hoc, gcd. Teoría de grafos, MST, algoritmo de 10369 Arctic Networks Kruskal, unión-búsqueda (o búsqueda binaria). 10370 Por encima del promedio ad hoc. 10374 Elección ad hoc. ad hoc, matemáticos, coeficientes 10375 Elige y Divide binomiales. 10377 Maze Traversal ad hoc, simulación. matemáticas, números complejos, 10378 Números complejos teorema de De Moivre. Teoría de grafos, max-flow, búsqueda 10380 Torneo de Shogi (búsqueda lineal / binaria). geometría computacional, codicioso, 10382 Hierba de riego intervalo de cobertura, clasificación. 10385 Duatlón análisis numérico, búsqueda ternaria. 10387 De billar geometría, matemáticas, trigonometría. 10391 Palabras compuestas hash, tablas hash, cadenas. teoría de números, matemática, 10392 Factorizar números grandes primos, tamiz, factorización. 10394 Twin Primes teoría de números, primos, tamiz. 10397 Conecta el Campus Teoría de grafos, MST. 10400 Game Show Math DP. 10401 Problema de la Reina Herida DP. DP, juegos, posiciones ganadoras / 10404 El juego de Bachet perdedoras. La subsecuencia común más 10405 DP, LCS. larga geometría computacional, polígonos 10406 Cortando los tableros de la mesa convexos, intersección línea-línea, área de un polígono, vectores. 10407 División simple teoría de números, restos, gcd. teoría de números, gcd, fracciones, 10408 Secuencias de Farey clasificación. 10409 Die Game ad hoc. Teoría de grafos, árboles, árbol de 10410 Reconstrucción de árboles reconstrucción de DFS y BFS transversal. 10415 Eb Saxofonista alto ad hoc, simulación. 10420 Lista de conquistas ad hoc, clasificación 10422 Caballeros en Fen Teoría de grafos, BFS, hash. 10424 Calculadora de amor ad hoc. 10427 Naughty Sleepy Boys ad hoc. geometría, área de un polígono 10432 Polígono dentro de un círculo convexo regular. 10440 Carga de ferry II codicioso. 10443 Roca, tijeras, papel ad hoc, simulación. matemáticas, bignum, teoría de 10450 Ruido de la Copa del Mundo números, recurrencias. 10451 Ancient Village Sports geometría. Teoría de grafos, cruce de gráficos, 10452 ¡Marcus ayuda! DFS. DP, solución de impresión, cuerdas, 10453 Hacer Palindrome palíndromos. Teoría de gráfico, diámetro de un árbol 10459 La raíz del árbol sin raíz, centro de un árbol sin raíz, DFS. 10465 Homero Simpson DP. 10469 Llevar o no llevar ad hoc, xor. ad hoc, conversión de base de números 10473 Conversión de base simple (o printf). ad hoc, clasificación de conteo, matriz 10474 ¿Dónde está el mármol? de cubetas. 10482 The Candyman Can DP, clasificación, subconjunto suma. 10487 Cierra las sumas ad hoc, fuerza bruta. 10489 Cajas de Chocolates ad hoc, teoría de números, módulo. teoría de números, números perfectos, 10490 El Sr. Azad y su hijo divisores, pruebas de primalidad. teoría de probabilidad, probabilidades 10491 Vacas y autos condicionales, problema de Monty Hall (generalizada). matemática ad hoc, simple, número de 10493 Gatos, con o sin sombreros nodos internos y hojas en un árbol con grado n. 10494 Si fuéramos un niño otra vez Bignum, división. Teoría de grafos, TSP, DP (o fuerza 10496 Coleccionando zumbadores bruta). programación lineal, método simplex 10498 Felicidad monofásico. 10499 La tierra de la justicia ad hoc, matemática. 10500 Robot Maps ad hoc, simulación, impresión bonita. 10502 Conteo de rectángulos ad hoc. estructuras de datos, estructuras de datos de aumento, unión-hallazgo, 10505 Montesco vs Capuleto relaciones de equivalencia (ver también 10158). retroceso, fuerza bruta, juego de 10508 Palabra Morphing cuerdas. 10509 RU Bromeando Sr. Feynman ad hoc, aproximación numérica. teoría de grafos, componentes fuertemente conectados, gráfico de 10510 Cactus cactus dirigido, determinar si un gráfico es un cactus dirigido, cruce de gráficos, DFS, clasificación de borde DFS, bordes posteriores. Teoría de grafos, flujo máximo, 10511 Councilling restricciones de vértices. 10515 Power et al descubrimiento de ciclo. relaciones de recurrencia, números de fibonacci usando escuadrado repetido, 10518 ¿Cuántas llamadas? módulo (o hallazgo de ciclo, algoritmo de búsqueda de ciclo de Floyd). 10519 Muy extraño bignum, recurrencias. bignum, teoría de números, 10523 ¡¡¡Muy fácil!!! exponenciación. simple matemática, codiciosa, bignum, 10527 Números persistentes factorización prima, (ver también UVA 993, ver también SRM 424 Div 1 250). 10530 Juego de adivinanzas ad hoc, simulación. 10533 Primos de dígitos teoría de números, tamiz. DP, LIS (en O (nlogn), búsqueda 10534 Secuencia de Wavio binaria). teoría de números, divisibilidad, 10539 Casi números primos números primos, tamiz, búsqueda binaria. 10549 Muñecas rusas DP, solución de impresión. 10550 Cerradura de combinación ad hoc. teoría de números, matemática, 10551 Restos Básicos módulo, conversión de base numérica. geometría computacional, ángulos, 10553 Mapa del tesoro distancia del segmento de punto a línea. 10554 Calorías de grasa ad hoc. Teoría de grafos, Bellman-Ford, ciclos 10557 XYZZY negativos (positivos), alcanzabilidad. 10558 Un breve Gerrymander DP, imprimiendo la solución. 10559 Bloques DP. Caminos a través del reloj de 10564 DP, solución de impresión. arena ad hoc, número mínimo de 10570 Encuentro con extraterrestres intercambios, clasificación, permutaciones, codiciosos. 10573 Geometry Paradox geometría. bignum, recurrencias, números de 10579 Números de Fibonacci Fibonacci. 10583 Religiones ubicuas Teoría de grafos, unión-hallazgo. polinomios, división larga, 10586 Restos polinomiales matemáticas. 10589 Zona ad hoc, geometría, punto en círculo. cálculos simples, números felices, 10591 Happy Number búsqueda de ciclos (algoritmo de búsqueda de ciclos de Floyd). 10593 Cometas DP. teoría de gráficos, flujo máximo de 10594 Flujo de datos mínimo costo. Teoría de grafos, recorrido de Euler, 10596 Paseo de la mañana DFS, conectividad. 10599 Robots (II) DP. Teoría de grafos, MST, el segundo 10600 Concurso ACM y Blackout mejor MST. matemática, número de colores de borde de un cubo bajo rotaciones, lema de Burnside, órbitas, álgebra abstracta, 10601 Cubitos teoría de grupos, combinatoria, cubos, rotaciones, factoriales, coeficientes multinomiales. 10602 Editor Nottobad codicioso. Teoría de grafos, caminos más cortos, 10603 Llenar SSSP, Dijkstra, DP. 10604 Reacción química DP. DP, todos los subconjuntos, máscaras de bits, teoría de grafos, cobertura de 10605 Minas para Diamantes trayectoria, geometría, distancia de manhattan (similar a TSP). matemáticas, cuadrados perfectos, 10606 Apertura de puertas divisores, bignum, raíz cuadrada entera (o búsqueda binaria). Teoría de grafos, componentes 10607 Cerco conectados, caminos más cortos, BFS. 10608 Amigos Teoría de grafos, unión-hallazgo. Teoría de grafos, BFS, caminos más 10610 Gopher y Hakws cortos, SSSP. 10611 El chimpancé de Playboy ad hoc. geometría computacional, círculos, cuadrícula 2D, contar el número de cuadrados de cuadrícula dentro de los 10613 Seta miseria círculos, distancia de segmento de punto a línea, dividir y conquistar, (o algoritmo de barrido). análisis sintáctico, descendente recursivo, LL (1), gramáticas libres de contexto, precedencia del operador, asociatividad del operador, árbol 10614 Espantosos vectores sintáctico abstracto, AST, verificación de tipos, recorrido de árboles, matemática simple, vectores, escalares, producto cruzado, producto escalar. Teoría de grafos, coloración de borde mínima de un gráfico bipartito, teorema 10615 Rooks de matrimonio de Hall, coincidencia bipartita de máxima cardinalidad, multigrafía bipartita d-regular. 10616 Sumas grupales divisibles DP, matemática, módulo 10617 Otra vez Palindromes DP. DP, imprimiendo la solución, Dance 10618 Tango Tango insurrección Dance Revolution. búsqueda binaria, cobertura de 10619 Mediciones causales avanzadas intervalo, búsqueda codiciosa, exponencial. matemáticas, teoría de números, 10622 Perfect Pth Powers factorización prima, gcd. geometría combinatoria, arreglos, matemáticas, división plana por círculos, triángulos, elipses, número 10623 Pensando hacia atrás máximo de regiones, ecuaciones multivariantes, ecuación cuadrática en una variable. matemáticas, divisibilidad, retroceso, 10624 Súper número precalculación. matemática, recurrencias lineales, álgebra lineal, transformaciones 10625 GNU = GNU'sNotUnix lineales, cuadratura repetida en una matriz, (o DP). 10626 Comprando Coca Cola DP. 10627 Carrera infinita matemáticas, gcd, fracciones. ad hoc, teoría de números, módulo, 10633 Problema raro raro piso. matemática, número de términos en ecuación con variables de grado nyv, combinatoria, coeficientes binomiales, 10634 Di NO a la memorización combinaciones con repeticiones, número de soluciones enteras no negativas de x0 + x1 + ... + x_m = k. DP, LIS en O (nlogn), reducción del 10635 Principe y Princesa caso especial de LCS a LIS. retroceso, poda, clasificación, 10637 Coprimes matemáticas, teoría de números, particiones, coprimes, gcd. 10642 ¿Puedes resolverlo? ad hoc, contar, matemáticas simples. DP, bignum, árboles, número de Enfrentando el problema con los 10643 árboles binarios ordenados con m árboles bordes. geometría, mosaico con piezas en L, retroceso, fuerza bruta, casos 10644 Baldosas pequeños, detección del patrón, matemática simple. 10645 Menú DP, imprimiendo la solución. DP, matemáticas, teoría de la 10648 Caja de chocolate probabilidad. matemáticas, teoría de números, 10650 Determinate Prime primos, tamiz. 10651 Pebble Solitaire DP, máscaras de bits. 10654 El sistema de votación de Uxuhul DP. matemáticas, números complejos, álgebra lineal, transformación lineal, 10655 ¡Contemplación! Álgebra recurrencias lineales, cuadratura repetida en una matriz. 10656 Máxima suma II ad hoc. ad hoc, fuerza bruta, matemáticas 10660 Oficinas de atención ciudadana simples, cuadrículas, distancia de Manhattan. Teoría de gráficos, coloreado de vértices, cálculo del número cromático 10661 El Perspectografo de un gráfico, NP-completo, retroceso, poda, límite inferior al encontrar el tamaño máximo de camarilla. 10662 La boda ad hoc, fuerza bruta. conjuntos máximos, codiciosos, DP, 10663 Subconjuntos no potentes suma de subconjuntos, matemática simple, poderes. 10664 Equipaje DP, subconjunto suma. DP, clasificación e impresión de la 10665 Diatriba contra los casilleros solución lexicográficamente más pequeña. ad hoc, matemáticas simples, árbol de torneos, sistema de números binarios, 10666 ¡La Eurocup está aquí! número de bits, índice del bit menos significativo. suma 2D máxima (caso especial, 10667 Bloque más grande reducción, ver UVA 108), DP. matemáticas, análisis numérico, 10668 Varillas en expansión bisección, búsqueda de raíces, geometría, círculos. matemática, sistema numérico binario, 10669 Tres poderes bignum. 10670 Reducción de trabajo codicioso. Teoría de grafos, árboles, matemáticas 10672 Mármoles en un árbol simples, tamaños de subárboles, DFS. 10673 Juega con Floor y Ceil teoría de números, matemáticas. geometría, área de una elipsis, teorema 10678 La vaca de pastoreo de Pitágoras, matemáticas simples. cadenas, coincidencia de cadenas, consultas de subcadenas, árbol de 10679 ¡¡¡Me encantan las cuerdas !!! sufijos, matriz de sufijos (o Aho- Corasick). math, lcm de los primeros N enteros, 10680 LCM gcd, tamiz, primos, primeros poderes. Teoría de grafos, accesibilidad usando k 10681 El viaje de Teobaldo bordes, matriz de adyacencia, cuadratura repetida, (o DP). 10682 Fiesta Forro Teoría de grafos, BFS. 10683 El reloj decadary ad hoc, matemática simple. 10684 El Jackpot máximo consecutivo suma 1D, DP. Teoría de gráficos, DFS, componentes 10685 Naturaleza conectados, encontrar el tamaño del componente conectado más grande, unión-encontrar. 10688 El gigante pobre DP. matemáticas, números de Fibonacci, recurrencias lineales, aritmética modular, álgebra lineal, Sin embargo, otra secuencia 10689 transformaciones lineales, cuadratura numérica repetida en una matriz, (o período de Pisano, periodicidad, búsqueda de ciclos). DP, suma de subconjuntos, matemática, minimizando / 10690 Expresión otra vez maximizando un producto cuando la suma es constante. geometría computacional, algoritmo de 10691 Subterraneo barrido en un círculo, clasificación, codicioso, trigonometría. matemática, cálculo, derivada, máximo 10693 Volumen de tráfico local, optimización, física, velocidad. matemáticas, sumatorias, cambiando el orden de suma, coeficientes 10694 Suma combinatoria binomiales, números de Fibonacci, sumas parciales, bignum. función ad hoc, matemática, 10696 f91 recurrencia, McCarthy 91. geometría computacional, bisectrices perpendiculares, intersección línea- 10697 Cuartel de bomberos línea, (problemas de precisión de coma flotante). ad hoc, simulación, clasificación, 10698 Football Sort impresión bonita. matemáticas, teoría de números, 10699 Cuente los factores tamiz, primos, división de prueba. codicioso, matemático, (o retroceso, 10700 Camel Trading DP). Teoría de grafos, árboles, recorrido de árboles, reconstrucción de árboles 10701 Pre, in y post desde el preorden y el recorrido inorden. 10702 Vendedor ambulante DP, teoría de grafos. 10703 Lugares libres ad hoc, simulación. Teoría de los gráficos, trayectos más 10704 ¡Tráfico! cortos, BFS, búsqueda, (juego de la hora pico). matemática, conversión de base 10705 El Fun Number System numérica. 10706 Secuencia numérica matemática, búsqueda binaria. Teoría de grafos, cruce de gráficos, DFS, componentes conectados, 10707 2-D Nim clasificación, rotaciones, volteos, ordenamientos canónicos, isomorfismo. ad hoc, matemática, repetición de 10710 Shuffle chino cuadratura, módulo. 10712 Cuente los números DP. 10714 Colisionando hormigas codicioso. 10716 Evil Straw Warts Live codicioso. ad hoc, matemática, gcd, lcm, fuerza 10717 menta bruta. 10718 Máscara de bits ad hoc, codiciosos, máscaras de bits. matemáticas simples, polinomios, 10719 Polinomio de cocientes división. Teoría de grafos, secuencia gráfica, 10720 Construcción de gráficos condición Erdos-Gallai, (o codicioso, Havel-Hakimi). 10721 Códigos de barras DP. 10722 Súper Lucky Numbers DP, bignum. DP, cuerdas, supersecuencia común 10723 Genes Cyborg más corta. Teoría de los gráficos, rutas más cortas 10724 Construcción vial de todos los pares, APSP, Floyd- Warshall. Teoría de grafos, cruce de gráficos, 10728 ¡Ayuda! DFS, cadenas. 10730 Antiaritmético? ad hoc. teoría de grafos, componentes 10731 Prueba fuertemente conectados. matemáticas, número de coloraciones de la cara de un cubo bajo rotaciones, 10733 Los cubos de colores lema de Burnside, órbitas, álgebra abstracta, teoría de grupos, combinatoria, cubos, rotaciones. Teoría de grafos, gira de Euler en un 10735 Circuito de Euler gráfico mixto, max-flow, gira de Euler. 10738 Riemann vs. Mertens teoría de números, tamiz, primos. 10739 Cadena a Palindrome DP, variación de la distancia de edición. Teoría de grafos, k'th caminos más 10740 No es lo mejor cortos, senderos más cortos de fuente única, SSSP, Dijkstra. 10745 Cuerdas dominantes cuerdas, trie, clasificación. Teoría de grafos, comparación bipartita 10746 Crime Wave - The Sequel ponderada de costo mínimo (flujo máximo de mínimo costo). matemática, codiciosa, análisis de 10747 Máxima subsecuencia casos (casos especiales). geometría computacional, par de 10750 Hermosos puntos puntos más cercanos, clasificación, división y conquista. suma 3D máxima (similar a UVA 108), 10755 Montón de basura DP. DP, matemáticas, teoría de la 10759 Lanzamiento de dados probabilidad, fracciones, aritmética racional. 10763 Divisas ad hoc, clasificación. la teoría de grafos, el número de árboles de expansión de un gráfico, el teorema árbol matriz de Kirchhoff, 10766 Organizando la Organización álgebra lineal, matrices, la eliminación de Gauss, determinantes, primos, campos. combinatoria, generando todas las 10776 Determine la combinación combinaciones de letras r dadas n letras, recursividad, clasificación. 10779 Problema del coleccionista Teoría de grafos, max-flow. teoría de números, primos, 10780 De nuevo Prime? No hay tiempo. factorización prima, tamiz, factoriales, matemáticas. 10783 Importe impar ad hoc. 10784 Diagonal combinatoria, ad hoc. 10785 El Numerólogo loco ad hoc, clasificación. ad hoc, matemática simple, aritmética 10787 Ecuaciones modulares modular. teoría de números, primos, contando, 10789 Frecuencia principal ad hoc. ¿Cuántos puntos de combinatoria, matemática, coeficientes 10790 intersección? binomiales. teoría de números, matemática, gcd, 10791 Sum mínimo LCM lcm, primos, tamiz, factorización prima. Teoría de los gráficos, rutas más cortas 10793 El ataque orco de todas las parejas, Floyd-Warshall. matemáticas, secuencias aritméticas, 10799 ¡OOPS! Lo hicieron de nuevo fórmula para una secuencia aritmética, sumaciones, pisos. 10800 No es ese tipo de gráfico ad hoc, simulación. Teoría de grafos, caminos más cortos, 10801 Levante saltando SSSP, Dijkstra. Teoría de grafos, cruce de gráficos, 10802 Lex Smallest Drive DFS, detección de ciclos, codicioso, clasificación. Teoría de los gráficos, rutas más cortas 10803 Thunder Mountain de todos los pares, APSP, Floyd- Warshall. Teoría de grafos, coincidencia bipartita 10804 Estrategia Gopher de cardinalidad máxima, búsqueda binaria (bisección). Teoría del gráfico, árbol de diámetro 10805 Cockroach Escape Networks mínimo que abarca. Teoría de grafos, flujo máximo de 10806 Dijkstra, Dijkstra mínimo costo, k trayectorias más cortas (k = 2, disjuntos de borde). Teoría de grafos, MST, algoritmo de 10807 Prim, Prim Kruskal, retroceso, estructuras de datos, unión-hallazgo. ordenar, contar inversiones, fusionar 10810 Ultra Quicksort ordenación 10812 Batir la extensión ad hoc. 10814 Simplificando fracciones matemáticas simples, gcd, bignum. ad hoc, clasificación, manipulación de 10815 Primer diccionario de Andy cadenas. Teoría de grafos, MST, caminos más 10816 Viajar en el desierto cortos, SSSP, Dijkstra. 10817 Dolor de Cabeza del Director DP. 10819 Problemas de 13 puntos DP, 0/1 mochila (un poco modificado). teoría de números, Euler phi / totient, 10820 Enviar una tabla recurrencias, tamiz. DP, matemáticas, juego de adivinar 10826 ¿Caliente o frío? números, más frío. suma máxima en 2D (ver UVA 108), 10827 Suma máxima en un Torus DP. sistemas de ecuaciones lineales, 10828 De vuelta a Kernighan y Ritchie eliminación gaussiana, teoría de grafos, cruce de gráficos, accesibilidad. 10830 Una nueva función teoría de números, sumas, pisos. teoría de números, residuos 10831 Pastel de Gerg cuadráticos, símbolo de Legendre. 10842 Flujo de tráfico Teoría de grafos, MST. 10852 Menos Prime teoría de números, primos, módulo. bignum, recurrencias, teoría de 10862 Conecte los alambres del cable números, números de Fibonacci. geometría computacional, rectángulos, 10864 El depredador ubicación del punto plano, compresión de coordenadas, teoría de grafos, DFS. ad hoc, manipulación de cadenas, 10878 Decodificar la cinta mapas. Matemáticas, factoraje, división de 10879 Código de refactorización prueba. 10881 Las hormigas de Piotr ad hoc, clasificación. 10883 Supermean matemática, coeficientes binomiales. 10887 Concatenación de idiomas hashing, hashtable. 10891 Juego de suma DP, memorización, juegos. 10892 Cardinalidad de LCM teoría de números, gcd, lcm. geometría, grandes distancias de 10897 Distancia de viaje círculo. ¿Entonces quieres ser un 2n- matemáticas, teoría de la probabilidad 10900 aire? (continua), expectativa, integración. 10901 Carga de ferry III ad hoc, simulación. geometría computacional, intersección 10902 Recoger palos del segmento de línea. 10903 Torneo Rock-Paper-Scissors ad hoc 10905 Un juego para niños ad hoc, clasificación 10908 Cuadrado más grande ad hoc. las estructuras de datos, BST, encuentran el elemento en un rango 10909 Números de la suerte dado en un BST, árbol de distribución, búsqueda lineal. 10910 La distribución de Mark DP, recurrencias. DP, fuerza bruta, memorización (o 10911 Formación de equipos de prueba teoría de grafos, concordancia máxima de peso mínimo en gráficos generales). 10912 Hashing con mentalidad simple DP. 10913 Caminando sobre una rejilla DP, memoización. 10915 Guerra contra el clima geometría, ángulos, relación coseno. 10916 Factstone Benchmark ad hoc, matemática, logaritmos. Teoría de grafos, caminos más cortos, 10917 Caminata por el bosque SSSP, Dijkstra, DAG, caminos de conteo en un DAG, DP. 10918 Tri Tiling combinatoria, recurrencias, DP. 10919 Requisitos previos ad hoc. ad hoc, sistemas de coordenadas, 10920 Grifo espiral matemática simple (o simulación rápida), (ver UVA 903). 10921 Encuentra el teléfono ad hoc. 10922 2 de los 9 ad hoc, teoría de números. 10924 Prime Words teoría de números, tamiz, primos. 10925 Krakovia Bignum. 10926 ¿Cuántas dependencias? Teoría de grafos, DFS, DAG. geometría computacional, gradientes, 10927 Luces brillantes clasificación, distancias. 10929 Puedes decir 11 teoría de números, aritmética modular. ad hoc, conversión de base de 10931 Paridad números. 10935 Tirando cartas lejos yo ad hoc, simulación, cola. estructuras de datos, árboles, recorrido 10938 Circo de pulgas de árboles, consultas de ancestros comunes mínimos (ACV). 10940 Tirar cartas lejos II recurrencias, matemáticas. 10943 ¿Cómo agregas? DP. 10945 Madre Oso ad hoc, palíndromos. Teoría de grafos, llenado de 10946 ¿Quieres lo que está lleno? inundación, DFS (o BFS), clasificación. 10948 El problema principal teoría de números, primos, tamiz. LCS, algoritmos de cadena, algoritmo de Hunt-Szymanski (versión 10949 Niños en una cuadrícula optimizada), (o algún otro algoritmo rápido de LCS). polinomios, división larga, gcd, 10951 GD polinómico matemáticas. 10953 Generador de dígitos estocástico DP, matemática, módulo 10954 Añadir todo codicioso. 10963 El terreno de deglución ad hoc. 10964 Strange Planet ad hoc, matemática, módulo. 10970 Gran chocolate ad hoc, DP, memorización, recursión. 10976 Fracciones otra vez fuerza bruta, matemática. Teoría de grafos, BFS, caminos más 10977 Bosque encantado cortos, SSSP. Teoría de gráficos, corte máximo, NP- completo, algoritmos de aproximación, 10982 Troublemakers algoritmo aleatorizado (o determinista, codicioso). Compre uno, obtenga el resto Teoría de grafos, flujo máximo, 10983 gratis búsqueda binaria. Teoría de grafos, caminos más cortos, 10986 Enviando correo electrónico Dijkstra, SSSP. Teoría de grafos, caminos pares más 10987 AntiFloyd cortos (en reversa), Floyd-Warshall. Teoría de grafos, min-cut (no st min- 10989 Bombardear, dividir y vencer cut), Stoer-Wagner. teoría de números, primos, Euler 10990 Otra nueva función totient, tamiz (modificado), sumas de prefijos. geometría, relación del coseno, área 10991 Región del triángulo, área del sector del círculo, fórmula de Herón. El fantasma de los 10992 ad hoc, matemática, módulo (bignum). programadores 10993 Ignorando dígitos Teoría de grafos, BFS. 10994 Adición simple recurrencias, matemáticas, sumas. teoría de números, recurrencias, 11000 abeja números de Fibonacci. ad hoc, fuerza bruta, maximización de 11001 Collar una función. Teoría de grafos, DFS, DP, 11002 Hacia cero Memorización. 11003 Cajas DP, LIS. teoría de números, conversión de 11005 Base más barata bases, ad hoc. 11008 Antimateria Ray Clearcutting DP, geometría, líneas, colinealidad. matemáticas, análisis de casos, 11012 Coles cósmicas distancia de Manhattan. Teoría de grafos, APSP, rutas de 11015 05-2 Rendezvous cortocircuitos de todos los pares, Floyd- Warshall. DP, cadenas, matriz de bordes, período 11022 Factoring de cadenas mínimo. DP, matemáticas, polinomios simétricos 11026 Un problema de agrupamiento elementales. matemática, coeficientes 11027 Permutación palindrómica multinomiales. matemáticas, precalculación, la 11028 Suma del producto secuencia de diana, permutaciones. matemática, módulo, cuadratura 11029 Liderando y arrastrando repetida. geometría computacional, punto en el 11030 Predator II polígono simple. 11032 Sobrecarga de funciones ad hoc, búsqueda binaria. 11040 Agregar ladrillos en la pared ad hoc. 11044 Buscando a Nessy ad hoc, matemática simple. Teoría de grafos, flujo máximo (o 11045 Mi camiseta se adapta a mí coincidencia bipartita de cardinalidad máxima). Corrección automática de errores ad hoc, cadenas, coincidencia de 11048 ortográficos cadenas. Teoría de grafos, caminos más cortos, 11049 Laberinto básico de pared BFS. 11051 Grupos Dihedral ad hoc. 11052 Llamadas económicas DP, (o codicioso). búsqueda de ciclos (algoritmo de 11053 Flavius Josephus Reloaded búsqueda de ciclos de Floyd). 11054 Comercio del vino en Gergovia ad hoc, codicioso. 11055 Cuadrados homogéneos ad hoc, matemática. 11057 Suma exacta ad hoc. 11059 Producto máximo ad hoc, fuerza bruta. 11063 Secuencia B2 ad hoc. matemáticas, teoría de números, 11064 Teoría de los números totient, divisores, primos, (véase también UVA 10299). 11069 Un problema de gráfico combinatoria, recurrencias. matemática, lcm, periodicidad, 11079 ¿Que hora es? simulación, simulación rápida. 11081 Instrumentos de cuerda DP. 11082 Descompresión de matrices Teoría de grafos, max-flow. 11087 Prueba de Divisibilidad DP, matemática, módulo 11090 Entrando en Ciclo !! Teoría de grafos, ciclo de peso medio mínimo, algoritmo de ciclo de peso medio mínimo de Karp (o rutas más cortas, Bellman-Ford). 11100 El viaje 2007 ad hoc, codicioso, clasificación, cola. Teoría de grafos, BFS, llenado de 11101 Mall Mania inundación. 11103 WFF 'N PRUEBA árboles binarios, nodos internos, hojas. teoría de números, tamiz, sumas de 11105 Semi-prime H-numbers prefijos. 11107 Formas de vida sufijo array, cadenas. fuerza bruta, análisis sintáctico, 11108 Tautología evaluación abstracta, NP-completo. 11109 Enjuague matemática, maximizando un producto. Teoría de grafos, llenado de 11110 Equidivisiones inundación, DFS. 11111 Matrioshkas generalizadas ad hoc, apilar. 11115 Tío Jack Bignum. Cajas de prisioneros y pedazos teoría de la probabilidad, 11118 de papel permutaciones, ciclos. matemática, conversión de base 11121 Base -2 numérica, bases negativas. geometría computacional, intersección 11122 Tri Tri 2D triángulo-triángulo. 11125 Arregle algunos mármoles DP. 11126 Golf relajado DP. 11127 Cuerdas Binarias Triple-Free retroceder. 11129 Una permutación antiaritmética divide y conquista, matemática. 11133 Eigensecuencias DP, matemática. DP, suma de subconjuntos, cambio de 11137 Cuanta ingenua monedas. teoría de grafos, coincidencia bipartita 11138 Tuercas y tuercas de cardinalidad máxima. matrices, multiplicación de matrices, 11149 Poder de Matrix cuadratura repetida (de matrices), DP. 11150 Reajuste salarial ad hoc. 11151 Palíndromo más largo DP, cuerdas. geometría, círculos, fórmula de Heron, 11152 Flores coloridas incircle, circumcircle, DP, TSP, máscaras de bits, teoría de 11153 Museos grafos, APSP, rutas más cortas de todas las parejas, Floyd-Warshall. 11155 Se eficiente ad hoc, teoría de números. geometría computacional, segmentos de línea, puntos de retícula, gcd, teoría de grafos, problema de cartero chino, 11156 Dibujo continuo rutas cortas de todas las parejas, Floyd-Warshall, coincidencias máximas de costo mínimo en gráficos generales, DP. 11157 Rana dinámica codicioso, clasificación. codicioso, clasificación, matemáticas 11158 Elegante suma permutada simples, (o DP). Teoría de grafos, coincidencia bipartita máxima de cardinalidad, conjunto 11159 Factores y múltiplos independiente máximo en un gráfico bipartito, matemática simple, divisibilidad. 11161 Ayuda a mi hermano bignum, números de Fibonacci. DP, matemáticas simples, triángulos, 11162 Zonas de ataque independientes círculos. 11167 Monos en la montaña Emei Teoría de grafos, max-flow. La fórmula de De Moivre, los 11170 Cos (NA) polinomios de Chebyshev, las matemáticas. DP, imprimiendo la solución, cadenas, 11171 SMS trie. 11172 Operadores relacionales ad hoc. número de tipos topológicos de un bosque, extensiones lineales, teoría de 11174 Stand en una línea grafos, matemática, factoriales, coeficientes binomiales, inversas modulares (módulo a primo). DP, matemáticas, teoría de la 11176 Racha ganadora probabilidad. matemáticas, números complejos, 11180 Base i-1 división, bases complejas, conversión de base numérica. Teoría de grafos, árbol de expansión mínimo dirigido, arborescencia de costo 11183 Escuadrón de adolescente mínimo, algoritmo de Chu-Liu- Edmonds. ad hoc, conversión de base de 11185 Ternario números. teoría de números, primos, números 11191 Cuadrado perfecto cuadrados, matemáticas. 11192 Grupo inverso ad hoc. Teoría de grafos, accesibilidad, 11200 El laberinto de Sapitaur inundación y relleno, BFS, laberintos. 11201 El problema con el loco lingüista retroceso, fuerza bruta, ad hoc. Teoría de grafos, recorrido de Knight, 11202 El menor esfuerzo posible matemáticas, conteo de simetrías, rotaciones, volteos. 11203 ¿Puedes decidirlo por MÍ? ad hoc. 11204 Instrumentos musicales ad hoc. 11205 El podómetro roto máscaras de bits, fuerza bruta. ad hoc, matemáticas simples, 11207 La forma más fácil geometría, cuadrados. 11218 KTV fuerza bruta, retroceso, ad hoc. 11219 ¿Cuantos años tienes? ad hoc. 11220 Decodificando el mensaje ad hoc. 11221 Palíndromos mágicos cuadrados ad hoc. 11222 ¡Solo lo hice! ad hoc. 11223 dah, dah, dah! ad hoc. 11224 Vamos a nadar ad hoc, clasificación. 11225 Tarot Scores ad hoc. 11226 Alcanzar el punto fijo teoría de números, tamiz (modificado). ad hoc, geometría, líneas rectas, 11227 La bala de plata pendientes, pendientes. 11228 Sistema de transporte Teoría de grafos, MST. 11230 Herramienta de pintura molesta codicioso, simulación. 11231 Pintura en blanco y negro ad hoc, contar, sumas, piso, techo. geometría, matemáticas, cilindros, 11232 Cilindro volumen de un cilindro. 11233 Deli Deli ad hoc, manipulación de cadenas. árboles, postorder, orden de nivel, 11234 Expresiones colas, pilas. estructuras de datos, consulta máxima de rango, geometría computacional, 11235 Valores frecuentes búsqueda de rango 1D (aumentada para obtener la consulta máxima de rango). 11236 Tienda de comestibles ad hoc, fuerza bruta, poda, sin entrada. teoría de números, principio de 11237 Golosinas de Halloween casillero, módulo. 11238 Innumerous Bowling Games DP, memoización. 11239 Fuente abierta ad hoc, clasificación, conjuntos. codicioso, número de carreras en una 11240 Antimonotonicidad secuencia (o DP). 11241 Humidex ad hoc. 11242 Tour de Francia ad hoc, clasificación. geometría computacional, cuadrado 11243 Viaje a Texas más pequeño, búsqueda ternaria, rotaciones, matrices de rotación. 11244 Contando estrellas ad hoc. matemáticas, teoría de números, 11245 Secuencia anti-aritmética módulo, primos, conversión de base numérica. 11246 K-Multiple Free Set codicioso, ad hoc. Riesgo de impuesto a las 11247 ad hoc. ganancias teoría de números, divisores, suma de 11254 Enteros consecutivos Gauss, fuerza bruta. matemáticas, lema de Burnside, órbitas, álgebra abstracta, teoría de 11255 Collar grupos, combinatoria, collares, rotaciones, gcd, coeficientes binomiales. matemáticas, teoría de números, gcd, 11256 Múltiple repetitivo lcm. 11258 Partición de cadena DP. DP, principio de exclusión de inclusión 11259 Moneda cambiando de nuevo (para consultas). 11260 Raíz impar matemáticas, sumas. ad hoc, juegos, ajedrez, tablero de 11261 Obispos ajedrez, obispos, contar el número de cuadrados amenazados, diagonales. Teoría de grafos, coincidencia máxima 11262 Valla extraña bipartita de cardinalidad, búsqueda binaria. 11264 Colector de monedas codicioso. codiciosos, clasificación, algoritmos de 11269 Establecer problemas programación. combinatoria, matemáticas avanzadas 11270 Azulejos de dominó (google!). álgebra lineal, transformaciones Deformación de N espacio 11273 lineales, teoría de números, gcd, Euler dimensional phi, tamiz. geometría computacional, intersección 11275 Triángulos 3D triángulo 3D. geometría computacional, búsqueda 11277 Polígonos cíclicos binaria, fórmula de Heron, triangulación, longitudes de arco. 11278 Mecanist de una mano ad hoc. 11279 Comparación de teclado ad hoc. Teoría de grafos, caminos más cortos, 11280 Volar a Fredericton SSSP, Bellman-Ford. Clavijas triangulares en agujeros geometría, círculo delimitador mínimo 11281 redondos para triángulos, circunferencia circunscrita, ángulos obtusos. combinatoria, coeficientes binomiales, 11282 Mezclando Invitaciones trastornos. 11283 Jugando Boggle Teoría de grafos, DFS. Teoría de grafos, DP, TSP, Floyd- 11284 Viaje de compras Warshall, rutas cortas de todas las parejas, APSP, memorización. 11285 Los tipos de cambio DP. 11286 Conformidad ad hoc. teoría de números, pruebas de 11287 Números de pseudoprimas primalidad, división de prueba, cuadratura repetida. 11291 Smeech ad hoc, análisis, pilas. 11292 Dragón de Loowater ad hoc, codicioso. 11294 Boda 2-SAT. Soluciones de conteo de una 11296 ad hoc, matemáticas, pisos. ecuación de enteros estructuras de datos, consultas de rango a cuatro caras, consultas mínimas / máximas de rango 2D, árbol 11297 Censo de segmento 2D (árbol de intervalo 2D, árbol de rango o similar), estructuras de datos geométricos, estructuras de datos de aumento. teoría de gráficos, flujo máximo de 11301 La Gran Muralla China mínimo costo. 11307 Arborecscencia alternativa Teoría de grafos, árboles, DP. 11308 Banquero en bancarrota ad hoc. 11309 Contando el Caos ad hoc. 11310 Debacle de entrega matemáticas, recurrencias. 11311 Exclusivamente comestible DP. 11312 Volteando la frustación teoría de números, GCD extendido. 11313 Juegos Gourmet ad hoc. geometría, cálculo de varias variables, 11314 Difícilmente difícil derivadas parciales, minimización. interpolación polinómica, eliminación 11319 Secuencia estúpida gaussiana, sistemas de ecuaciones lineales. 11321 ¡Ordenar! ¡¡Ordenar!! y Sort! ad hoc, clasificación. 11323 Restricciones satisfactorias Teoría de grafos, DFS, matemáticas. teoría de grafos, componentes 11324 La camarilla más grande fuertemente conectados, DP, DAG, trayectoria más larga. 11325 Esto significa guerra Retroceder, fuerza bruta, codicioso. 11326 Puntero láser geometría, trigonometría. teoría de números, gcd, Euler totient, 11327 Enumerando números racionales tamiz. teoría de gráficos, caminos más cortos, 11329 Pulgas curiosas BFS, máscaras de bits. permutaciones, ciclos, rompecabezas, 11330 Los zapatos de Andy codiciosos. Teoría de grafos, 2 colores, DFS, suma 11331 Las alegrías de la agricultura de subconjuntos, mochila, DP. 11332 Sumando dígitos ad hoc. 11335 Persecución discreta math, gauss sum. Teoría de grafos, cruce de gráficos, 11336 DRM DFS. geometría, clasificación, teoría de 11338 Campo de minas grafos, caminos más cortos, Dijkstra. 11340 Periódico ad hoc. 11341 Estrategia a plazo DP. 11342 Tres cuadrados ad hoc, fuerza bruta. geometría computacional, intersección 11343 Segmentos aislados del segmento de línea. 11344 El enorme ad hoc, teoría de números, módulo. 11345 Rectángulos geometría, ad hoc. matemáticas, teoría de la probabilidad, 11346 Probabilidad integración, distribución de probabilidad continua. teoría de números, primos, 11347 Multifactoriales factorización prima. 11348 Exposición ad hoc. 11349 Matriz simétrica ad hoc. 11350 Árbol de Stern-Brocot ad hoc, teoría de números. 11351 Último hombre de pie Problema de Josefo. 11352 Crazy King Teoría de grafos, BFS. teoría de números, tamiz, primos, 11353 Un tipo diferente de clasificación clasificación. estructuras de datos, teoría de grafos, consultas de cuello de botella en un gráfico estático, árbol de expansión 11354 Enlace mínimo, algoritmo de Kruskal, árbol de búsqueda de unión (usando solo unión por rango o unión por tamaño), antecesor común más bajo (LCA). geometría computacional, barrido, 11355 Cool Points clasificación por ángulo polar. 11356 fechas ad hoc. 11357 Asegurando la verdad ad hoc. Facilidad de procesamiento más Teoría de gráficos, flujo máximo (como 11358 rápido UVA 11167). Teoría de grafos, BFS, búsqueda de 11359 Guardias, Guardias Imbéciles ciclos. 11360 Diviértete con Matrices ad hoc, simulación. Investigando la propiedad de 11361 DP, teoría de números, módulo. Div-Sum 11362 Lista de teléfonos cuerdas, clasificación. ad hoc, búsqueda de ciclos, hash de 11363 Cuckoo Hashing cuco. 11364 Estacionamiento óptimo ad hoc. 11365 Copia de ADN Teoría de grafos, BFS, máscaras de bits, precalculación (optimización). Teoría de grafos, caminos más cortos, 11367 Tanque lleno SSSP, Dijkstra (con un montón). codicioso, clasificación, (o el teorema 11368 Muñecas anidadas de Dilworth, LIS en O (nlogn), DP). 11369 Shopaholic codicioso, clasificación. 11370 Moogle DP. Teoría de números para 11371 ad hoc. principiantes 11372 Organizar un concurso DP. geometría, ángulos, clasificación, área del sector del círculo, área del 11373 Feliz cumpleaños triángulo, intersección del círculo, intersección línea-línea. Teoría de grafos, caminos más cortos, 11374 Expreso de aeropuerto SSSP, Dijkstra. 11375 Partidos DP, bignum. Teoría de grafos, caminos más cortos, 11377 Configuración del aeropuerto BFS. geometría computacional, par de puntos más cercanos (usando una 11378 Bey Battle función de distancia diferente), clasificación. 11380 Abajo fue el Titanic Teoría de grafos, max-flow. Teoría de grafos, comparación bipartita 11381 Cadenas elegantes ponderada de costo mínimo (flujo máximo de mínimo costo). Algoritmo Kuhn-Munkres (húngaro) (subproducto de este algoritmo), 11383 Garra de tigre dorado coincidencia bipartita de cardinalidad máxima ponderada. 11384 Se necesita ayuda para Dexter ad hoc, matemáticas, recurrencias. 11385 Código da Vinci ad hoc, simulación 11386 Triples ad hoc, clasificación, hash. 11387 El gráfico 3-Regular Teoría de grafos, ad hoc. 11388 GCD LCM teoría de números, gcd, lcm. El problema del controlador de 11389 ad hoc, clasificación. bus retroceso, (teoría de grafos, 11390 La fiesta del sultán componentes fuertemente conectados). 11391 Blobs en el tablero DP. matemáticas, teoría de números, 11392 Binario * 3 Tipo múltiple módulo. 11393 Tri-Isomorpishm Teoría de grafos, ad hoc. 11394 Bloques de dígitos DP. 11395 Función Sigma teoría de los números. Teoría de grafos, garras, prueba si un 11396 Descomposición de garra gráfico es bipartito, DFS. 11398 El sistema de números Base-1 ad hoc. 11400 Diseño de sistema de iluminación DP. 11401 Conteo de triángulos geometría, triángulos, matemáticas. 11402 ¡Ahoy, piratas! estructuras de datos. 11403 Multiplicación binaria ad hoc. DP, cadenas, impresión de la solución, 11404 Subsección Palindrómica solución lexicográficamente más pequeña. 11405 ¿Puedes ganar? Teoría de grafos, BFS, TSP. 11407 Cuadrícula ad hoc, fuerza bruta, matemática. teoría de números, tamiz, 11408 Count DePrimes matemáticas, sumas de prefijos. ad hoc, matemática simple, conversión 11410 LAEncoding de base numérica. teoría de números, tamiz, números 11411 MiniMice primos, número de divisores, clasificación, codicioso. 11412 Cavar los agujeros ad hoc, fuerza bruta. 11413 Llene los contenedores búsqueda binaria, codicioso. Teoría de grafos, secuencia gráfica, 11414 Sueño condición Erdos-Gallai, (o codicioso, Havel-Hakimi). teoría de números, tamiz, primos, 11415 Cuente los factoriales factoriales, búsqueda binaria. 11417 GCD teoría de números, sumas, gcd. Patrones de nombramiento teoría de grafos, coincidencia bipartita 11418 inteligentes de cardinalidad máxima. Teoría de grafos, cobertura mínima de vértices en un gráfico bipartito, 11419 SAM YO SOY coincidencia bipartita de máxima cardinalidad, teorema de König. 11420 Cajonera DP. 11421 Organizar tarjetas DP. estructuras de datos, árbol indexado 11423 Simulador de caché binario, árbol de Fenwick. teoría de números, Euler totient, sieve, 11424 GCD Extreme I summations, gcd. teoría de números, Euler totient, sieve, 11426 GCD Extreme II summations, gcd. DP, matemáticas, teoría de la 11427 Esperar lo esperado probabilidad. teoría de números, matemáticas, 11428 Cubitos fuerza bruta. 11430 Configuración del problema ETS matemática, coeficientes binomiales. 11432 Programador ocupado DP. teoría de números, matemáticas, 11436 Cubos - Extrema divisores, ecuaciones cuadráticas. 11437 Triángulo divertido geometría, triángulos. 11438 Transmisión entera DP, bignum. Teoría de grafos, coincidencia máxima de cardinalidad en gráficos generales 11439 Maximizando el ICPC (no bipartito), algoritmo de Edmond's Blossom, búsqueda binaria. teoría de números, matemáticas, 11440 Ayuda al Sr. Tomisu primos, tamiz, Euler totient, inversas modulares. 11441 Decodificación de codificación DP. math, summations, intercambiando el 11444 Suma orden de suma, teorema binomial. Teoría de grafos, ciclos, (ver TopCoder 11446 ¿Dónde está el botón Atrás? SRM 184 Div 1 1000, editorial). geometría computacional, área del 11447 Registros de yacimientos polígono 2D. 11448 ¿Quién dijo crisis? bignum, resta. 11450 Compras de boda DP. 11452 Bailando el Cheeky Cheeky ad hoc, cadenas, período de cadena. 11455 Behold My Quadrange ad hoc, geometría. LIS (subsecuencia creciente más 11456 Trainsorting larga), LDS (subsecuencia decreciente más larga), combinación de LIS y LDS. teoría de grafos, búsqueda de LCA en un DAG, consultas, estructuras de 11457 Clasificado datos, redes, criptografía, modelo de integridad de Dynamic Biba. 11461 Números cuadrados ad hoc, matemática simple. 11462 Age Sort clasificación. Teoría de grafos, caminos más cortos, 11463 Comandos BFS. ad hoc, fuerza bruta (en la primera 11464 Paridad incluso fila). división en dos, generación de subconjuntos, búsqueda binaria, 11465 Cuenta los polígonos matemática (geometría, polígonos), (o retroceso, poda). teoría de números, matemáticas, 11466 Divisor Prime más grande primos, tamiz, divisores, división de prueba. 11470 Sumas cuadradas ad hoc. 11471 Arregle los azulejos DP. 11472 Hermosos números DP. geometría computacional, perímetro de 11473 Campus Roads polígono, matemáticas simples, vectores. 11474 Árbol moribundo ad hoc, teoría de grafos, DFS (o union- find). hash, cadenas, palíndromos (o Knuth- 11475 Extender a Palíndromes Morris-Pratt, algoritmo KMP). Teoría de grafos, ciclo de peso medio 11478 Halum mínimo, algoritmo de ciclo de peso medio mínimo de Karp. geometría, triángulos, matemáticas 11479 ¿Es este el problema más fácil? simples. 11480 Bolas de Jimmy ad hoc, matemática. matemática, coeficientes binomiales, 11481 Arregle los números DP, recurrencias, trastornos. Construyendo un Museo 11482 ad hoc, simulación. Triangular 11483 Creador de código ad hoc. 11485 Simulación Discreta Extrema DP. ad hoc, matemática simple, aritmética 11489 Juego entero modular. 11491 Borrando y ganando codicioso. Teoría de grafos, caminos más cortos, 11492 Babel SSSP, Dijkstra. ad hoc, codicioso, matemáticas 11493 El Club Ballroom simples. 11494 Reina ad hoc. ordenar, contar inversiones, fusionar 11495 Burbujas y cubos ordenación 11496 Musical Loop ad hoc. 11497 Conjunto ad hoc. 11498 División de Nlogonia ad hoc. 11499 Mayor subsecuencia de aumento ad hoc. matemáticas, teoría de la probabilidad, 11500 Vampiros (o DP). DP, física simple, matemáticas, cálculo, 11502 Rocket Stages integración. Teoría de grafos, componentes 11503 Amigos virtuales conectados, estructuras de datos, unión-hallazgo. Teoría de grafos, componentes 11504 Dominos fuertemente conectados, DAG. ad hoc, simulación, matemáticas 11505 Logo simples, coseno, seno. teoría de grafos, máximo flujo, teorema 11506 Programador enojado de corte mínimo de flujo máximo, capacidades de vértice. Problema de Bender B. ad hoc, simulación, permutaciones, 11507 Rodriguez geometría. 11508 Vida en Marte ad hoc. 11511 Patrones de friso ad hoc, búsqueda de ciclo. cadenas, repeticiones, subcadenas, 11512 GATTACA hash, (o matrices de sufijos, LCP). Teoría de grafos, caminos más cortos, 11513 9 Puzzle BFS (desde el estado del objetivo), imprimiendo el camino. 11514 Ordenanza DP. DP (o fuerza bruta), intersección 11515 Grúas círculo-círculo, área del círculo. búsqueda binaria, codiciosa, cubriendo 11516 Wifi intervalos. 11517 Cambio exacto DP, cambio de moneda. Teoría de grafos, cruce de gráficos, 11518 Dominos 2 DFS. ad hoc, simulación, matemáticas 11519 Logotipo 2 simples, coseno, seno. 11520 Llena el cuadrado codicioso. matemáticas, fracciones egipcias, 11522 Número de pirámide número egipcio, número estrictamente egipcio (A051882 en OEIS). 11523 Reciclaje DP (ver Topcoder SRM 240 Div 1 900). geometría, matemáticas, búsqueda 11524 En círculo binaria, círculos, en círculo, triángulos, área del triángulo, fórmula de Herón. matemática, permutaciones, factoradics, sistema de números 11525 Permutación factoriales, estructuras de datos, encontrar un elemento en un rango determinado, BST, árboles de búsqueda binaria. matemáticas simples, pisos, sumas, 11526 H (n) raíz cuadrada. 11530 Escribir SMS ad hoc, simulación. Maximización simple de 11532 DP, (o codicioso). adyacencia teoría de juegos combinatoria, juegos compuestos, teorema de Sprague- 11534 Dile adiós a Tic-Tac-Toe Grundy, números de Grundy, juegos imparciales, nim. código gris, código binario reflejado, 11535 Conjunto de mármoles sistema numérico binario. ad hoc, búsqueda binaria, estructuras 11536 Subarreglo más pequeño de datos, matrices. ad hoc, simulación, estructuras de 11537 Unión secreta del problema datos, matrices. math, summations, closed form, 11538 Chess Queen número de posición no atacante de dos reinas en amxn chessboard. 11539 Otro juego de palabras DP, cadenas, hash. matemáticas, lema de Burnside, órbitas, álgebra abstracta, teoría de 11540 Araña del sultán grupos, combinatoria, rotaciones, gcd, primos, inversas, DP, teoría de grafos, árboles, isomorfismo de árboles. ad hoc, cadenas, codificación de 11541 Descodificación longitud de ejecución. matemáticas, álgebra lineal, subespacios, dimensión, eliminación 11542 Cuadrado gaussiana sobre el campo F_2, rango de una matriz, primos, tamiz. Teoría de gráficos, flujo máximo, 11544 Problema del reclutador reutilización del flujo, búsqueda (o flujo máximo de costo mínimo, Bignum). Evitando la jungla en la Teoría de grafos, caminos más cortos, 11545 oscuridad BFS. 11547 Respuesta automática ad hoc, simulación, matemática simple. 11548 Bonanza de pizarra ad hoc, fuerza bruta, cuerdas. ad hoc, matemáticas simples, 11549 Acertijo de la calculadora búsqueda de ciclos (algoritmo de búsqueda de ciclos de Floyd). Teoría de grafos, matriz de incidencia, 11550 Demandado dilema verificando la corrección de una matriz de incidencia, detectando múltiples bordes entre vértices. álgebra lineal, transformaciones lineales, matrices, multiplicación de 11551 Enfrentamiento experimentado matrices, cuadratura repetida (de matrices), aritmética modular. 11552 Fewest Flops DP, cuerdas. 11553 Juego de cuadrícula DP, máscaras de bits. Matemáticas, recurrencias, número de 11554 Hapless Hedonism triángulos posibles usando palos de longitud 1,2, ..., n. 11555 Avenida Aspen DP, clasificación, codicioso. 11556 La mejor compresión jamás ad hoc, matemática simple. cadenas, subcadena común más larga, 11557 Robo de código hash, hash rodante (o árbol de sufijos). teoría del gráfico, rama y límite, 11558 Cena retroceso, fuerza bruta. 11559 Evento planeado ad hoc. DP, codicioso, matemáticas, teoría de 11560 Reparar los errores la probabilidad, expectativa. Teoría de grafos, cruce de gráficos, 11561 Obtener oro DFS. geometría computacional, ángulo máximo de visión de un polígono convexo de un círculo, línea de barrido 11562 Prueba contundente en un círculo, matemáticas, trigonometría, ángulos, búsqueda ternaria. codicioso, almacenamiento en caché, Almacenamiento en caché estrategia óptima de almacenamiento 11563 introspectivo en caché, estructuras de datos, cola de prioridad, BST. número de Pythagorean triples mod n, aritmética modular, Fast Fourier Transform (FFT) (obtendrá TLE), 11564 Solo unos pocos triángulos función multiplicativa, teoría de números, factorización prima, OEIS (A062775). 11565 Ecuaciones simples Ad hoc, matemática simple, divisores. 11567 Generador de número Moliu ad hoc, fuerza bruta, recursividad. 11569 Hermosa pista DP. subcadena ad hoc, más larga sin 11572 Copos de nieve únicos caracteres duplicados, (o dividir y conquistar, coordinar la compresión). Teoría de grafos, caminos más cortos, 11573 Corrientes oceánicas BFS (pesos 0/1), deque. ad hoc, matemática simple, ecuaciones 11574 Tráfico colisionante cuadráticas, ángulos, trigonometría. ad hoc, manipulación de cadena, 11576 Signo de desplazamiento prefijo, sufijo. 11577 Frecuencia de letra ad hoc. 11578 Bancos de situp DP, imprimiendo la solución. geometría, matemáticas, área del 11579 Triángulo de problemas triángulo, fórmula de Garza, triángulos equiláteros, clasificación. 11581 Grid Successors ad hoc, detección de ciclo. matemáticas, números de Fibonacci, 11582 ¡Números de Fibonacci colosales! detección de ciclos, período de Pisano, cuadratura repetida. codicioso, manipulación de cuerdas, 11583 ADN alienígena establecer intersección. Particionamiento por 11584 DP. palíndromos ad hoc, simulación, juegos, nurikabe, 11585 Nurikabe verificación de soluciones, teoría de grafos, DFS, relleno de inundaciones. 11586 Vías del tren DP. DP, juegos, posiciones de ganar / 11587 Juego de ladrillo perder, reducción al SAT, retroceso. 11588 Codificación de imagen ad hoc. 11590 Búsqueda de prefijo cuerdas, trie, DP. Teoría de grafos, flujo máximo, flujo máximo de todos los pares, teorema de 11594 Todo el flujo máximo de pares corte mínimo de flujo máximo, árbol Gomory-Hu de cortes mínimos (árboles cortados). geometría, polígonos ortogonales convexos, cuadro delimitador, 11596 Polígono ortogonal convexo matemática simple, ecuaciones cuadráticas, divisores. Teoría de gráficos, número máximo de 11597 Spanning Subtree árboles de expansión disjuntos en un gráfico completo. DP, imprimiendo la solución, 11598 Segmentos óptimos encontrando la solución lexicográficamente más pequeña. Teoría de los gráficos, árboles de expansión, gráficos completos, caminatas aleatorias, matemáticas, 11600 Masud Rana teoría de la probabilidad, DP, haciendo un seguimiento de los componentes conectados. ad hoc, estructuras de datos, bitsets, 11601 Evitando superposiciones geometría, intersección rectángulo- rectángulo, E / S rápida. retroceso, fuerza bruta, clasificación, 11602 SMS para persianas poda. teoría de gráficos, árbol de expansión máximo, DFS, consultas de límite de cuello de botella, flujo máximo de todos 11603 Se trata del ancho de banda los pares, teorema de corte mínimo de flujo máximo, árbol de Gomory-Hu de cortes mínimos (árboles cortados). cadenas, prefijo, teoría de grafos, 11604 Sultán general accesibilidad, DFS. matemáticas, teoría de la probabilidad, valor esperado, variables aleatorias de 0-1 indicadores, álgebra lineal, transformaciones lineales, cuadratura 11605 Luces dentro de una rejilla 3D repetida en una matriz, independencia de las dimensiones (o valores propios, vectores propios, diagonalización, matriz doblemente estocástica). ad hoc, simulación, distancia de 11606 Átomos Manhattan, BFS, juegos, verificando si se puede alcanzar un estado del juego. 11608 ¡No hay problema! ad hoc, simulación. matemáticas, sumatorias, coeficientes 11609 Equipos binomiales, cuadratura repetida. matemáticas, primos, tamiz, estructuras de datos, árbol indexado 11610 Reverse Prime binario, árbol de Fenwick, suma acumulativa dinámica, búsqueda binaria. DP, máscaras de bits, mosaico, 11611 Azulejos de colores cuadrículas. geometría computacional, que conecta un conjunto de puntos con líneas rectas sin cruces, colinealidad, giro a la 11612 Sultán y Khairun Shundori izquierda / derecha, clasificación por ángulo polar, línea de barrido en un círculo. Teoría de grafos, flujo máximo de costos, reducción al máximo flujo 11613 Acme Corporation máximo de costos (o búsqueda ternaria discreta). matemáticas simples, sumatorias, Guerreros etruscos nunca juegan 11614 suma de los primeros n enteros, ajedrez ecuación cuadrática. ad hoc, matemáticas simples, árboles 11615 Árbol de familia binarios completos. ad hoc, conversión de números 11616 Números romanos romanos a decimales (y viceversa). 11617 Un Odd Love DP. La asombrosa máquina 11618 Teoría de grafos, contando triángulos. contadora de triángulos matemáticas simples, teoría de la 11619 ¡Correo no deseado! (o no) probabilidad, filtrado de spam bayesiano (ver Wikipedia). ad hoc, matemáticas simples, grillas, 11620 Ciudad de Egocentrics sumas de prefijos en filas, columnas y diagonales. ad hoc, fuerza bruta, matemática 11621 Pequeños factores simple. ad hoc, N x N tic tac toe, juegos de 11623 Tic Tac Toe mesa, evaluación de posiciones de la junta. Teoría de grafos, BFS, múltiples 11624 ¡Fuego! fuentes, caminos más cortos. cadenas, prefijo, DP, álgebra lineal, 11625 Prefijos agradables transformaciones lineales, cuadratura repetida en una matriz. geometría computacional, casco 11626 Casco convexo convexo, clasificación por ángulo polar. clasificación, búsqueda binaria, 11627 Slalom matemática simple. ad hoc, matemáticas simples, teoría de 11628 Otra lotería la probabilidad, fracciones, gcd. 11629 Evaluación de la boleta ad hoc, simulación, matemática simple. 11631 Caminos oscuros Teoría de grafos, MST. 11632 Codificación Elias Gamma DP, códigos binarios. ad hoc, fuerza bruta, matemáticas 11633 Tamaño de la porción de comida simples, fracciones, gcd. ad hoc, matemáticas simples, 11634 Generar números aleatorios búsqueda de ciclos. Teoría de grafos, trayectos cortos de 11635 Reserva de hotel fuente única, SSSP, Dijkstra (con un montón). ad hoc, matemática simple, expansión 11636 Hola Mundo binaria, el bit más significativo. Examen de Recordatorio de matemáticas, teoría de la probabilidad, 11637 Basura expectativa. 11638 Control de temperatura ad hoc, simulación, máscaras de bits. ad hoc, geometría, intersección 11639 Guardia de la tierra rectángulo-rectángulo. ad hoc, matemáticas simples, 11641 Buscando un lugar nuevo polyminoes, cuadro delimitador, geometría, fuerza bruta. 11642 Liga Premier de Bangladesh Teoría de grafos, max-flow, min-cut. Teoría de grafos, BFS, caminos más 11643 Cabalgata cortos, TSP, DP, cabalgata. ad hoc, geometría, contar triángulos, 11644 Pyragrid teoría de grafos. Ad hoc, matemáticas simples, 11645 Bits recurrencias, Bignum. matemáticas, búsqueda binaria, 11646 Pista de atletismo geometría plana, rectángulo, círculo, sector circular, acorde. Teoría de grafos, circulación de mínimo 11647 Día del juicio costo, flujo máximo de mínimo costo. matemática, búsqueda binaria, 11648 Divide la tierra geometría plana, área del trapecio, mediana del trapezoide. clasificación, codiciosos, pedidos 11649 ¡Casa! ¡Dulce hogar! parciales, estructuras de datos, BST. ad hoc, matemáticas simples, reloj 11650 Reloj Espejo analógico, reflejo. matemáticas, bases numéricas, teoría de grafos, número de caminos de 11651 Sistema de número de Krypton longitud fija, álgebra lineal, multiplicación de matrices, cuadratura repetida. sweepline en 1D, clasificación, 11653 Stick hace oro matemáticas, sumas, suma de Gauss, suma de cuadrados, suma de cubos. DP, número de subsecuencias que son 11654 Subsección aritmética progresiones aritméticas. Teoría de grafos, DAG, DP, número de 11655 La tierra del agua caminos de s a t, DFS, alcanzabilidad. 11658 Las mejores coaliciones DP, subconjunto suma. 11659 Informantes retroceder. ad hoc, fuerza bruta, manipulación de 11660 Secuencias de mirar y decir cuerdas, matemática, secuencia de ver y decir. 11661 Tiempo de hamburguesas? ad hoc, simulación. ad hoc, simulación, bignum, conversión de base numérica, autómata celular, 11664 La hormiga de Langton hormiga de Langton, máquina de Turing 2D. geometría computacional, polígonos simples, intersección de polígonos, 11665 Tinta china teoría de grafos, DFS, componentes conectados. matemáticas simples, logaritmos, 11666 Logaritmos fuerza bruta. 11677 Despertador ad hoc, simulación. 11678 Intercambio de cartas ad hoc, establecer intersección. 11679 Sub-Prime ad hoc, simulación. DP, matemáticas, teoría de la 11680 Dragster probabilidad, árboles, teoría de grafos, clasificación topológica. 11683 Escultura láser ad hoc. Teoría de grafos, clasificación 11686 Recoger palos topológica, DAG, detección de ciclos. 11687 Dígitos ad hoc, simulación. árboles de búsqueda binaria, rotaciones, mover a raíz, calcular la 11688 Girar para rootear altura del árbol después de la rotación para rootear todos los nodos, recursión. 11689 Soda Surpler ad hoc, simulación, matemática simple. Teoría de grafos, cruce de gráficos, 11690 El dinero importa DFS, componentes conectados. 11691 Prueba de alergia DP. 11693 Speedy Escape Teoría de grafos, caminos más cortos, SSSP, Dijkstra, búsqueda binaria (o MST, codicioso, algoritmo de Prim). Teoría de grafos, árboles, diámetro de 11695 Planificación de vuelo un árbol, centro de un árbol, cruce de gráficos, DFS. geometría computacional, sweepline por distancia, clasificación, distancia, ángulos, círculos, tangentes, 11696 Balizas trigonometría, estructuras de datos, estructura de datos de intervalo, intervalos de fusión, teoría de grafos, DFS, componentes conectados. 11697 Cifra de Playfair ad hoc, simulación, playfair cifrado. DP, matemática, permutaciones, orden de una permutación, gcd, lcm, 11698 Permutaciones de código divisores, coeficientes binomiales, factorial. ad hoc, todos los subconjuntos, máscaras de bits, tablero de ajedrez, 11699 Rooks torres, cubriendo cuadrados en un tablero de ajedrez. 11700 Tubería DP, máscaras de bits. matemáticas simples, conjunto de 11701 Cantor Cantor, base 3, conversión de fracción decimal a ternario. geometría computacional, polígonos 11702 Fusión de un reactor simples, búsqueda ternaria, distancia del segmento de punto a línea. 11703 sqrt log sin ad hoc, simulación, matemática simple. geometría computacional, ángulos, 11704 Pizza de alcaparras sweepline en un círculo, clasificación. Teoría de grafos, caminos más cortos, 11705 Saltamontes BFS. Teoría de grafos, "camarilla", prueba si 11706 Noche de fiesta un gráfico es bipartito, 2-colorabilidad, ciclos impares, DFS. geometría computacional, segmentos 11707 Pachinko de línea, teoría de grafos, alcanzabilidad. DP, matemática simple, búsqueda 11708 Ranking lexicográfico binaria. teoría de grafos, componentes 11709 Grupos de confianza fuertemente conectados. 11710 Subway caro Teoría de grafos, MST. 11711 Turing ad hoc, simulación, máquina de turing. 11712 Gnirut ad hoc, simulación, máquina de turing. ad hoc, simulación, manipulación de 11713 Nombres abstractos cadenas. modelo de comparación, encontrando los elementos más pequeños y los más 11714 Clasificación ciega pequeños con el mínimo número de comparaciones, árbol de torneo, límite inferior, árbol de decisión. Física, fórmulas cinemáticas, 11715 Coche ecuaciones, matemáticas simples. ad hoc, simulación, manipulación de 11716 Fortaleza digital cadenas, encriptación. Microcontrolador de ahorro de 11717 ad hoc, simulación. energía Sumaciones, matemáticas simples, 11718 Fantasía de suma cuadratura repetida. Teoría de grafos, número de árboles de expansión de un gráfico bipartito completo, teorema del árbol de la 11719 Aeropuertos de Gridland matriz de Kirchhoff, álgebra lineal, matrices, determinantes, matemáticas, cuadratura repetida. matemáticas, número de particiones de n en k partes distintas, número de particiones de n en partes cuya mayor parte es k, teoría de grafos, matriz de 11720 Cuantas maneras adyacencia, número de trayectorias de longitud fija, multiplicación de matrices, cuadratura repetida en matrices, álgebra lineal. teoría de grafos, detección de ciclos de peso negativos, Bellman-Ford, 11721 Vista instantánea de Big Bang trayectos más cortos, SSSP, componentes fuertemente conectados, DAG, DP. matemáticas, teoría de probabilidad continua, probabilidades de reunión, 11722 Unirse con un amigo forma de coincidencia, integración, área bajo curvas, intervalos, análisis de casos. 11723 Numeración de caminos ad hoc, matemática simple. codicioso, teoría de grafos, DAG, clasificación topológica, DFS, análisis, 11724 Evaluar la expresión análisis de descenso recursivo, gramática de precedencia del operador. 11725 Tablero colorido DP, máscaras de bits, perfil DP. 11727 Reducción de costos ad hoc. precalculación, matemáticas, teoría de 11728 Tarea alternativa números, divisores, sumas de divisores. codiciosos, clasificación, algoritmos de 11729 Comando de guerra programación. Teoría de grafos, caminos más cortos, 11730 Transformación numérica BFS, teoría de números, primos, factorización prima. strings, trie, strcmp, número de 11732 "strcmp ()" ¿Alguien? comparaciones, matemática simple, E / S rápida. Teoría de grafos, MST, algoritmo de 11733 Aeropuertos Kruskal, unión-hallazgo. Gran cantidad de equipos 11734 ad hoc, manipulación de cadenas. resolverán esto 11736 Depuración Ram ad hoc, simulación. 11737 Sociedad Extreme Primitive ad hoc, matemática simple. 11742 Restricciones sociales ad hoc, fuerza bruta. 11743 Verificación de crédito ad hoc, manipulación de cadenas. Addentrador de transporte 11744 ad hoc, simulación, matemática simple. paralelo ad hoc, juegos, juegos de lógica, 11745 Slitherlink slitherlink, verificando si una solución es válida, teoría de grafos, DFS, ciclos. Teoría de grafos, MST, borde más 11747 Bordes de ciclo pesados pesado en un ciclo. 11748 Elecciones de rigging Teoría de grafos, DFS, alcanzabilidad. matemáticas simples, teoría de grafos, 11749 Asesor de comercio pobre DFS, componentes conectados. Instalación de software de simple sistema matemático, codicioso, 11751 diagnóstico numérico binario, clasificación. ad hoc, matemática simple, raíz 11752 Los Súper Poderes cuadrada, clasificación, sin entrada. DP, palíndromos, número mínimo de 11753 Creando Palindrome inserciones necesarias para hacer una cadena palindrómica. DP, matemáticas, teoría de la 11755 Mesa de tennis probabilidad, tenis de mesa, ciclos, eliminación gaussiana. teorema de la gráfica, máximo flujo, mínimo corte, máximo flujo de corte 11757 Prueba de extremo mínimo, capacidades de los vértices, geometría, círculos, intersección círculo-círculo. teoría de juegos combinatoria, nim, Bogus Nim, Nim de Moore, DP, 11758 Izquierda derecha coeficientes binomiales, cuadratura repetida. geometría computacional, clasificación, área, perímetro, punto en polígono 11759 Cercado de IBM convexo, teoría de grafos, componentes conectados. Hermano Arif, por favor 11760 ad hoc. alimentarnos! DP, matemáticas, teoría de la 11762 Carrera a 1 probabilidad, primos, tamiz. 11764 Jumping Mario ad hoc. Teoría de grafos, corte mínimo, flujo 11765 Colocación de componentes máximo, teorema de corte mínimo de flujo máximo. Computadora de carreras de 11766 DP. autos geometría, puntos de celosía, número de puntos de celosía en un segmento 11768 Lattice Point o no de línea, matemática, gcd, ecuaciones diofánticas lineales, gcd extendido, identidad de Bezout. geometría computacional, casco convexo 3D, área de superficie, punto 11769 Noche de almas en plano, área de triángulo 3D, álgebra lineal, matemáticas. teoría de grafos, componentes 11770 Iluminación lejos fuertemente conectados, DAG, número de fuentes. ad hoc, matemáticas simples, números 11780 Millas 2 Km de fibonacci, fuerza bruta, DP, precalculación. 11782 Corte óptimo DP, árboles, teoría de grafos. geometría computacional, intersección 11783 Uñas del segmento de línea. ad hoc, matemáticas simples, 11784 Escapar geometría, rectángulos, distancia en el perímetro de un rectángulo. ad hoc, teoría de grafos, cubo de Hamming, gráfico de hipercubo, 11785 Hypercube verificando si un gráfico es un cubo de Hamming. 11786 Lluvia global en Bididibus ad hoc, flujo de agua. 11787 Jeroglíficos Numerales ad hoc, matemática simple. 11790 Skyline de Murcia DP, LIS ponderado. Teoría de grafos, caminos más cortos, 11792 Krochanska está aquí! BFS. 11793 Distritos Electorales ad hoc, retroceso, precalculación. 11804 Argentina ad hoc, fuerza bruta, bactracking. 11805 Bafana Bafana ad hoc, matemática simple. matemática, coeficientes binomiales, 11806 Cheerleaders inclusión-exclusión, (o DP). análisis sintáctico, análisis descendente recursivo, gramática de precedencia del operador, árbol sintáctico, matemática, 11808 Garantizando la victoria cálculo, diferenciación, evaluación de expresiones aritméticas, fracciones, gcd. matemáticas, números de coma 11809 Números de punto flotante flotante, mantisa, exponente, logaritmos. Teoría de grafos, caminos más cortos, Gestión innovadora de la 11812 SSSP, Dijkstra, DAG de ruta más corta, procesión reconstruyendo el camino. Teoría de grafos, Dijkstra, caminos más 11813 Compras cortos, SSSP, DP, TSP. Teoría de grafos, cruce de gráficos, 11815 Ideas BFS, cola. 11816 HST ad hoc, simulación, matemática simple. geometría, sistema de coordenadas esféricas, sistema cartesiano de 11817 Túneles de la Tierra coordenadas, conversión del sistema de coordenadas, longitud, latitud, gran círculo de distancia. DP, máscaras de bits, todos los subconjuntos, posiciones ganadoras / 11818 Juego - Ratón y queso perdedoras, juegos, teoría de grafos, atravesar gráficos, alcanzabilidad, DFS. ad hoc, matemáticas simples, bignum, 11821 Número de alta precisión bigdecimal, suma, resta, números de formateo. DP, bitmasks, todos los subconjuntos, 11825 Hackers 'Crackdown iterando sobre todos los subconjuntos de un conjunto. ad hoc, fuerza bruta, matemática 11827 GCD máximo simple, gcd. estructuras de datos, union-find, 11987 Casi Union Find aumento de estructuras de datos.