Id Uva Todos

Campo
CARN DE
Ttulo Palabra clave de
IDENTIDAD
golf
100 El problema 3n + 1 ad hoc, simulacin.
101 El problema de los bloques ad hoc, simulacin.
102 Empaquetado ecolgico codicioso, ad hoc.
DP, teora de grafos, trayectoria ms

103 Cajas de apilamiento
larga, DAG, clasificacin.
Teora de grafos, rutas de cortocircuitos
de todos los pares, APSP, ciclo de
104 Arbitraje
pesaje negativo, Floyd-Warshall
(operacin de relajacin modificada).
geometra computacional, lnea de
105 El problema del horizonte barrido (o ad hoc: fuerza bruta, mapa
de altura).
teora de nmeros, matemticas,
106 Fermat contra Pitgoras
triples pitagricos, frmula de Euclides.
rboles, matemticas, nmero de hojas

107 El gato en el sombrero
y nodos internos.
suma 2D mxima, suma mxima 1D,

108 Suma mxima
DP.
geometra computacional, casco

109 Scud Busters
convexo, punto en polgono convexo.
retroceso, permutaciones, ordenacin

110 Clases Meta-Loopless
por insercin.
111 Calificacin de historia DP, LIS (modificado) (o LCS).
112 Tree Summing retroceder.
math, ensima raz de un entero

113 Poder de la criptografa (puede usar la funcin de pow
incorporado).
114 Hechicera de simulacin simulacin, ad hoc.
rboles, cruce de rboles, antepasado

115 Escalando arboles
comn ms bajo.
116 TSP unidireccional DP.
Teora de grafos, recorrido por Euler,

El empleado postal suena una
117 caminos ms cortos, SSSP, Bellman-
vez
Ford.
Exploradores Mutantes de
118 ad hoc, simulacin.
Flatworld
119 Greedy Gift Givers ad hoc.
120 Pila de Flapjacks codicioso, clasificacin, pilas, colas.
121 Filtros para tubera geometra, embalaje de rejilla.
122 rboles en el nivel ad hoc, recorrido de rboles.
123 Buscando rpidamente ad hoc, clasificacin.
124 Siguiendo rdenes Teora de grafos, tipo topolgico.
Teora de grafos, DFS, ciclos,

125 Senderos de numeracin componentes fuertemente conectados
(o Floyd-Warshall / cierre transitivo).
126 El fsico errante ad hoc, polinomios, anlisis sintctico.
127 Paciencia Accordian ad hoc, simulacin.
teora de nmeros, mdulo,

128 CRC de software
matemticas.
Teora de grafos, DFS, fuerza bruta,

129 Factor Krypton
retroceso.
ad hoc, simulacin, problema de

130 Ruleta Romana
Josefo.
131 The Psychic Poker Player ad hoc, simulacin, fuerza bruta.
geometra, fuerza bruta, tringulos,

132 Objetos lleno de baches
ngulos (o casco convexo).
133 Dole Queue ad hoc, simulacin.
134 Loglan - Un lenguaje lgico anlisis sintctico recursivo decente.
matemticas, campos finitos,

135 Sin rectngulos
permutaciones cclicas, primos.
136 Nmeros feos ad hoc, fuerza bruta, sin entrada.
geometra computacional, interseccin

137 Polgonos de polgonos convexos, corte de
polgonos por una lnea recta.
138 Nmeros de la calle Matemticas, fuerza bruta, sin entrada.
139 Enredos telefnicos ad hoc, simulacin.

retroceso, NP-completo, mnimo
140 Ancho de banda
problema de ancho de banda.
141 El juego Spot ad hoc, simulacin.
142 Clics del mouse geometra, simulacin, ad hoc.
geometra computacional, punto en

143 rboles frutales
tringulo, fuerza bruta.
144 Becas para estudiantes ad hoc, simulacin.
145 Gondwanaland Telecom ad hoc.
permutaciones, matemtica,
146 Cdigos de identificacin clasificacin (o next_permutation en
STL).
147 Dlares DP, cambio de moneda.
ad hoc, manipulacin de cadenas,

148 Anagram Checker
retroceso.

151 Crisis de poder
Josefo.
152 El rbol es una multitud ad hoc, clasificacin, geometra.
cadenas, coeficientes multinomiales,

153 Permalex
permutaciones.
154 Reciclaje ad hoc.
155 Todos los cuadrados ad hoc, recursin, geometra.
156 Ananagrams ad hoc, clasificacin.
159 Cruces de palabras ad hoc, cadenas.
teora de nmeros, primos, sumatorias,

160 Factores y Factoriales
matemticas.
161 Semforos ad hoc, simulacin.
162 Mendigo mi vecino ad hoc, juegos de cartas, simulacin.
DP, editar distancia (Levenshtein),

164 Ordenador de cadena
solucin de impresin.
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 Teora de grafos, simulacin
170 Paciencia del reloj ad hoc, simulacin.
anlisis, evaluacin de infijos

172 Lenguaje de calculadora
expresiones, pilas.
183 Mapas de bits ad hoc, recursividad.
geometra computacional, rea del

184 Lneas de lser
tringulo firmado, colinealidad,
Teora de los grficos, rutas ms cortas
186 Enrutamiento de viaje de todos los pares, APSP, Floyd-
Warshall.
187 Procesamiento de transacciones ad hoc, simulacin.
188 Perfect Hash ad hoc, hashing.
190 Circula a travs de tres puntos geometra, crculos.
geometra, lneas, interseccin,

191 Interseccin rectngulos, interseccin del segmento
de lnea.
Teora de grafos, fuerza bruta,
193 Graph Coloring retroceso, NP-completo, conjunto
mximo independiente.
195 Anagrama ad hoc, clasificacin, recursividad.
196 Hoja de clculo Teora de grafos, tipo topolgico.
200 Orden raro Teora de grafos, tipo topolgico.
201 Cuadrcula ad hoc.
202 Repeticin de decimales bsqueda de ciclos, expansin decimal.
Teora de grafos, TSP, fuerza bruta,

216 Getting in Line
retroceso.

218 Erradicacin de la polilla
convexo.
227 Rompecabezas ad hoc, simulacin.

231 Probando al receptor DP, LIS (no creciente).
232 Respuestas de crucigramas ad hoc.
253 Cube Painting ad hoc, rotaciones cclicas, cadenas.
ad hoc, bignum, manipulaciones de

254 Torres de Hanoi
bits, (o recursin).
256 Cuadrados extravagantes ad hoc, teora de nmeros.
259 Asignacin de software Teora de grafos, max-flow.
Teora de grafos, cruce de grficos,

260 Il Gioco dell'X
DFS.
ad hoc, simulacin, clasificacin,

263 Cadenas de nmeros
cadenas.
matemtica, bsqueda binaria (o
264 Cuente con Cantor solucin de forma cerrada), (como UVA
880)
geometra computacional, clasificacin,
270 Alineando
gradientes de lnea (pendientes).
anlisis sintctico de descenso

271 Simplemente sintaxis
descendente recursivo.
272 Cotizaciones Tex ad hoc.
bsqueda de ciclos, expansin decimal

275 Expansin de fracciones
(como UVA 202).
278 Ajedrez ad hoc.
Teora de grafos, recorrido,

280 Vrtice
accesibilidad.
matemticas simples, bignum,
Operaciones aritmticas con
288 escuadrado repetido, anlisis,
enteros grandes
conversin de infijo a postfix.
ad hoc, simulacin, bases numricas,
290 Palindroms <---> smordinilaP
bignum, adicin, cadenas, palndromos.
Teora de grafos, recorrido, DFS
291 La casa de Santa Claus (recorrido de Euler, fuerza bruta), sin
entrada.
teora de nmeros, tamiz, primos,
294 Divisores
divisin 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 Teora de grafos, gira de Euler.
geometra computacional, punto visible

ms lejano, clasificacin, lnea de
303 Tubo
barrido, pendiente de lnea,
interseccin de lnea.
305 Joseph
Josefo.
permutaciones, cuadratura repetida (en

306 Cifrar
permutaciones).
geometra, llenado de inundacin,

308 Cortador de estao
compresin de intervalo.

310 L-System
DFS.
311 Paquetes ad hoc, codicioso, anlisis de casos.
geometra, lneas circulares tangentes,

313 Intervalos
clasificacin, interseccin de lneas.
314 Robot Teora de grafos, BFS.
Teora de grafos, punto de articulacin,

315 Red
cruce de grficos, DFS.
ad hoc (o teora de grafos, recorrido de

320 Frontera
grfico).
324 Frecuencias factoriales ad hoc, bignum, adems.
Identificando las Constantes anlisis sintctico de descenso

325
Legales de Pascal Real descendente recursivo.
Extrapolacin usando una tabla combinatoria, teorema binomial, tablas

326
de diferencias de diferencias.
anlisis sintctico, anlisis recursivo de
327 Evaluar expresiones C simples descendencia, rboles sintcticos
abstractos, recorrido de rboles.
331 Mapeo de los swaps ad hoc, fuerza bruta.
Nmeros racionales de
332 ad hoc, gcd.
fracciones repetitivas
333 Reconociendo buenos ISBN ad hoc.

336 Un nodo demasiado lejos
BFS.
Interpretando Secuencias de
337 ad hoc, simulacin
Control
340 Consejos de Mastermind ad hoc, clasificacin, simulacin.
Teora de grafos, caminos ms cortos,

341 Viaje ininterrumpido
SSSP.
teora de nmeros, conversin de base

343 Qu base es esto?
numrica, ad hoc, fuerza bruta.
344 Digititis Romana ad hoc.
Ejecutar, Ejecutar, Nmeros

347 retroceder, permutaciones.
Runaround
Secuencia de multiplicacin de
348 DP.
matriz ptima
bsqueda de ciclos (algoritmo de

350 Nmeros pseudoaleatorios
bsqueda de ciclos de Floyd).
Teora de grafos, recorrido de grfico,
352 Guerra de temporada BFS, llenado de inundacin, nmero de
componentes.
ad hoc, cadenas, conjuntos,
353 Palndromos molestos correspondencia de cadenas,
palndromos.
ad hoc, conversin de base de
355 Las bases estn cargadas
nmeros.
Clavijas cuadradas y agujeros

356 ad hoc, geometra, teora de nmeros.
redondos
357 Djame contar las formas DP, cambio de moneda.

361 Policas y ladrones convexo, punto en polgono, segmento
punto a lnea.
362 18,000 segundos ad hoc, simulacin
ad hoc, combinatoria, teora de

369 Combinaciones
nmeros, teorema binomial.
ad hoc, simulacin, conjetura de
371 Funciones de Ackermann Collatz, problema 3n + 1 (lo mismo que
UVA 100).
teora de nmeros, mdulo, cuadratura
374 Big Mod
repetida (modular).
ad hoc, conversin de base de nmeros

377 Vacilaciones
(base 4).
378 Lneas secantes geometra, lneas
382 Perfeccin ad hoc, teora de nmeros,
Teora de grafos, BFS, caminos ms

383 Rutas de envo
cortos.
384 Slurpys ad hoc, anlisis
ad hoc, teora de nmeros, matemtica

386 Cubos perfectos
simple, raz de cubo, sin entrada.

389 Bsicamente hablando
nmeros.
392 Enfrentamiento polinmico ad hoc.
394 Cartgrafo ad hoc, simulacin.
400 Unix es ad hoc, clasificacin.
401 Palndromos ad hoc, cuerdas, palndromos.
402 MEZCLA ad hoc, simulacin.
406 Cortes principales teora de nmeros, tamiz, primos.

408 Generador uniforme
409 Excusas, excusas! ad hoc, coincidencia de cadenas.
codicioso, clasificacin, teora de

410 Balance de estacin
grafos, emparejamientos, matemticas.
ad hoc, simulacin, teora de nmeros,

412 Pi
gcd.
413 Secuencias arriba y abajo ad hoc.
414 Superficies mecanizadas ad hoc.
417 ndice de palabras Teora de grafos, BFS.
422 Word-Search Wonder ad hoc, coincidencia de cadenas.

423 MPI Maelstrom
SSSP, Dijkstra, Bellman-Ford.
424 Consulta de enteros bignum, adems, matemticas simples.

Teora de grafos, rutas ms 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 estndar).
438 Circunferencia del crculo geometra, crculo a travs de 3 puntos.
439 Knight Moves Teora de grafos, BFS.

440 Eeny Meeny Moo
Josefo.
441 Loto retroceder.
Multiplicacin de cadena de anlisis, pilas, propiedades de la

442
matrices matriz.
443 Nmeros humildes ad hoc, teora de nmeros.
444 Encoder y Decoder ad hoc.
445 Maravillosos laberintos ad hoc, simulacin.

446 Kibbles 'n' Bits 'n' Bits 'n' Bits
nmeros.
448 Oops! ad hoc, simulacin, mscaras de bits.
450 Pequeo libro negro ad hoc, clasificacin.
interseccin de geometra, crculo y

453 Crculos que se cruzan
crculo.
ad hoc, coincidencia de cadenas,

455 Cadenas Peridicas
perodo de cadena.
457 Autmatas celulares lineales ad hoc, simulacin.
458 El decodificador ad hoc.
Teora de grafos, conectividad, unin-

459 Conectividad de grficos
hallazgo.

460 Rectngulos superpuestos
rectngulo-rectngulo (muy fcil).
465 Rebosar bignum, anlisis.

466 Espejo Espejo ad hoc.
Teora de grafos, BFS, DFS, recorrido

469 Humedales de Florida
de grfico, llenado de inundacin.
DP, trucos iterativos, de ahorro de
473 Rockeros estruendosos espacio (problema de USACO, captulo
3).
474 Probabilidad de Heads Tails ad hoc.
476 Puntos en figuras: rectngulos geometra, punto en rectngulo.
Puntos en figuras: rectngulos y geometra, puntos en rectngulos y

477
crculos crculos.
Puntos en figuras: rectngulos,

478 geometra, puntos en figuras.
crculos y tringulos
481 Lo que sube DP, LIS.
482 Matrices de permutacin ad hoc, clasificacin.
483 Sopa de letras ad hoc.
El Departamento del
484 ad hoc.
Departamento de Redundancia
El tringulo de la muerte de bignum, teora de nmeros, sin

485
Pascal entrada.
486 Traductor de nmeros en ingls ad hoc.
488 Triangle Wave ad hoc.
489 Juez del verdugo ad hoc, simulacin.
490 Oraciones rotatorias ad hoc.
492 Jerga ad hoc.
Juego de conteo de
494 ad hoc.
Kindergarden
bignum, adems, nmeros de

495 Congelamiento de Fibonacci
Fibonacci.
496 Simplemente subconjuntos ad hoc, establecer interseccin.
497 Iniciativa de Defensa Estratgica DP, LIS.

498 Polly El Polinomio polinomios, la regla de Horner.
Cul es la frecuencia de
499 ad hoc.
Kenneth?
mxima subsecuencia consecutiva en

507 Jill vuelve a viajar
1D (suma mxima de 1D), DP.
514 Carriles ad hoc, pilas.
Teora de grafos, restricciones de

515 Rey
diferencia, Bellman-Ford.

516 Prime Land
factorizacin prima.

517 Palabra
caminos ms cortos de todos los pares,
523 Costo mnimo de transporte
APSP, Floyd-Warshall, imprimiendo el
camino.
fuerza bruta, retroceso, teora de
524 Problema de primer anillo
nmeros, tamiz.
ad hoc, teora de nmeros, gcd,

530 Enfrentamiento binomial
teorema binomial.
531 Compromiso DP, LCS en cadenas.
532 Amo de la mazmorra Teora de grafos, BFS.
anlisis sintctico, anlisis descendente

recursivo, AST, gramtica de
533 Equation Solver precedencia del operador, matemtica
simple, resolucin de ecuaciones
lineales, plegado constante.
Teora de grafos, caminos de
534 Frogger cortocircuito, SSSP, Bellman-Ford
(diferente nocin de distancia).
geometra, grandes distancias de
535 Trotamundos
crculo.
rboles, cruce de rboles,
536 Recuperacin de rbol reconstruccin de rboles desde el
pedido anterior al pedido.
537 Inteligencia artificial ad hoc, manipulacin de cadenas.
Teora de grafos, camino ms largo,

539 Los colonos de Catan
NP-completo, retroceso, fuerza bruta.
541 Error de correccin ad hoc.
542 Francia 98 teora de la probabilidad,

probabilidades condicionales,
matemticas.
543 Conjetura de Goldbach
bsqueda.
Teora de grafos, MST (rbol de

544 Carga pesada
expansin mximo).
ad hoc, simulacin, matemticas, teora

547 DDF
de nmeros, divisores.
555 Puente de manos ad hoc, clasificacin.
Teora de grafos, ciclo de peso

558 Wormholes
negativo, Bellman-Ford.
562 Dividir monedas DP, 0-1 mochila, subconjunto suma.
563 Ola de delincuencia Teora de grafos, max-flow.
SAT, satisfiability, NP-complete,

565 Pizza Cualquiera?
backtracking.
567 Riesgo Teora de grafos, BFS.
ad hoc, teora de nmeros, factoriales

568 Solo los hechos
(o bignum).
Teora de nmeros, primalidad relativa,
la secuencia iA mod B para i = 0..B-1
571 Tetas
(o grfico transversal, por ejemplo,
BFS).
Teora de grafos, BFS, llenado de
572 Depsitos de petrleo
inundacin.
573 El caracol ad hoc, simulacin, matemtica.
subconjunto suma, fuerza bruta,

574 Adelo
retroceso.
575 Sesgado binario ad hoc.
576 Revisin de Haiku ad hoc.
579 Manecillas del reloj ad hoc.
580 Masa critica teora de nmeros, recurrencias.

583 Factores principales
divisin de prueba, factorizacin 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, mscara de bits y / o etc.
Little Endians
600 Un torneo de Duckpin ad hoc, simulacin, bolos duckpin.

601 El camino
BFS.
ad hoc, matemtica, mdulo,

602 Qu da es?
simulacin.
603 Estacionamiento ad hoc, simulacin.
604 El juego Boggle retroceder.
607 Conferencias de programacin DP.
608 Dlar falsificado ad hoc.
Teora de grafos, puente, componentes

610 Direcciones de la calle
biconnectados, DFS.
ad hoc, clasificacin, recuento de

612 Clasificacin de ADN
inversin (clasificacin de insercin).
613 Nmeros que cuentan ad hoc, simulacin.
615 Es un arbol Teora de grafos, rboles, conectividad.
problema de matemticas, teora de

616 Cocos, revisitados
nmeros, divisores, mono y coco.
619 Hablando numricamente ad hoc, orden lexicogrfico, bignum.
620 Estructura celular DP, anlisis.
621 Investigacin Secreta ad hoc.
623 500! Bignum.
DP, 0/1 mochila, suma de subconjuntos

624 discos compactos
o fuerza bruta.
628 Contraseas ad hoc, recursividad.

geometra computacional, punto en
634 Polgono
polgono.
teora de nmeros, ad hoc, conversin

636 Cuadrcula
de base.
637 La impresin de folletos ad hoc.
639 No te roben retroceso, fuerza bruta.
640 Nmeros propios ad hoc.
641 Hacer el giro ad hoc.
642 Combinacin de palabras ad hoc, clasificacin, multimaps.
644 Decodificacion Inmediata ad hoc, coincidencia de cadenas.
bsqueda exhaustiva, teora de grafos,

656 Programas ptimos
IDDFS (profundizacin iterativa DFS).
Teora de grafos, llenado de

657 La suerte est echada
inundacin, DFS.
661 Fusibles de soplado ad hoc, simulacin.
teora de grafos, coincidencia bipartita

663 Ordenando diapositivas
de cardinalidad mxima.

670 La tarea del perro
673 Parntesis Balance ad hoc, pilas.
674 Cambio de monedas DP, cambio de moneda.
679 Dejar caer bolas ad hoc, rboles, representacin binaria.

681 Convex Hull Finding
convexo.
Eliminacin gaussiana, matrices,

684 Determinante integral
determinantes.

686 Conjetura de Goldbach (II)
bsqueda.
694 La secuencia de Collatz ad hoc, simulacin (como UVA 100).
696 Cuantos Caballeros matemtica, solucin cerrada.

699 Las hojas cadas rboles, recorrido de preorden.
700 Errores de fecha ad hoc.
701 Dilema de Archaelogist matemticas, fuerza bruta.
702 El entrenador vengativo DP.
Triple Ties: La pesadilla del

703 ad hoc, fuerza bruta.
organizador
grficos, DFS, recorrido, relleno de

705 Slash Maze
inundacin.
706 Pantalla LC ad hoc.

707 Robo
DFS.
709 Formatear texto DP, imprimiendo la solucin.
711 Dividiendo DP.
712 S-Trees rboles, cruce de rboles.
ad hoc, matemticas simples, adicin

713 Agregar nmeros revertidos
bignum.
714 Copia de libros bsqueda binaria, codicioso (o DP).
Teora de grafos, DAG, clasificacin

topolgica, ordenamiento lineal, Floyd-
715 Cifrado de sustitucin Warshall, cierre transitivo, cadenas,
comparacin lexicogrfica, criptografa,
cifrado de sustitucin, clasificacin.
matemticas, lgebra abstracta, 15
rompecabezas, 15 rompecabezas
generalizados, 15 rompecabezas en 3D,
716 Commedia dell Arte
permutaciones, signo de una
permutacin, mtrica de manhattan,
invariantes, induccin.
Teora de grafos, DFS, alcanzabilidad,
matemticas, congruencias modulares,
718 Pisos de rascacielos
ecuaciones diophantinas lineales, gcd
extendido, identidad de Bezout.
719 Cuentas de vidrio cadenas, rotacin lexicogrfica mnima.

721 Tarjetas de invitacin
Dijkstra, SSSP.
725 Divisin ad hoc, divisin, fuerza bruta.

727 Ecuacin anlisis, infijo a postfix.
Problema de distancia de
729 fuerza bruta, retroceso.
Hamming

737 Brillando los cubos
de cubos.
739 Indizacin de Soundex ad hoc.
Cdigo de comunicacin de datos

740 ad hoc.
Baudot
Algoritmos de cadena, compresin de
datos, BWT, Burrows Wheeler
741 Decodificador Burrows Wheeler
Transform, BWT inverso, compresin
de clasificacin de bloques.
748 Exponenciacin Bignum.
750 8 Queens Chess Problem retroceso, problema de 8 reinas.
753 Un enchufe para Unix Teora de grafos, max-flow.
755 487-3279 ad hoc, clasificacin.
matemtica, aritmtica modular,

756 Biorritmos teorema del remanente chino, CRT,
algoritmo extendido de Euclides.
762 Enviamos barato
cortos, imprimiendo el camino.
ad hoc, matemticas, nmeros de
Fibonacci, representacin de
763 Nmeros fibrosos Zeckendorf, adicin de nmeros en la
representacin de Zeckendorf, (o
Bignum, codicioso).
784 Laberinto de exploracin
llenado de inundacin.
Producto de subsecuencia
787 Bignum, DP, matemticas simples.
mxima
componentes conectados parcialmente

793 Conexiones de red
dinmicos, union-find.
Teora de grafos, puente (componentes

796 Enlaces crticos
biconnectados).
programacin lineal, mtodo simplex

802 Plomo o oro
monofsico.
820 Ancho de banda de Internet Teora de grafos, max-flow.

Teora de grafos, rutas ms cortas de
821 Salto de pgina todos los pares, APSP, Floyd-Warshall
(o BFS).
Teora de grafos, DAG, conteo de
825 Caminando por el lado seguro
caminos en un DAG, DP.
834 Fracciones continuas ad hoc.
suma 2D mxima (caso especial,

836 Submatriz ms grande
reduccin, ver UVA 108), DP.
ad hoc, simulacin, matemtica simple,

839 No tan mvil
recursividad.
843 Crypt Kicker retroceder, clasificar.
846 Pasos ad hoc, matemtica.
ad hoc, teora de juegos, teora de

847 Un juego de multiplicacin
nmeros.
848 FMT codicioso, ad hoc.
850 Crypt Kicker II ad hoc.
retroceso, combinatoria, regla del

861 Pequeos obispos
producto.
Interseccin de segmentos de geometra computacional, interseccin

866
lnea del segmento de lnea.
Teora de grafos, clasificacin

872 Ordenando
topolgica, retroceso (como UVA 124).
matemtica, bsqueda binaria (o
880 Fracciones de Cantor solucin de forma cerrada), (como UVA
264).
El problema de los fabricantes de
882 DP.
buzones
teora de nmeros, tamiz (modificado),

884 Factores factoriales
primos.
895 Problema de palabra ad hoc.
teora de nmeros, recurrencias,

900 Patrones de pared de ladrillo
nmeros de Fibonacci.
cadenas, subcadena mxima repetida

902 Bsqueda de contrasea
de una longitud fija, hash.
ad hoc, sistemas de coordenadas,
903 Espiral de nmeros matemtica simple (o simulacin
rpida), (ver tambin UVA 10920).
Superposicin de control de geometra computacional, volumen de
904
trfico areo unin de cuadros 3D, interseccin de
cuadros 3D, compresin de
coordenadas.
ad hoc, matemticas simples,
905 Tacos Panchita
geometra.

906 Vecino Racional
fracciones, bsqueda lineal.
Viaje de excursionismo de
907 DP, (o bsqueda binaria, codicioso).
Winterim
Reconectando sitios de
908 Teora de grafos, MST.
computadora
El problema de compresin de
909 DP, imprimiendo la solucin.
datos BitPack
910 Juego de TV DP, teora de grafos.
matemtica, coeficientes
911 Coeficientes multinomiales
multinomiales.
912 Vive desde Marte estructuras de datos, unin-hallazgo,
teora de grafos.
teora de nmeros, nmeros impares,
913 Joanna y los nmeros impares
sumas.

914 Campen de salto
bsqueda lineal.
ad hoc, simulacin, matemtica,
918 ASCII Mandelbrot nmeros complejos, conjunto de
Mandelbrot.
920 Sunny Mountains barrido, interseccin de lnea y lnea,
clasificacin.
geometra, rea de polgono,
922 Rectngulo por el ocano
rectngulos.

924 Difundir las noticias
BFS.
Teora de grafos, DAG, clasificacin
No ms prerrequisitos, por topolgica, identificacin de
925
favor! dependencias directas, cierre transitivo,
Floyd-Warshall.
DP, teora de grafos, DAG, conteo de
926 Caminando sabiamente
caminos en un DAG.
matemtica ad hoc, simple, suma de
Secuencias enteras a partir de la los primeros n enteros, polinomios de
927
adicin de trminos evaluacin, ecuaciones cuadrticas (o
bsqueda binaria).
928 Verdades eternas
cortos.
Teora de grafos, trayectos ms cortos,
929 Laberinto de nmeros
Dijkstra (en un grfico disperso), cola
de prioridad de matriz, vea el ejercicio
CLRS 24.3-6.
matemticas simples, nmeros felices,
944 Happy Numbers
DP, fuerza bruta, deteccin de ciclos.
ad hoc, matemticas, nmeros de
948 Base Fibonaccimal Fibonacci, representacin de
Zeckendorf, codicioso.
957 Papas ad hoc.
matemticas simples, fuerza bruta (o

962 Nmeros de taxi
precalculacin).

967 Circular
sumas de prefijos.
ad hoc, geometra, algoritmo de lnea
972 Horizon Line de barrido, clculo de la envolvente
superior.
974 Nmeros de Kaprekar teora de los nmeros.

985 Laberinto redondo y redondo
BFS.
986 Cuntos? DP, matemticas, combinatoria.
Teora de grafos, DAG, contando el

988 Muchos caminos, un destino
nmero de caminos en un DAG, DP.
sudoku, rompecabezas lgicos,

989 Su Doku
retroceso, NP-completo, fuerza bruta.
990 Buceo para el oro DP, knapsack, imprimiendo la solucin.
DP, nmeros catalanes, teora de

991 Saludos seguros
nmeros.
simple matemtica, codiciosa,
993 Producto de dgitos factorizacin prima, (ver tambin SRM
424 Div 1 250).
ad hoc, recursin, matemtica simple,
995 Nmeros Super Divisibles
divisibilidad, mdulo.
997 Mostrar la secuencia ad hoc, matemtica simple, anlisis.
Teora de grafos, DAG, la ruta ms

10000 Senderos ms largos larga (similar a las trayectorias ms
cortas de DAG).
10001 Jardn del Edn retroceder.

10002 Centro de misas
convexo, centroides.
10003 Cuchillas de corte DP, memoizacin.

Teora de grafos, DFS, grficos
10004 Bicoloring
bipartitos, 2-colorabilidad.
geometra computacional, fuerza bruta,
10005 Polgonos de embalaje crculo a travs de 2 puntos, punto en
crculo.
10006 Nmeros de Carmichael
primos, pseudoprimas.
bignum, nmeros catalanes, rboles

10007 Cuenta los rboles
binarios.
10008 Qu es Criptoanlisis? ad hoc, clasificacin.
Todos los caminos llevan a Teora de grafos, BFS, caminos ms

10009
dnde? cortos.
10010 Dnde est Waldorf? ad hoc, coincidencia de cadenas.
10012 Como es de grande geometra, fuerza bruta, retroceso.
10013 Sper largas sumas bignum, adems.
10014 Clculos simples recurrencias, ad hoc.

10015 Primo de Jos Josefo, teora de nmeros, primos,
tamiz.
Las torres interminables de ad hoc, simulacin, torres de hanoi, el
10017
Hanoi algoritmo recursivo.
10018 Invierta y agregue ad hoc.
10019 Mtodo divertido de cifrado ad hoc.
10020 Cobertura mnima codicioso.
bignum, raz cuadrada entera, divide y

10023 Raz cuadrada conquista (Google para Modern
Computer Arithmetic).
ad hoc, teora de grafos, DFS, "rodar el
10024 Acurrucando el cubo dado", (ver TopCoder SRM 417 Div 1
500, CubeNets).
teora de nmeros, nmeros
10025 El problema? 1? 2? 3? ...? N = k
triangulares.
10026 Problema del zapatero codicioso, clasificacin.
Teora de grafos, DAG, caminos ms

10029 Editar escaleras de pasos
largos, hashing, DP.
DP, memorizacin, poda, suma de
10032 Tira y afloja
subconjuntos, mochila.
10033 Interprete ad hoc, simulacin.
Teora de grafos, MST (o MST

10034 Pecas
euclidiano).
10035 Aritmtica primaria ad hoc, adems.
DP, suma de subconjuntos, teora de

10036 Divisibilidad
nmeros, NP-hard, pseudopolinomial.
ad hoc, rompecabezas, problema del
10037 Puente cruce del ro, problema del puente y de
la antorcha.
10038 Alegres saltadores ad hoc.
10039 Ferrocarriles Teora de grafos, DFS, alcanzabilidad.
Teora de grficos, recorrido de Euler,

10040 Serpiente Ouroboros secuencias de De Bruijn (o retroceso,
fuerza bruta).
10041 La familia de Vito clasificacin, seleccin mediana.
10042 Nmeros de Smith teora de nmeros, tamiz, primos.

10043 Masacre de la motosierra barrido, rectngulo vaco de rea
mxima.
10044 Nmeros de Erdos Teora de grafos, BFS.
10045 Eco ad hoc.
10047 El monociclo Teora de grafos, BFS.
10048 Audiofobia Teora de grafos, MST.
10049 Secuencia autodescriptiva ad hoc, teora de nmeros, bsqueda.
10050 Hartals ad hoc, simulacin, clasificacin.
DP, teora de grafos, DAG, trayectoria

10051 Torre de Cubos
ms larga.
Teora de grafos, recorrido de Euler,

10054 El collar
conectividad.
10055 Hashmat El guerrero valiente ad hoc.

teora de la probabilidad, serie
10056 Cul es la probabilidad?
geomtrica infinita.
matemtica ad hoc, simple, "sumas de

10057 Sueo de una noche de verano
prefijo".
Cuntos ceros y cuntos matemticas, teora de nmeros,

10061
dgitos? primos, tamiz, divisibilidad, logaritmos.
10062 Dime las frecuencias ad hoc, clasificacin.
10063 Permutacin de Knuth ad hoc, generando permutaciones.
Empacadores de baldosas geometra computacional, casco

10065
intiles convexo, rea de polgonos.
10066 Las torres Gemelas DP, LCS.
10067 Jugando con ruedas Teora de grafos, BFS.
10069 Distintas subsecuencias DP.
10070 Ao bisiesto o ao bisiesto y ... ad hoc, bignum, aritmtica modular.
Volver a la Fsica de la escuela

10071 ad hoc, fsica.
secundaria
concordancia bipartita mxima de
cardinalidad mxima ponderada por
Bob Laptop Woolmer y Eddie
10072 costo, algoritmo Kuhn-Munkres
Desktop Barlow
(hngaro), flujo mximo de mximo
costo.
10074 Toma la tierra suma 2D mxima (como UVA 108), DP.
Teora de grafos, APSP, rutas ms

cortas de todas las parejas, Floyd-
10075 aerolneas
Warshall, geometra, distancias de
crculo mximo.
10077 Stern-Brocot teora de nmeros, bsqueda binaria.

10078 La galeria de Arte convexo, probando si un polgono es
convexo.
10079 Corte de pizza matemticas, recurrencias.

10080 Gopher II
10081 Palabras apretadas DP.

10082 WERTYU ad hoc.
10083 Divisin Bignum, matemticas.
geometra computacional, cortando

10084 Ms fro ms caliente
10085 El estado ms distante cortos, 8 rompecabezas, codificacin de
permutacin, hashmap.
geometra computacional, gcd, teorema
10088 rboles en mi isla
de Pick, clculo de rea.
10089 Reempaquetado lgebra lineal, vectores, ngulos.
teora de nmeros, algoritmo euclidiano

10090 Mrmoles
extendido, gcd.

10092 El problema con el Problemsetter
teora de nmeros, conversin de base

10093 Un problema fcil
numrica, mdulo.
ad hoc, anlisis de casos, nmeros
10094 Coloque los guardias pares / impares, deteccin del patrn
(o retroceso, poda).
10097 El juego de color
BFS.
Generando permutaciones ad hoc, clasificacin, recursin (como

10098
ordenadas rpidamente UVA 195).
Teora de grafos, SSSP, caminos ms
10099 Gua turstica cortos, Bellman-Ford (operacin de
relajacin diferente).
DP, LCS (en palabras), anlisis
10100 Partido ms largo
sintctico.
10101 Nmeros de Bangla ad hoc.

10102 El camino en el campo de color
cortos.
10103 Bloques de Karpovich Teora de grafos, DFS.
teora de nmeros, algoritmo euclidiano

10104 Problema Euclid
extendido, gcd.
teora de nmeros, coeficientes

10105 Coeficiente polinmico
binomiales.
Bignum, matemticas simples,

10106 Producto
multiplicacin.
clasificacin, seleccin mediana,
10107 Cul es la mediana?
algoritmo dinmico.
10108 Mosquito Killer Mosquitos bignum, races cuadradas.
sistemas de ecuaciones lineales,

Resolucin de sistemas de
10109 eliminacin gaussiana, aritmtica
ecuaciones lineales
racional exacta.
10110 Luz, ms luz divisores, factorizacin prima,
cuadrados perfectos.
Encuentra el movimiento DP, tic-tac-toe, evaluacin de rbol de
10111
ganador juego.
geometra, fuerza bruta, punto en

10112 Tringulos de Myacm
tringulo, rea del tringulo.
10113 Los tipos de cambio Teora de grafos, DFS, gcd.
10114 Comprador de autos loansome ad hoc, simulacin.
10115 Edicin automtica manipulacin de cadena, ad hoc.
10116 Robot Motion ad hoc, simulacin.
geometra computacional, corte de

10117 Buena Leche polgonos por lneas, fuerza bruta,
vectores.
10118 Caramelos gratis DP.
10120 Regalo?! matemticas, simulacin.
Teora de grafos, coincidencia bipartita

10122 Misteriosa montaa de cardinalidad mxima, bsqueda
binaria (biseccin).
geometra, fsica, retroceso, fuerza
10123 Sin propinas
bruta.
10125 Sumas fuerza bruta, clasificacin.
10126 Ley de Zipf ad hoc, manipulacin de cadenas.
10127 Unos teora de nmeros, aritmtica modular.
10128 Cola DP, permutaciones, recurrencias.

10129 Juego de palabras
conectividad, union-find (o DFS).
10130 SuperSale DP, mochila.

DP, LIS, LCS, clasificacin (o teora de
10131 Es ms grande ms inteligente?
grafos, DAG, ruta ms larga).
10132 Fragmentacin de archivo clasificacin, ad hoc.
10133 Audubon's Stormy Artic Trip Teora de grafos, DAG, recorrido.
10134 Autofish ad hoc, simulacin.

10135 Herding Frosh
convexo, fuerza bruta, clasificacin.
Galletas con chispas de geometra, crculos, crculo a travs de

10136
chocolate 2 puntos, punto en crculo.
10137 El viaje ad hoc.
10138 CDVII ad hoc, simulacin, clasificacin.
10139 Factovisores teora de los nmeros.
teora de nmeros, prueba de

10140 Distancias Prime
primalidad, tamiz, tamiz segmentado.
10141 Solicitud de propuesta ad hoc.
10142 Voto australiano ad hoc, simulacin.
matemtica, lgica booleana,

10144 Expresin
compuertas NAND, adicin binaria.
10145 Lock Manager ad hoc, simulacin.
10146 Diccionario ad hoc, manipulacin de cadenas.
10147 Carreteras Teora de grafos, MST.
10148 Anuncio codicioso, clasificacin.
10149 Yahtzee DP, mscaras de bits.
10150 Dobletes retroceder, clasificar.

DFS, DP, equivalencia de programa,
grfico de flujo de control, anlisis de
10151 Espaguetis
flujo de datos, manipulacin de
cadenas, desenrollado de bucles,
deteccin de ciclos.
10152 Shellsort ad hoc, pilas.
10154 Pesos y medidas DP, clasificacin, LIS (modificado).
Sala-ma-Sond, un pequeo y
10156 ad hoc, simulacin, bonita impresin
agradable estanque
DP, recurrencias, nmeros catalanes,

10157 Expresiones
bignum.
estructuras de datos, estructuras de
datos de aumento, unin-hallazgo,
10158 Guerra
relaciones de equivalencia (ver tambin
10505).
DP, geometra, cuadrculas
10159 Estrella
triangulares.
retroceso, teora de grafos, conjunto

10160 Estaciones de servicio
dominante, NP-completo.
Hormiga en un tablero de
10161 ad hoc, matemtica.
ajedrez
bsqueda de ciclos, teora de nmeros,

10162 ltimo dgito
mdulo, bignum.
10163 Guardia de almacenamiento DP, bsqueda binaria.
10164 Juego de nmeros mates.
10165 Juego de piedra teora de juegos combinatoria, nim.

10166 Viajar SSSP, trayectos ms cortos de DAG,
DP.
10167 Pastel de cumpleaos geometra computacional, fuerza bruta.
matemticas, teora de nmeros,

10168 Suma de 4 primos
tamiz, primos.
10169 Probabilidades de la bola de Urna DP, teora de la probabilidad.
teora de nmeros, ecuacin

10170 El hotel con habitaciones infinity
cuadrtica.
Teora de los grficos, caminos ms

10171 Encuentro con el Prof. Miguel
cortos, Floyd-Warshall.
10172 El Distribuidor de Carga Solitaria ad hoc, simulacin.
geometra computacional, rectngulo

Rectngulo delimitador ms envolvente de rea mnima, casco
10173
pequeo convexo, bsqueda binaria, rotaciones,
punto extremo en una direccin dada
(o pinzas giratorias).
Pareja-Bachelor-Spinster teora de nmeros, matemticas,
10174
Numbers anlisis de casos (mdulo 4).
Ocano profundo! Hazlo teora de nmeros, divisibilidad,

10176
superficial! mdulo
matemticas simples, sumatorias,
(2/3/4) -D Sqr / Rectos / Cubos
10177 sumas de i ^ simas potencias de los
/ Cajas?
primeros n enteros.
Teora de grafos, frmula de Euler,
10178 Contar las caras conectividad, componentes conectados,
cruce de grficos, DFS.
10179 Fracciones bsicas irreducibles
funcin totient, factorizacin prima.
geometra, punto ms cercano en
10180 Cuerda de crisis en Ropeland segmento de lnea, crculos, tangentes,
ngulos.
15 rompecabezas, teora de grafos,
IDDFS (profundizacin iterativa DFS),
10181 15 problema de rompecabezas heurstica, matemticas, lgebra
abstracta, determinando si no hay
solucin.
ad hoc, simulacin, sistemas de
10182 Bee Maja
coordenadas, rejilla hexagonal.
Bignum, matemticas, nmeros de

10183 Cuntos Fibs?
Fibonacci.
cadenas, rboles, rbol binario

10185 rboles filogenticos heredados
completo, codicioso, (o DP).
10186 Eurocopa 2000 ad hoc, retroceso, fuerza bruta.
Desde el atardecer hasta el Teora de grafos, BFS, caminos ms

10187
amanecer cortos.
10188 Script de juez automatizado ad hoc, simulacin.
10189 Barredora de minas ad hoc.
Divide pero no del todo

10190 ad hoc, simulacin, recursin.
Conquista
10191 La siesta ms larga ad hoc.
DP, LCS (subsecuencia comn ms

10192 Vacaciones
larga).
10193 Todo lo que necesitas es amor teora de nmeros, gcd.
10194 Ftbol ad hoc, clasificacin.

geometra, frmula de Heron, radio del
10195 Caballeros de la Mesa Redonda
tringulo incircle.
10196 Verificar el cheque ad hoc, simulacin.
10197 Aprendiendo portugus ad hoc, manipulacin de cadenas.
10198 Contando bignum, recurrencias.
Teora de grafos, conectividad, DFS,

10199 Gua turstica
puntos de articulacin.
10200 Hora estelar teora de nmeros, suma de prefijos
Aventuras en movimiento - Parte

10201 DP.
IV

10202 Nmeros Pairsumonious
clasificacin.
10203 Limpieza de nieve Teora de grafos, gira de Euler.
10205 Apilarlos ad hoc.
DP, bignum, matemtica, coeficientes

10207 El Torneo irreal
binomiales.
10209 Es esta integracin geometra.
10212 El ltimo dgito distinto de cero teora de nmeros, mdulo
bignum, problema del crculo de Moser,

10213 Cuantos pedazos de tierra recurrencias, combinatoria, coeficientes
binomiales.
geometra, ecuacin cuadrtica,
10215 Caja ms grande-ms pequea
clculo.
10219 Encuentra los caminos! teora de nmeros, combinatoria.
matemticas simples, bignum,

10220 Amo los nmeros grandes!
factoriales.
geometra, crculos, tringulos, relacin

10221 Satlites
coseno.
10222 Decodificar al hombre loco ad hoc.
teora de nmeros, nmeros catalanes,

10223 Cuntos nodos?
rboles binarios.
algoritmo matemtico, 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.
teora de nmeros, aritmtica modular,

10229 Fibonacci modular matrices, cuadratura repetida, nmeros
de Fibonacci.
10235 Simplemente Emirp teora de nmeros, tamiz, primos.
teora de nmeros, matemticas, gcd,

10236 Los Primos de Fibonacci
10242 Cuarto punto! geometra, ad hoc.
Teora de grafos, cobertura mnima de

10243 Fuego! Fuego!! Fuego!!!
vrtices en un rbol.
geometra computacional, problema de
10245 El problema del par ms cercano par ms cercano, clasificacin, divisin
y conquista.
Teora de grficos, rutas ms cortas de
10246 Astrix y Oblix todos los pares, APSP, Floyd-Warshall,
clasificacin.
DP, recurrencias, coeficientes
10247 Etiquetado de rbol completo!
binomiales, permutaciones, bignum.
mtodo codicioso (o teora de los

10249 La gran cena
grficos, flujo mximo).
10252 Permutacin comn ad hoc.
matemticas, bignum, recurrencias,

10254 El sacerdote matemtico
torres de Hanoi con cuatro clavijas.
10258 Marcador de contendientes ad hoc.
Teora de grafos, DAG, trayectoria ms

10259 Hopscotch Hippity
larga, DP (o clasificacin topolgica).
10260 Soundex ad hoc.
DP, nmero dividido, subconjunto de

10261 Ferry de carga
suma, mochila, pseudopolinomio.
geometra computacional, punto ms

10263 Ferrocarril
cercano en segmento de lnea.
10267 Editor grfico ad hoc, simulacin.
ad hoc, evaluando un polinomio,

10268 498
derivadas, matemticas simples.
10269 Aventura de Super Mario
SSSP, Dijkstra (en un grfico
modificado).
10271 Palillos DP, clasificacin.
estructuras de datos, cola de prioridad,

10273 Comer o no comer? simulacin, matemtica simple, gcd,
lcm, periodicidad.
matemticas, logaritmos, huellas
10275 Adivina el nmero
dactilares (o hash), (Bignum).
La Torre de Hanoi vuelve a tener

10276 Teora de grafos, DFS, retroceso.
problemas
10277 Calcetines rojos de Boastin ' teora de la probabilidad, bsqueda.

10278 Estacin de bomberos
Dijkstra, mltiples almas.
10279 Dragaminas ad hoc, simulacin.
10280 Vino viejo en botellas nuevas DP, teora de grafos, Dijkstra.
10281 Velocidad media ad hoc.
10282 Babelfish ad hoc, hash, problema del diccionario.
La carrera ms larga en una

10285 DP.
tabla de snowboard
10286 El problema con un Pentgono geometra, teorema del seno, ngulos.
10293 Longitud de palabra y frecuencia ad hoc, cadenas.
10295 Puntos Hay ad hoc.
Teora de grafos, problema del cartero

chino, rutas ms cortas de todos los
10296 Senderos para correr pares, Floyd-Warshall, correspondencia
mxima de costo mnimo en grficos
generales, DP.
10297 Beavergnaw geometra, conos, cilindros, volmenes.
ad hoc, coincidencia de cadenas,

10298 Cuerdas de potencia
perodo de cadena.
10299 Familiares totient, divisores, primos, (vase
tambin UVA 11064).
10300 Ecolgico Premium ad hoc.
10301 Anillos y pegamento geometra computacional, interseccin

de crculo y crculo, conjuntos
disjuntos, unin-hallazgo, teora de
grafos, componentes conectados.
10302 Suma de polinomios bignum, sumas.
bignum, combinatoria, recurrencias,

10303 Cuntos rboles?
nmeros catalanes.
rbol ptimo de bsqueda

10304 DP.
binaria
10305 Tareas de pedido Teora de grafos, tipo topolgico.
DP, cambio de moneda (un poco

10306 Monedas electrnicas
modificado).
Asesinando a los aliengenas en Teora de grafos, MST, rutas de

10307
Borg Maze shortests, BFS.
Teora de grafos, dimetro de un rbol

10308 Caminos en el norte
sin raz, BFS.
ad hoc, fuerza bruta (o matemtica,
10309 Apagar las luces lgebra lineal, resolucin de sistemas
de ecuaciones lineales).
10310 Perro y Gopher geometra, fuerza bruta.

10311 Goldbach y Euler
bsqueda, divisin de prueba.
combinatoria, teora de nmeros,
nmeros catalanes, nmeros sper
10312 Expression Bracketing
catalanes, nmero de horquilladuras
binarias, nmero de horquillados.
DP, cambio de monedas, sumas de
10313 Paga el precio
prefijos.
ad hoc, clasificando las manos de

10315 Manos de pker
pker.

10316 Hub de la aerolnea
crculo, fuerza bruta.
2-SAT, teora de grafos, accesibilidad,

10319 Manhattan
componentes fuertemente conectados.
10321 Interseccin de polgono de polgonos convexos, corte de
Factorial! Debes estar
10323 teora de nmeros, factoriales.
bromeando
10324 Ceros y unos ad hoc, sumas de prefijo.
teora de nmeros, divisibilidad, gcd,

10325 La lotera
lcm, inclusin-exclusin.
10327 Flip Sort ordenando, contando las inversiones.
10328 Lanzamiento de la moneda bignum, combinatoria, recurrencias.
bignum, teora de nmeros, tamiz,

10329 Expresin combinatoria
primos, factorizacin prima.
Teora de grafos, flujo mximo,

10330 Transmisin de potencia
restricciones de vrtices.
10334 Rayo a travs de los vidrios bignum, nmeros de Fibonacci.

10336 Clasifique los idiomas
DFS, llenado de inundacin.
10338 Nios traviesos
multinomiales.
10340 Considerndolo todo codicioso (o DP, LCS).
matemticas, biseccin, hallazgo de

10341 Resulvelo
raz, anlisis numrico.
Teora de grafos, K caminos ms cortos
10342 Siempre tarde (K = 2), Bellman-Ford (modificado),
Dijkstra (modificado).
10344 23 de 5 retroceso, fuerza bruta.
10346 Peter's Smokes ad hoc.
geometra, rea del tringulo de las

10347 Medianas
medianas.
de lnea y segmento de lnea, punto en
10348 Submarinos
polgono, segmento de lnea en
polgono.
10349 Colocacin de la antena
Teora de grficos, trayectos ms
10350 Eme sin ascensor cortos, SSSP, trayectos ms cortos
DAG.
geometra, matemticas, elipsoide,
10351 Diamante
elipse.
geometra, ecuacin vectorial de una
10355 Superhombre lnea, ecuacin cartesiana de esfera,
ecuaciones cuadrticas.
rboles de juego (grficos), resolucin
de rboles de juego (grficos), DP,
10358 Matriz
memorizacin, juegos recursivos
simples, anlisis retrgrado.
10359 Embaldosado matemticas, recurrencias, gran
nmero.
10361 Poesa automtica ad hoc, manipulacin de cadenas.
ad hoc, 3 x 3 tic tac toe, juegos de

10363 Tic Tac Toe mesa, evaluacin de posiciones en el
tablero.
10365 Bloques ad hoc, teora de nmeros, divisores.
ecuaciones, gcd, fracciones (muchos,

10367 Ecuaciones
muchos casos especiales).
10368 El juego de Euclides ad hoc, gcd.
Teora de grafos, MST, algoritmo de

10369 Arctic Networks Kruskal, unin-bsqueda (o bsqueda
binaria).
10370 Por encima del promedio ad hoc.
10374 Eleccin ad hoc.
ad hoc, matemticos, coeficientes

10375 Elige y Divide
binomiales.
10377 Maze Traversal ad hoc, simulacin.
matemticas, nmeros complejos,

10378 Nmeros complejos
teorema de De Moivre.
Teora de grafos, max-flow, bsqueda

10380 Torneo de Shogi
(bsqueda lineal / binaria).
geometra computacional, codicioso,

10382 Hierba de riego
intervalo de cobertura, clasificacin.
10385 Duatln anlisis numrico, bsqueda ternaria.
10387 De billar geometra, matemticas, trigonometra.
10391 Palabras compuestas hash, tablas hash, cadenas.
teora de nmeros, matemtica,

10392 Factorizar nmeros grandes
primos, tamiz, factorizacin.
10394 Twin Primes teora de nmeros, primos, tamiz.
10397 Conecta el Campus Teora 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 comn ms
10405 DP, LCS.
larga
geometra computacional, polgonos
10406 Cortando los tableros de la mesa convexos, interseccin lnea-lnea, rea
de un polgono, vectores.
10407 Divisin simple teora de nmeros, restos, gcd.
teora de nmeros, gcd, fracciones,

10408 Secuencias de Farey
clasificacin.
10409 Die Game ad hoc.
Teora de grafos, rboles, rbol de

10410 Reconstruccin de rboles reconstruccin de DFS y BFS
transversal.
10415 Eb Saxofonista alto ad hoc, simulacin.
10420 Lista de conquistas ad hoc, clasificacin
10422 Caballeros en Fen Teora de grafos, BFS, hash.
10424 Calculadora de amor ad hoc.
10427 Naughty Sleepy Boys ad hoc.
geometra, rea de un polgono

10432 Polgono dentro de un crculo
convexo regular.
10440 Carga de ferry II codicioso.
10443 Roca, tijeras, papel ad hoc, simulacin.
matemticas, bignum, teora de

10450 Ruido de la Copa del Mundo
nmeros, recurrencias.
10451 Ancient Village Sports geometra.

10452 Marcus ayuda!
DFS.
DP, solucin de impresin, cuerdas,

10453 Hacer Palindrome
palndromos.
Teora de grfico, dimetro de un rbol
10459 La raz del rbol sin raz, centro de un rbol sin raz,
DFS.
10465 Homero Simpson DP.
10469 Llevar o no llevar ad hoc, xor.
ad hoc, conversin de base de nmeros

10473 Conversin de base simple
(o printf).
ad hoc, clasificacin de conteo, matriz

10474 Dnde est el mrmol?
de cubetas.
10482 The Candyman Can DP, clasificacin, subconjunto suma.
10487 Cierra las sumas ad hoc, fuerza bruta.
10489 Cajas de Chocolates ad hoc, teora de nmeros, mdulo.
teora de nmeros, nmeros perfectos,

10490 El Sr. Azad y su hijo
divisores, pruebas de primalidad.
teora de probabilidad, probabilidades
10491 Vacas y autos condicionales, problema de Monty Hall
(generalizada).
matemtica ad hoc, simple, nmero de
10493 Gatos, con o sin sombreros nodos internos y hojas en un rbol con
grado n.
10494 Si furamos un nio otra vez Bignum, divisin.
Teora de grafos, TSP, DP (o fuerza

10496 Coleccionando zumbadores
bruta).
programacin lineal, mtodo simplex

10498 Felicidad
monofsico.
10499 La tierra de la justicia ad hoc, matemtica.
10500 Robot Maps ad hoc, simulacin, impresin bonita.
10502 Conteo de rectngulos ad hoc.
estructuras de datos, estructuras de

datos de aumento, unin-hallazgo,
10505 Montesco vs Capuleto
relaciones de equivalencia (ver tambin
10158).
retroceso, fuerza bruta, juego de
10508 Palabra Morphing
cuerdas.
10509 RU Bromeando Sr. Feynman ad hoc, aproximacin numrica.
teora de grafos, componentes

fuertemente conectados, grfico de
10510 Cactus
cactus dirigido, determinar si un grfico
es un cactus dirigido, cruce de grficos,
DFS, clasificacin de borde DFS, bordes
posteriores.
Teora de grafos, flujo mximo,
10511 Councilling
restricciones de vrtices.
10515 Power et al descubrimiento de ciclo.
relaciones de recurrencia, nmeros de

fibonacci usando escuadrado repetido,
10518 Cuntas llamadas?
mdulo (o hallazgo de ciclo, algoritmo
de bsqueda de ciclo de Floyd).
10519 Muy extrao bignum, recurrencias.
bignum, teora de nmeros,

10523 Muy fcil!!!
exponenciacin.
simple matemtica, codiciosa, bignum,
10527 Nmeros persistentes factorizacin prima, (ver tambin UVA
993, ver tambin SRM 424 Div 1 250).
10530 Juego de adivinanzas ad hoc, simulacin.
10533 Primos de dgitos teora de nmeros, tamiz.
DP, LIS (en O (nlogn), bsqueda

10534 Secuencia de Wavio
binaria).
teora de nmeros, divisibilidad,
10539 Casi nmeros primos nmeros primos, tamiz, bsqueda
binaria.
10549 Muecas rusas DP, solucin de impresin.
10550 Cerradura de combinacin ad hoc.
teora de nmeros, matemtica,

10551 Restos Bsicos
mdulo, conversin de base numrica.
geometra computacional, ngulos,
10553 Mapa del tesoro distancia del segmento de punto a
lnea.
10554 Caloras de grasa ad hoc.
Teora de grafos, Bellman-Ford, ciclos

10557 XYZZY
negativos (positivos), alcanzabilidad.
10558 Un breve Gerrymander DP, imprimiendo la solucin.
10559 Bloques DP.
Caminos a travs del reloj de

10564 DP, solucin de impresin.
arena
ad hoc, nmero mnimo de
10570 Encuentro con extraterrestres intercambios, clasificacin,
permutaciones, codiciosos.
10573 Geometry Paradox geometra.
bignum, recurrencias, nmeros de

10579 Nmeros de Fibonacci
Fibonacci.
10583 Religiones ubicuas Teora de grafos, unin-hallazgo.
polinomios, divisin larga,

10586 Restos polinomiales
matemticas.
10589 Zona ad hoc, geometra, punto en crculo.
clculos simples, nmeros felices,

10591 Happy Number bsqueda de ciclos (algoritmo de
10593 Cometas DP.
teora de grficos, flujo mximo de

10594 Flujo de datos
mnimo costo.

10596 Paseo de la maana
DFS, conectividad.
10599 Robots (II) DP.
Teora de grafos, MST, el segundo

10600 Concurso ACM y Blackout
mejor MST.
matemtica, nmero de colores de
borde de un cubo bajo rotaciones, lema
de Burnside, rbitas, lgebra abstracta,
10601 Cubitos
teora de grupos, combinatoria, cubos,
rotaciones, factoriales, coeficientes
multinomiales.
10602 Editor Nottobad codicioso.

10603 Llenar
SSSP, Dijkstra, DP.
10604 Reaccin qumica DP.
DP, todos los subconjuntos, mscaras

de bits, teora de grafos, cobertura de
10605 Minas para Diamantes
trayectoria, geometra, distancia de
manhattan (similar a TSP).
matemticas, cuadrados perfectos,
10606 Apertura de puertas divisores, bignum, raz cuadrada entera
(o bsqueda binaria).
Teora de grafos, componentes
10607 Cerco
conectados, caminos ms cortos, BFS.
10608 Amigos Teora de grafos, unin-hallazgo.

10610 Gopher y Hakws
cortos, SSSP.
10611 El chimpanc de Playboy ad hoc.
geometra computacional, crculos,

cuadrcula 2D, contar el nmero de
cuadrados de cuadrcula dentro de los
10613 Seta miseria
crculos, distancia de segmento de
punto a lnea, dividir y conquistar, (o
algoritmo de barrido).
anlisis sintctico, descendente
recursivo, LL (1), gramticas libres de
contexto, precedencia del operador,
asociatividad del operador, rbol
10614 Espantosos vectores sintctico abstracto, AST, verificacin
de tipos, recorrido de rboles,
matemtica simple, vectores,
escalares, producto cruzado, producto
escalar.
Teora de grafos, coloracin de borde
mnima de un grfico bipartito, teorema
10615 Rooks de matrimonio de Hall, coincidencia
bipartita de mxima cardinalidad,
multigrafa bipartita d-regular.
10616 Sumas grupales divisibles DP, matemtica, mdulo
10617 Otra vez Palindromes DP.
DP, imprimiendo la solucin, Dance

10618 Tango Tango insurreccin
Dance Revolution.
bsqueda binaria, cobertura de
10619 Mediciones causales avanzadas intervalo, bsqueda codiciosa,
exponencial.
10622 Perfect Pth Powers
factorizacin prima, gcd.
geometra combinatoria, arreglos,
matemticas, divisin plana por
crculos, tringulos, elipses, nmero
10623 Pensando hacia atrs
mximo de regiones, ecuaciones
multivariantes, ecuacin cuadrtica en
una variable.
matemticas, divisibilidad, retroceso,
10624 Sper nmero
precalculacin.
matemtica, 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 matemticas, gcd, fracciones.
ad hoc, teora de nmeros, mdulo,

10633 Problema raro raro
piso.
matemtica, nmero de trminos en
ecuacin con variables de grado nyv,
combinatoria, coeficientes binomiales,
10634 Di NO a la memorizacin
combinaciones con repeticiones,
nmero de soluciones enteras no
negativas de x0 + x1 + ... + x_m = k.
DP, LIS en O (nlogn), reduccin del
10635 Principe y Princesa
caso especial de LCS a LIS.
retroceso, poda, clasificacin,
10637 Coprimes matemticas, teora de nmeros,
particiones, coprimes, gcd.
10642 Puedes resolverlo? ad hoc, contar, matemticas simples.
DP, bignum, rboles, nmero de

Enfrentando el problema con los
10643 rboles binarios ordenados con m
rboles
bordes.
geometra, mosaico con piezas en L,
retroceso, fuerza bruta, casos
10644 Baldosas
pequeos, deteccin del patrn,
matemtica simple.
10645 Men DP, imprimiendo la solucin.
DP, matemticas, teora de la

10648 Caja de chocolate
probabilidad.

10650 Determinate Prime
primos, tamiz.
10651 Pebble Solitaire DP, mscaras de bits.
10654 El sistema de votacin de Uxuhul DP.

lgebra lineal, transformacin lineal,
10655 Contemplacin! lgebra
recurrencias lineales, cuadratura
repetida en una matriz.
10656 Mxima suma II ad hoc.
ad hoc, fuerza bruta, matemticas

10660 Oficinas de atencin ciudadana simples, cuadrculas, distancia de
Manhattan.
Teora de grficos, coloreado de
vrtices, clculo del nmero cromtico
10661 El Perspectografo
de un grfico, NP-completo, retroceso,
poda, lmite inferior al encontrar el
tamao mximo de camarilla.
10662 La boda ad hoc, fuerza bruta.
conjuntos mximos, codiciosos, DP,

10663 Subconjuntos no potentes suma de subconjuntos, matemtica
simple, poderes.
10664 Equipaje DP, subconjunto suma.
DP, clasificacin e impresin de la

10665 Diatriba contra los casilleros solucin lexicogrficamente ms
pequea.
ad hoc, matemticas simples, rbol de
torneos, sistema de nmeros binarios,
10666 La Eurocup est aqu!
nmero de bits, ndice del bit menos
significativo.
suma 2D mxima (caso especial,
10667 Bloque ms grande
reduccin, ver UVA 108), DP.
matemticas, anlisis numrico,
10668 Varillas en expansin biseccin, bsqueda de races,
geometra, crculos.
matemtica, sistema numrico binario,
10669 Tres poderes
bignum.
10670 Reduccin de trabajo codicioso.
Teora de grafos, rboles, matemticas

10672 Mrmoles en un rbol
simples, tamaos de subrboles, DFS.
10673 Juega con Floor y Ceil teora de nmeros, matemticas.
geometra, rea de una elipsis, teorema

10678 La vaca de pastoreo
de Pitgoras, matemticas 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.
Teora de grafos, accesibilidad usando k
10681 El viaje de Teobaldo bordes, matriz de adyacencia,
cuadratura repetida, (o DP).
10682 Fiesta Forro Teora de grafos, BFS.
10683 El reloj decadary ad hoc, matemtica simple.
10684 El Jackpot mximo consecutivo suma 1D, DP.
Teora de grficos, DFS, componentes

10685 Naturaleza
conectados, encontrar el tamao del
componente conectado ms grande,
unin-encontrar.
10688 El gigante pobre DP.
matemticas, nmeros de Fibonacci,

recurrencias lineales, aritmtica
modular, lgebra lineal,
Sin embargo, otra secuencia
10689 transformaciones lineales, cuadratura
numrica
repetida en una matriz, (o perodo de
Pisano, periodicidad, bsqueda de
ciclos).
DP, suma de subconjuntos,
matemtica, minimizando /
10690 Expresin otra vez
maximizando un producto cuando la
suma es constante.
geometra computacional, algoritmo de
10691 Subterraneo barrido en un crculo, clasificacin,
codicioso, trigonometra.
matemtica, clculo, derivada, mximo
10693 Volumen de trfico
local, optimizacin, fsica, velocidad.
matemticas, sumatorias, cambiando el
orden de suma, coeficientes
10694 Suma combinatoria
binomiales, nmeros de Fibonacci,
sumas parciales, bignum.
funcin ad hoc, matemtica,
10696 f91
recurrencia, McCarthy 91.
geometra computacional, bisectrices
perpendiculares, interseccin lnea-
10697 Cuartel de bomberos
lnea, (problemas de precisin de coma
flotante).
ad hoc, simulacin, clasificacin,
10698 Football Sort
impresin bonita.

10699 Cuente los factores
tamiz, primos, divisin de prueba.
codicioso, matemtico, (o retroceso,

10700 Camel Trading
DP).
Teora de grafos, rboles, recorrido de
rboles, reconstruccin de rboles
10701 Pre, in y post
desde el preorden y el recorrido
inorden.
10702 Vendedor ambulante DP, teora de grafos.
10703 Lugares libres ad hoc, simulacin.
Teora de los grficos, trayectos ms

10704 Trfico! cortos, BFS, bsqueda, (juego de la
hora pico).
matemtica, conversin de base
10705 El Fun Number System
numrica.
10706 Secuencia numrica matemtica, bsqueda binaria.

DFS, componentes conectados,
10707 2-D Nim
clasificacin, rotaciones, volteos,
ordenamientos cannicos, isomorfismo.
ad hoc, matemtica, repeticin de
10710 Shuffle chino
cuadratura, mdulo.
10712 Cuente los nmeros DP.
10714 Colisionando hormigas codicioso.
10716 Evil Straw Warts Live codicioso.
ad hoc, matemtica, gcd, lcm, fuerza

10717 menta
bruta.
10718 Mscara de bits ad hoc, codiciosos, mscaras de bits.
matemticas simples, polinomios,

10719 Polinomio de cocientes
divisin.
Teora de grafos, secuencia grfica,
10720 Construccin de grficos condicin Erdos-Gallai, (o codicioso,
Havel-Hakimi).
10721 Cdigos de barras DP.
10722 Sper Lucky Numbers DP, bignum.
DP, cuerdas, supersecuencia comn

10723 Genes Cyborg
ms corta.
10724 Construccin vial de todos los pares, APSP, Floyd-
Warshall.
10728 Ayuda!
DFS, cadenas.
10730 Antiaritmtico? ad hoc.

10731 Prueba
fuertemente conectados.
matemticas, nmero de coloraciones
de la cara de un cubo bajo rotaciones,
10733 Los cubos de colores lema de Burnside, rbitas, lgebra
abstracta, teora de grupos,
combinatoria, cubos, rotaciones.
Teora de grafos, gira de Euler en un
10735 Circuito de Euler
grfico mixto, max-flow, gira de Euler.
10738 Riemann vs. Mertens teora de nmeros, tamiz, primos.

10739 Cadena a Palindrome DP, variacin de la distancia de edicin.
Teora de grafos, k'th caminos ms

10740 No es lo mejor cortos, senderos ms cortos de fuente
nica, SSSP, Dijkstra.
10745 Cuerdas dominantes cuerdas, trie, clasificacin.
Teora de grafos, comparacin bipartita

10746 Crime Wave - The Sequel ponderada de costo mnimo (flujo
mximo de mnimo costo).
matemtica, codiciosa, anlisis de
10747 Mxima subsecuencia
casos (casos especiales).
geometra computacional, par de
10750 Hermosos puntos puntos ms cercanos, clasificacin,
divisin y conquista.
suma 3D mxima (similar a UVA 108),
10755 Montn de basura
DP.
10759 Lanzamiento de dados probabilidad, fracciones, aritmtica
racional.
10763 Divisas ad hoc, clasificacin.
la teora de grafos, el nmero de

rboles de expansin de un grfico, el
teorema rbol matriz de Kirchhoff,
10766 Organizando la Organizacin
lgebra lineal, matrices, la eliminacin
de Gauss, determinantes, primos,
campos.
combinatoria, generando todas las
10776 Determine la combinacin combinaciones de letras r dadas n
letras, recursividad, clasificacin.
10779 Problema del coleccionista Teora de grafos, max-flow.
teora de nmeros, primos,

10780 De nuevo Prime? No hay tiempo. factorizacin prima, tamiz, factoriales,
matemticas.
10783 Importe impar ad hoc.
10784 Diagonal combinatoria, ad hoc.
10785 El Numerlogo loco ad hoc, clasificacin.
ad hoc, matemtica simple, aritmtica

10787 Ecuaciones modulares
modular.
teora de nmeros, primos, contando,

10789 Frecuencia principal
ad hoc.
Cuntos puntos de combinatoria, matemtica, coeficientes
10790
interseccin? binomiales.
teora de nmeros, matemtica, gcd,

10791 Sum mnimo LCM
lcm, primos, tamiz, factorizacin prima.

10793 El ataque orco
de todas las parejas, Floyd-Warshall.
matemticas, secuencias aritmticas,
10799 OOPS! Lo hicieron de nuevo frmula para una secuencia aritmtica,
sumaciones, pisos.
10800 No es ese tipo de grfico ad hoc, simulacin.

10801 Levante saltando
SSSP, Dijkstra.
10802 Lex Smallest Drive DFS, deteccin de ciclos, codicioso,
clasificacin.
10803 Thunder Mountain de todos los pares, APSP, Floyd-
Warshall.
10804 Estrategia Gopher de cardinalidad mxima, bsqueda
binaria (biseccin).
Teora del grfico, rbol de dimetro
10805 Cockroach Escape Networks
mnimo que abarca.
Teora de grafos, flujo mximo de
10806 Dijkstra, Dijkstra mnimo costo, k trayectorias ms
cortas (k = 2, disjuntos de borde).
10807 Prim, Prim Kruskal, retroceso, estructuras de
datos, unin-hallazgo.
ordenar, contar inversiones, fusionar
10810 Ultra Quicksort
ordenacin
10812 Batir la extensin ad hoc.
10814 Simplificando fracciones matemticas simples, gcd, bignum.
ad hoc, clasificacin, manipulacin de

10815 Primer diccionario de Andy
cadenas.
Teora de grafos, MST, caminos ms

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).
teora de nmeros, Euler phi / totient,

10820 Enviar una tabla
recurrencias, tamiz.
DP, matemticas, juego de adivinar
10826 Caliente o fro?
nmeros, ms fro.
suma mxima en 2D (ver UVA 108),

10827 Suma mxima en un Torus
DP.
sistemas de ecuaciones lineales,
10828 De vuelta a Kernighan y Ritchie eliminacin gaussiana, teora de grafos,
cruce de grficos, accesibilidad.
10830 Una nueva funcin teora de nmeros, sumas, pisos.
teora de nmeros, residuos

10831 Pastel de Gerg
cuadrticos, smbolo de Legendre.
10842 Flujo de trfico Teora de grafos, MST.
10852 Menos Prime teora de nmeros, primos, mdulo.
bignum, recurrencias, teora de

10862 Conecte los alambres del cable
nmeros, nmeros de Fibonacci.
geometra computacional, rectngulos,
10864 El depredador ubicacin del punto plano, compresin
de coordenadas, teora de grafos, DFS.
10878 Decodificar la cinta
mapas.
Matemticas, factoraje, divisin de

10879 Cdigo de refactorizacin
prueba.
10881 Las hormigas de Piotr ad hoc, clasificacin.
10883 Supermean matemtica, coeficientes binomiales.
10887 Concatenacin de idiomas hashing, hashtable.
10891 Juego de suma DP, memorizacin, juegos.
10892 Cardinalidad de LCM teora de nmeros, gcd, lcm.

10897 Distancia de viaje
crculo.
Entonces quieres ser un 2n- matemticas, teora de la probabilidad

10900
aire? (continua), expectativa, integracin.
10901 Carga de ferry III ad hoc, simulacin.

10902 Recoger palos
del segmento de lnea.
10903 Torneo Rock-Paper-Scissors ad hoc

10905 Un juego para nios ad hoc, clasificacin
10908 Cuadrado ms grande ad hoc.
las estructuras de datos, BST,

encuentran el elemento en un rango
10909 Nmeros de la suerte
dado en un BST, rbol de distribucin,
bsqueda lineal.
10910 La distribucin de Mark DP, recurrencias.
DP, fuerza bruta, memorizacin (o

10911 Formacin de equipos de prueba teora de grafos, concordancia mxima
de peso mnimo en grficos generales).
10912 Hashing con mentalidad simple DP.
10913 Caminando sobre una rejilla DP, memoizacin.
10915 Guerra contra el clima geometra, ngulos, relacin coseno.
10916 Factstone Benchmark ad hoc, matemtica, logaritmos.

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 matemtica simple (o simulacin
rpida), (ver UVA 903).
10921 Encuentra el telfono ad hoc.
10922 2 de los 9 ad hoc, teora de nmeros.
10924 Prime Words teora de nmeros, tamiz, primos.
10925 Krakovia Bignum.
10926 Cuntas dependencias? Teora de grafos, DFS, DAG.
geometra computacional, gradientes,

10927 Luces brillantes
clasificacin, distancias.
10929 Puedes decir 11 teora de nmeros, aritmtica modular.

10931 Paridad
nmeros.
10935 Tirando cartas lejos yo ad hoc, simulacin, cola.
estructuras de datos, rboles, recorrido

10938 Circo de pulgas de rboles, consultas de ancestros
comunes mnimos (ACV).
10940 Tirar cartas lejos II recurrencias, matemticas.
10943 Cmo agregas? DP.
10945 Madre Oso ad hoc, palndromos.

10946 Quieres lo que est lleno?
inundacin, DFS (o BFS), clasificacin.
10948 El problema principal teora de nmeros, primos, tamiz.
LCS, algoritmos de cadena, algoritmo

de Hunt-Szymanski (versin
10949 Nios en una cuadrcula
optimizada), (o algn otro algoritmo
rpido de LCS).
polinomios, divisin larga, gcd,
10951 GD polinmico
matemticas.
10953 Generador de dgitos estocstico DP, matemtica, mdulo
10954 Aadir todo codicioso.
10963 El terreno de deglucin ad hoc.
10964 Strange Planet ad hoc, matemtica, mdulo.
10970 Gran chocolate ad hoc, DP, memorizacin, recursin.
10976 Fracciones otra vez fuerza bruta, matemtica.

10977 Bosque encantado
cortos, SSSP.
Teora de grficos, corte mximo, NP-
completo, algoritmos de aproximacin,
10982 Troublemakers
algoritmo aleatorizado (o determinista,
codicioso).
Compre uno, obtenga el resto Teora de grafos, flujo mximo,
10983
gratis bsqueda binaria.

10986 Enviando correo electrnico
Dijkstra, SSSP.
Teora de grafos, caminos pares ms
10987 AntiFloyd
cortos (en reversa), Floyd-Warshall.
Teora de grafos, min-cut (no st min-

10989 Bombardear, dividir y vencer
cut), Stoer-Wagner.
teora de nmeros, primos, Euler
10990 Otra nueva funcin totient, tamiz (modificado), sumas de
prefijos.
geometra, relacin del coseno, rea
10991 Regin del tringulo, rea del sector del
crculo, frmula de Hern.
El fantasma de los
10992 ad hoc, matemtica, mdulo (bignum).
programadores
10993 Ignorando dgitos Teora de grafos, BFS.
10994 Adicin simple recurrencias, matemticas, sumas.
teora de nmeros, recurrencias,

11000 abeja
ad hoc, fuerza bruta, maximizacin de

11001 Collar
una funcin.
Teora de grafos, DFS, DP,

11002 Hacia cero
Memorizacin.
11003 Cajas DP, LIS.
teora de nmeros, conversin de

11005 Base ms barata
bases, ad hoc.
11008 Antimateria Ray Clearcutting DP, geometra, lneas, colinealidad.
matemticas, anlisis de casos,

11012 Coles csmicas
distancia de Manhattan.
Teora de grafos, APSP, rutas de
11015 05-2 Rendezvous cortocircuitos de todos los pares, Floyd-
Warshall.
DP, cadenas, matriz de bordes, perodo
11022 Factoring de cadenas
mnimo.
DP, matemticas, polinomios simtricos

11026 Un problema de agrupamiento
elementales.
11027 Permutacin palindrmica
multinomiales.
matemticas, precalculacin, la
11028 Suma del producto
secuencia de diana, permutaciones.
matemtica, mdulo, cuadratura

11029 Liderando y arrastrando
repetida.
geometra computacional, punto en el
11030 Predator II
polgono simple.
11032 Sobrecarga de funciones ad hoc, bsqueda binaria.
11040 Agregar ladrillos en la pared ad hoc.
11044 Buscando a Nessy ad hoc, matemtica simple.
Teora de grafos, flujo mximo (o

11045 Mi camiseta se adapta a m coincidencia bipartita de cardinalidad
mxima).
Correccin automtica de errores ad hoc, cadenas, coincidencia de
11048
ortogrficos cadenas.

11049 Laberinto bsico de pared
BFS.
11051 Grupos Dihedral ad hoc.
11052 Llamadas econmicas DP, (o codicioso).

11053 Flavius Josephus Reloaded
11054 Comercio del vino en Gergovia ad hoc, codicioso.
11055 Cuadrados homogneos ad hoc, matemtica.
11057 Suma exacta ad hoc.
11059 Producto mximo ad hoc, fuerza bruta.
11063 Secuencia B2 ad hoc.

11064 Teora de los nmeros totient, divisores, primos, (vase
tambin UVA 10299).
11069 Un problema de grfico combinatoria, recurrencias.
matemtica, lcm, periodicidad,

11079 Que hora es?
simulacin, simulacin rpida.
11081 Instrumentos de cuerda DP.
11082 Descompresin de matrices Teora de grafos, max-flow.
11087 Prueba de Divisibilidad DP, matemtica, mdulo
11090 Entrando en Ciclo !! Teora de grafos, ciclo de peso medio

mnimo, algoritmo de ciclo de peso
medio mnimo de Karp (o rutas ms
cortas, Bellman-Ford).
11100 El viaje 2007 ad hoc, codicioso, clasificacin, cola.
Teora de grafos, BFS, llenado de

11101 Mall Mania
inundacin.
11103 WFF 'N PRUEBA rboles binarios, nodos internos, hojas.
teora de nmeros, tamiz, sumas de

11105 Semi-prime H-numbers
prefijos.
11107 Formas de vida sufijo array, cadenas.
fuerza bruta, anlisis sintctico,

11108 Tautologa
evaluacin abstracta, NP-completo.
11109 Enjuague matemtica, maximizando un producto.

11110 Equidivisiones
inundacin, DFS.
11111 Matrioshkas generalizadas ad hoc, apilar.
11115 To Jack Bignum.
Cajas de prisioneros y pedazos teora de la probabilidad,

11118
de papel permutaciones, ciclos.
matemtica, conversin de base

11121 Base -2
numrica, bases negativas.

11122 Tri Tri
2D tringulo-tringulo.
11125 Arregle algunos mrmoles DP.
11126 Golf relajado DP.
11127 Cuerdas Binarias Triple-Free retroceder.
11129 Una permutacin antiaritmtica divide y conquista, matemtica.
11133 Eigensecuencias DP, matemtica.
DP, suma de subconjuntos, cambio de

11137 Cuanta ingenua
monedas.

11138 Tuercas y tuercas
matrices, multiplicacin de matrices,
11149 Poder de Matrix
cuadratura repetida (de matrices), DP.
11150 Reajuste salarial ad hoc.
11151 Palndromo ms largo DP, cuerdas.
geometra, crculos, frmula de Heron,

11152 Flores coloridas
incircle, circumcircle,
DP, TSP, mscaras de bits, teora de
11153 Museos grafos, APSP, rutas ms cortas de
todas las parejas, Floyd-Warshall.
11155 Se eficiente ad hoc, teora de nmeros.
geometra computacional, segmentos

de lnea, puntos de retcula, gcd, teora
de grafos, problema de cartero chino,
11156 Dibujo continuo rutas cortas de todas las parejas,
Floyd-Warshall, coincidencias mximas
de costo mnimo en grficos generales,
DP.
11157 Rana dinmica codicioso, clasificacin.
codicioso, clasificacin, matemticas

11158 Elegante suma permutada
simples, (o DP).
mxima de cardinalidad, conjunto
11159 Factores y mltiplos independiente mximo en un grfico
bipartito, matemtica simple,
divisibilidad.
11161 Ayuda a mi hermano bignum, nmeros de Fibonacci.
DP, matemticas simples, tringulos,

11162 Zonas de ataque independientes
crculos.
11167 Monos en la montaa Emei Teora de grafos, max-flow.
La frmula de De Moivre, los

11170 Cos (NA) polinomios de Chebyshev, las
matemticas.
DP, imprimiendo la solucin, cadenas,
11171 SMS
trie.
11172 Operadores relacionales ad hoc.
nmero de tipos topolgicos de un

bosque, extensiones lineales, teora de
11174 Stand en una lnea grafos, matemtica, factoriales,
coeficientes binomiales, inversas
modulares (mdulo a primo).
11176 Racha ganadora
probabilidad.
11180 Base i-1 divisin, bases complejas, conversin
de base numrica.
Teora de grafos, rbol de expansin
mnimo dirigido, arborescencia de costo
11183 Escuadrn de adolescente
mnimo, algoritmo de Chu-Liu-
Edmonds.
11185 Ternario
nmeros.
teora de nmeros, primos, nmeros

11191 Cuadrado perfecto
cuadrados, matemticas.
11192 Grupo inverso ad hoc.
Teora de grafos, accesibilidad,

11200 El laberinto de Sapitaur
inundacin y relleno, BFS, laberintos.
11201 El problema con el loco lingista retroceso, fuerza bruta, ad hoc.
Teora de grafos, recorrido de Knight,

11202 El menor esfuerzo posible matemticas, conteo de simetras,
rotaciones, volteos.
11203 Puedes decidirlo por M? ad hoc.
11204 Instrumentos musicales ad hoc.
11205 El podmetro roto mscaras de bits, fuerza bruta.

11207 La forma ms fcil
geometra, cuadrados.
11218 KTV fuerza bruta, retroceso, ad hoc.
11219 Cuantos aos tienes? ad hoc.
11220 Decodificando el mensaje ad hoc.
11221 Palndromos mgicos cuadrados ad hoc.
11222 Solo lo hice! ad hoc.
11223 dah, dah, dah! ad hoc.
11224 Vamos a nadar ad hoc, clasificacin.
11225 Tarot Scores ad hoc.

11226 Alcanzar el punto fijo teora de nmeros, tamiz (modificado).
ad hoc, geometra, lneas rectas,

11227 La bala de plata
pendientes, pendientes.
11228 Sistema de transporte Teora de grafos, MST.
11230 Herramienta de pintura molesta codicioso, simulacin.
11231 Pintura en blanco y negro ad hoc, contar, sumas, piso, techo.
geometra, matemticas, cilindros,

11232 Cilindro
volumen de un cilindro.
11233 Deli Deli ad hoc, manipulacin de cadenas.
rboles, postorder, orden de nivel,

11234 Expresiones
colas, pilas.
estructuras de datos, consulta mxima
de rango, geometra computacional,
11235 Valores frecuentes bsqueda de rango 1D (aumentada
para obtener la consulta mxima de
rango).
11236 Tienda de comestibles ad hoc, fuerza bruta, poda, sin entrada.
teora de nmeros, principio de

11237 Golosinas de Halloween
casillero, mdulo.
11238 Innumerous Bowling Games DP, memoizacin.
11239 Fuente abierta ad hoc, clasificacin, conjuntos.
codicioso, nmero de carreras en una

11240 Antimonotonicidad
secuencia (o DP).
11241 Humidex ad hoc.
11242 Tour de Francia ad hoc, clasificacin.
geometra computacional, cuadrado

11243 Viaje a Texas ms pequeo, bsqueda ternaria,
rotaciones, matrices de rotacin.
11244 Contando estrellas ad hoc.

11245 Secuencia anti-aritmtica mdulo, primos, conversin de base
numrica.
11246 K-Multiple Free Set codicioso, ad hoc.
Riesgo de impuesto a las
11247 ad hoc.
ganancias
teora de nmeros, divisores, suma de

11254 Enteros consecutivos
Gauss, fuerza bruta.
matemticas, lema de Burnside,
rbitas, lgebra abstracta, teora de
11255 Collar grupos, combinatoria, collares,
rotaciones, gcd, coeficientes
binomiales.
matemticas, teora de nmeros, gcd,
11256 Mltiple repetitivo
lcm.
11258 Particin de cadena DP.
DP, principio de exclusin de inclusin

11259 Moneda cambiando de nuevo
(para consultas).
11260 Raz impar matemticas, sumas.
ad hoc, juegos, ajedrez, tablero de

11261 Obispos ajedrez, obispos, contar el nmero de
cuadrados amenazados, diagonales.
Teora de grafos, coincidencia mxima
11262 Valla extraa bipartita de cardinalidad, bsqueda
binaria.
11264 Colector de monedas codicioso.
codiciosos, clasificacin, algoritmos de

11269 Establecer problemas
programacin.
combinatoria, matemticas avanzadas

11270 Azulejos de domin
(google!).
Deformacin de N espacio
11273 lineales, teora de nmeros, gcd, Euler
dimensional
phi, tamiz.
11275 Tringulos 3D
tringulo 3D.
geometra computacional, bsqueda
11277 Polgonos cclicos binaria, frmula de Heron,
triangulacin, longitudes de arco.
11278 Mecanist de una mano ad hoc.
11279 Comparacin de teclado ad hoc.

11280 Volar a Fredericton
SSSP, Bellman-Ford.
Clavijas triangulares en agujeros geometra, crculo delimitador mnimo

11281
redondos para tringulos, circunferencia
circunscrita, ngulos obtusos.
combinatoria, coeficientes binomiales,
11282 Mezclando Invitaciones
trastornos.
11283 Jugando Boggle Teora de grafos, DFS.
Teora de grafos, DP, TSP, Floyd-

11284 Viaje de compras Warshall, rutas cortas de todas las
parejas, APSP, memorizacin.
11285 Los tipos de cambio DP.
11286 Conformidad ad hoc.
teora de nmeros, pruebas de

11287 Nmeros de pseudoprimas primalidad, divisin de prueba,
cuadratura repetida.
11291 Smeech ad hoc, anlisis, pilas.
11292 Dragn de Loowater ad hoc, codicioso.
11294 Boda 2-SAT.
Soluciones de conteo de una

11296 ad hoc, matemticas, pisos.
ecuacin de enteros
estructuras de datos, consultas de
rango a cuatro caras, consultas
mnimas / mximas de rango 2D, rbol
11297 Censo de segmento 2D (rbol de intervalo 2D,
rbol de rango o similar), estructuras
de datos geomtricos, estructuras de
datos de aumento.
teora de grficos, flujo mximo de
11301 La Gran Muralla China
mnimo costo.
11307 Arborecscencia alternativa Teora de grafos, rboles, DP.
11308 Banquero en bancarrota ad hoc.
11309 Contando el Caos ad hoc.
11310 Debacle de entrega matemticas, recurrencias.
11311 Exclusivamente comestible DP.
11312 Volteando la frustacin teora de nmeros, GCD extendido.
11313 Juegos Gourmet ad hoc.

geometra, clculo de varias variables,
11314 Difcilmente difcil
derivadas parciales, minimizacin.
interpolacin polinmica, eliminacin
11319 Secuencia estpida gaussiana, sistemas de ecuaciones
lineales.
11321 Ordenar! Ordenar!! y Sort! ad hoc, clasificacin.
11323 Restricciones satisfactorias Teora de grafos, DFS, matemticas.

11324 La camarilla ms grande fuertemente conectados, DP, DAG,
trayectoria ms larga.
11325 Esto significa guerra Retroceder, fuerza bruta, codicioso.
11326 Puntero lser geometra, trigonometra.
teora de nmeros, gcd, Euler totient,

11327 Enumerando nmeros racionales
tamiz.
teora de grficos, caminos ms cortos,

11329 Pulgas curiosas
BFS, mscaras de bits.
permutaciones, ciclos, rompecabezas,

11330 Los zapatos de Andy
codiciosos.
Teora de grafos, 2 colores, DFS, suma

11331 Las alegras de la agricultura
de subconjuntos, mochila, DP.
11332 Sumando dgitos ad hoc.
11335 Persecucin discreta math, gauss sum.

11336 DRM
DFS.
geometra, clasificacin, teora de

11338 Campo de minas
grafos, caminos ms cortos, Dijkstra.
11340 Peridico ad hoc.
11341 Estrategia a plazo DP.
11342 Tres cuadrados ad hoc, fuerza bruta.

11343 Segmentos aislados
11344 El enorme ad hoc, teora de nmeros, mdulo.
11345 Rectngulos geometra, ad hoc.

matemticas, teora de la probabilidad,
11346 Probabilidad integracin, distribucin de
probabilidad continua.
teora de nmeros, primos,
11347 Multifactoriales
factorizacin prima.
11348 Exposicin ad hoc.
11349 Matriz simtrica ad hoc.
11350 rbol de Stern-Brocot ad hoc, teora de nmeros.
11351 ltimo hombre de pie Problema de Josefo.
11352 Crazy King Teora de grafos, BFS.

11353 Un tipo diferente de clasificacin
clasificacin.
estructuras de datos, teora de grafos,
consultas de cuello de botella en un
grfico esttico, rbol de expansin
11354 Enlace mnimo, algoritmo de Kruskal, rbol de
bsqueda de unin (usando solo unin
por rango o unin por tamao),
antecesor comn ms bajo (LCA).
geometra computacional, barrido,
11355 Cool Points
clasificacin por ngulo polar.
11356 fechas ad hoc.
11357 Asegurando la verdad ad hoc.
Facilidad de procesamiento ms Teora de grficos, flujo mximo (como

11358
rpido UVA 11167).
Teora de grafos, BFS, bsqueda de

11359 Guardias, Guardias Imbciles
ciclos.
11360 Divirtete con Matrices ad hoc, simulacin.
Investigando la propiedad de
11361 DP, teora de nmeros, mdulo.
Div-Sum
11362 Lista de telfonos cuerdas, clasificacin.
ad hoc, bsqueda de ciclos, hash de

11363 Cuckoo Hashing
cuco.
11364 Estacionamiento ptimo ad hoc.
11365 Copia de ADN Teora de grafos, BFS, mscaras de

bits, precalculacin (optimizacin).

11367 Tanque lleno
SSSP, Dijkstra (con un montn).
codicioso, clasificacin, (o el teorema

11368 Muecas anidadas
de Dilworth, LIS en O (nlogn), DP).
11369 Shopaholic codicioso, clasificacin.
11370 Moogle DP.
Teora de nmeros para

11371 ad hoc.
principiantes
11372 Organizar un concurso DP.
geometra, ngulos, clasificacin, rea

del sector del crculo, rea del
11373 Feliz cumpleaos
tringulo, interseccin del crculo,
interseccin lnea-lnea.
11374 Expreso de aeropuerto
SSSP, Dijkstra.
11375 Partidos DP, bignum.

11377 Configuracin del aeropuerto
BFS.
geometra computacional, par de
puntos ms cercanos (usando una
11378 Bey Battle
funcin de distancia diferente),
clasificacin.
11380 Abajo fue el Titanic Teora de grafos, max-flow.
Teora de grafos, comparacin bipartita

11381 Cadenas elegantes ponderada de costo mnimo (flujo
mximo de mnimo costo).
Algoritmo Kuhn-Munkres (hngaro)
(subproducto de este algoritmo),
11383 Garra de tigre dorado
coincidencia bipartita de cardinalidad
mxima ponderada.
11384 Se necesita ayuda para Dexter ad hoc, matemticas, recurrencias.
11385 Cdigo da Vinci ad hoc, simulacin
11386 Triples ad hoc, clasificacin, hash.
11387 El grfico 3-Regular Teora de grafos, ad hoc.
11388 GCD LCM teora de nmeros, gcd, lcm.

El problema del controlador de
11389 ad hoc, clasificacin.
bus
retroceso, (teora de grafos,

11390 La fiesta del sultn
componentes fuertemente conectados).
11391 Blobs en el tablero DP.

11392 Binario * 3 Tipo mltiple
mdulo.
11393 Tri-Isomorpishm Teora de grafos, ad hoc.
11394 Bloques de dgitos DP.
11395 Funcin Sigma teora de los nmeros.
Teora de grafos, garras, prueba si un

11396 Descomposicin de garra
grfico es bipartito, DFS.
11398 El sistema de nmeros Base-1 ad hoc.
11400 Diseo de sistema de iluminacin DP.
11401 Conteo de tringulos geometra, tringulos, matemticas.
11402 Ahoy, piratas! estructuras de datos.
11403 Multiplicacin binaria ad hoc.
DP, cadenas, impresin de la solucin,

11404 Subseccin Palindrmica solucin lexicogrficamente ms
pequea.
11405 Puedes ganar? Teora de grafos, BFS, TSP.
11407 Cuadrcula ad hoc, fuerza bruta, matemtica.
teora de nmeros, tamiz,

11408 Count DePrimes
matemticas, sumas de prefijos.
ad hoc, matemtica simple, conversin

11410 LAEncoding
de base numrica.
teora de nmeros, tamiz, nmeros
11411 MiniMice primos, nmero de divisores,
clasificacin, codicioso.
11412 Cavar los agujeros ad hoc, fuerza bruta.
11413 Llene los contenedores bsqueda binaria, codicioso.

Teora de grafos, secuencia grfica,
11414 Sueo condicin Erdos-Gallai, (o codicioso,
Havel-Hakimi).
11415 Cuente los factoriales
factoriales, bsqueda binaria.
11417 GCD teora de nmeros, sumas, gcd.
Patrones de nombramiento teora de grafos, coincidencia bipartita

11418
inteligentes de cardinalidad mxima.
Teora de grafos, cobertura mnima de
vrtices en un grfico bipartito,
11419 SAM YO SOY
coincidencia bipartita de mxima
cardinalidad, teorema de Knig.
11420 Cajonera DP.
11421 Organizar tarjetas DP.
estructuras de datos, rbol indexado

11423 Simulador de cach
binario, rbol de Fenwick.
teora de nmeros, Euler totient, sieve,

11424 GCD Extreme I
summations, gcd.
teora de nmeros, Euler totient, sieve,

11426 GCD Extreme II
summations, gcd.

11427 Esperar lo esperado
probabilidad.

11428 Cubitos
fuerza bruta.
11430 Configuracin del problema ETS matemtica, coeficientes binomiales.
11432 Programador ocupado DP.

11436 Cubos - Extrema
divisores, ecuaciones cuadrticas.
11437 Tringulo divertido geometra, tringulos.
11438 Transmisin entera DP, bignum.
Teora de grafos, coincidencia mxima

de cardinalidad en grficos generales
11439 Maximizando el ICPC
(no bipartito), algoritmo de Edmond's
Blossom, bsqueda binaria.
11440 Ayuda al Sr. Tomisu primos, tamiz, Euler totient, inversas
modulares.
11441 Decodificacin de codificacin DP.

math, summations, intercambiando el
11444 Suma
orden de suma, teorema binomial.
Teora de grafos, ciclos, (ver TopCoder

11446 Dnde est el botn Atrs?
SRM 184 Div 1 1000, editorial).
geometra computacional, rea del

11447 Registros de yacimientos
polgono 2D.
11448 Quin dijo crisis? bignum, resta.
11450 Compras de boda DP.
11452 Bailando el Cheeky Cheeky ad hoc, cadenas, perodo de cadena.
11455 Behold My Quadrange ad hoc, geometra.
LIS (subsecuencia creciente ms

11456 Trainsorting larga), LDS (subsecuencia decreciente
ms larga), combinacin de LIS y LDS.
teora de grafos, bsqueda de LCA en
un DAG, consultas, estructuras de
11457 Clasificado
datos, redes, criptografa, modelo de
integridad de Dynamic Biba.
11461 Nmeros cuadrados ad hoc, matemtica simple.
11462 Age Sort clasificacin.

11463 Comandos
BFS.
ad hoc, fuerza bruta (en la primera

11464 Paridad incluso
fila).
divisin en dos, generacin de
subconjuntos, bsqueda binaria,
11465 Cuenta los polgonos
matemtica (geometra, polgonos), (o
retroceso, poda).
11466 Divisor Prime ms grande primos, tamiz, divisores, divisin de
prueba.
11470 Sumas cuadradas ad hoc.
11471 Arregle los azulejos DP.
11472 Hermosos nmeros DP.
geometra computacional, permetro de

11473 Campus Roads polgono, matemticas simples,
vectores.
11474 rbol moribundo ad hoc, teora de grafos, DFS (o union-
find).
hash, cadenas, palndromos (o Knuth-

11475 Extender a Palndromes
Morris-Pratt, algoritmo KMP).
Teora de grafos, ciclo de peso medio
11478 Halum mnimo, algoritmo de ciclo de peso
medio mnimo de Karp.
geometra, tringulos, matemticas
11479 Es este el problema ms fcil?
simples.
11480 Bolas de Jimmy ad hoc, matemtica.
matemtica, coeficientes binomiales,

11481 Arregle los nmeros
DP, recurrencias, trastornos.
Construyendo un Museo
Triangular
11483 Creador de cdigo ad hoc.
11485 Simulacin Discreta Extrema DP.
ad hoc, matemtica simple, aritmtica

11489 Juego entero
modular.
11491 Borrando y ganando codicioso.

11492 Babel
SSSP, Dijkstra.
ad hoc, codicioso, matemticas

11493 El Club Ballroom
simples.
11494 Reina ad hoc.
ordenar, contar inversiones, fusionar

11495 Burbujas y cubos
ordenacin
11496 Musical Loop ad hoc.
11497 Conjunto ad hoc.
11498 Divisin de Nlogonia ad hoc.
11499 Mayor subsecuencia de aumento ad hoc.

11500 Vampiros
(o DP).
DP, fsica simple, matemticas, clculo,

11502 Rocket Stages
integracin.
11503 Amigos virtuales
conectados, estructuras de datos,
unin-hallazgo.

11504 Dominos
fuertemente conectados, DAG.
ad hoc, simulacin, matemticas

11505 Logo
simples, coseno, seno.
teora de grafos, mximo flujo, teorema
11506 Programador enojado de corte mnimo de flujo mximo,
capacidades de vrtice.
Problema de Bender B. ad hoc, simulacin, permutaciones,
11507
Rodriguez geometra.
11508 Vida en Marte ad hoc.
11511 Patrones de friso ad hoc, bsqueda de ciclo.
cadenas, repeticiones, subcadenas,

11512 GATTACA
hash, (o matrices de sufijos, LCP).
11513 9 Puzzle BFS (desde el estado del objetivo),
imprimiendo el camino.
11514 Ordenanza DP.
DP (o fuerza bruta), interseccin

11515 Gras
crculo-crculo, rea del crculo.
bsqueda binaria, codiciosa, cubriendo

11516 Wifi
intervalos.
11517 Cambio exacto DP, cambio de moneda.

11518 Dominos 2
DFS.
ad hoc, simulacin, matemticas

11519 Logotipo 2
simples, coseno, seno.
11520 Llena el cuadrado codicioso.
matemticas, fracciones egipcias,

11522 Nmero de pirmide nmero egipcio, nmero estrictamente
egipcio (A051882 en OEIS).
11523 Reciclaje DP (ver Topcoder SRM 240 Div 1 900).
geometra, matemticas, bsqueda

11524 En crculo binaria, crculos, en crculo, tringulos,
rea del tringulo, frmula de Hern.
matemtica, permutaciones,
factoradics, sistema de nmeros
11525 Permutacin factoriales, estructuras de datos,
encontrar un elemento en un rango
determinado, BST, rboles de
bsqueda binaria.
matemticas simples, pisos, sumas,
11526 H (n)
raz cuadrada.
11530 Escribir SMS ad hoc, simulacin.
Maximizacin simple de
11532 DP, (o codicioso).
adyacencia
teora de juegos combinatoria, juegos
compuestos, teorema de Sprague-
11534 Dile adis a Tic-Tac-Toe
Grundy, nmeros de Grundy, juegos
imparciales, nim.
cdigo gris, cdigo binario reflejado,
11535 Conjunto de mrmoles
sistema numrico binario.
ad hoc, bsqueda binaria, estructuras

11536 Subarreglo ms pequeo
de datos, matrices.
ad hoc, simulacin, estructuras de

11537 Unin secreta del problema
datos, matrices.
math, summations, closed form,
11538 Chess Queen nmero de posicin no atacante de dos
reinas en amxn chessboard.
11539 Otro juego de palabras DP, cadenas, hash.
matemticas, lema de Burnside,

rbitas, lgebra abstracta, teora de
11540 Araa del sultn grupos, combinatoria, rotaciones, gcd,
primos, inversas, DP, teora de grafos,
rboles, isomorfismo de rboles.
ad hoc, cadenas, codificacin de
11541 Descodificacin
longitud de ejecucin.
matemticas, lgebra lineal,
subespacios, dimensin, eliminacin
11542 Cuadrado
gaussiana sobre el campo F_2, rango
de una matriz, primos, tamiz.
Teora de grficos, flujo mximo,
11544 Problema del reclutador reutilizacin del flujo, bsqueda (o flujo
mximo de costo mnimo, Bignum).
Evitando la jungla en la Teora de grafos, caminos ms cortos,
11545
oscuridad BFS.
11547 Respuesta automtica ad hoc, simulacin, matemtica simple.
11548 Bonanza de pizarra ad hoc, fuerza bruta, cuerdas.

11549 Acertijo de la calculadora bsqueda de ciclos (algoritmo de
Teora de grafos, matriz de incidencia,
11550 Demandado dilema verificando la correccin de una matriz
de incidencia, detectando mltiples
bordes entre vrtices.
lineales, matrices, multiplicacin de
11551 Enfrentamiento experimentado
matrices, cuadratura repetida (de
matrices), aritmtica modular.
11552 Fewest Flops DP, cuerdas.
11553 Juego de cuadrcula DP, mscaras de bits.
Matemticas, recurrencias, nmero de

11554 Hapless Hedonism tringulos posibles usando palos de
longitud 1,2, ..., n.
11555 Avenida Aspen DP, clasificacin, codicioso.
11556 La mejor compresin jams ad hoc, matemtica simple.
cadenas, subcadena comn ms larga,

11557 Robo de cdigo
hash, hash rodante (o rbol de sufijos).
teora del grfico, rama y lmite,

11558 Cena
retroceso, fuerza bruta.
11559 Evento planeado ad hoc.
DP, codicioso, matemticas, teora de

11560 Reparar los errores
la probabilidad, expectativa.

11561 Obtener oro
DFS.
geometra computacional, ngulo
mximo de visin de un polgono
convexo de un crculo, lnea de barrido
11562 Prueba contundente
en un crculo, matemticas,
trigonometra, ngulos, bsqueda
ternaria.
codicioso, almacenamiento en cach,
Almacenamiento en cach estrategia ptima de almacenamiento
11563
introspectivo en cach, estructuras de datos, cola de
prioridad, BST.
nmero de Pythagorean triples mod n,
aritmtica modular, Fast Fourier
Transform (FFT) (obtendr TLE),
11564 Solo unos pocos tringulos
funcin multiplicativa, teora de
nmeros, factorizacin prima, OEIS
(A062775).
11565 Ecuaciones simples Ad hoc, matemtica simple, divisores.
11567 Generador de nmero Moliu ad hoc, fuerza bruta, recursividad.
11569 Hermosa pista DP.

subcadena ad hoc, ms larga sin
11572 Copos de nieve nicos caracteres duplicados, (o dividir y
conquistar, coordinar la compresin).
11573 Corrientes ocenicas
BFS (pesos 0/1), deque.
ad hoc, matemtica simple, ecuaciones

11574 Trfico colisionante
cuadrticas, ngulos, trigonometra.
ad hoc, manipulacin de cadena,

11576 Signo de desplazamiento
prefijo, sufijo.
11577 Frecuencia de letra ad hoc.
11578 Bancos de situp DP, imprimiendo la solucin.
geometra, matemticas, rea del

11579 Tringulo de problemas tringulo, frmula de Garza, tringulos
equilteros, clasificacin.
11581 Grid Successors ad hoc, deteccin de ciclo.
matemticas, nmeros de Fibonacci,

11582 Nmeros de Fibonacci colosales! deteccin de ciclos, perodo de Pisano,
codicioso, manipulacin de cuerdas,
11583 ADN aliengena
establecer interseccin.
Particionamiento por
11584 DP.
palndromos
ad hoc, simulacin, juegos, nurikabe,
11585 Nurikabe verificacin de soluciones, teora de
grafos, DFS, relleno de inundaciones.
11586 Vas del tren DP.
DP, juegos, posiciones de ganar /

11587 Juego de ladrillo
perder, reduccin al SAT, retroceso.
11588 Codificacin de imagen ad hoc.
11590 Bsqueda de prefijo cuerdas, trie, DP.
Teora de grafos, flujo mximo, flujo

mximo de todos los pares, teorema de
11594 Todo el flujo mximo de pares corte mnimo de flujo mximo, rbol
Gomory-Hu de cortes mnimos (rboles
cortados).
geometra, polgonos ortogonales
convexos, cuadro delimitador,
11596 Polgono ortogonal convexo
matemtica simple, ecuaciones
cuadrticas, divisores.
Teora de grficos, nmero mximo de
11597 Spanning Subtree
rboles de expansin disjuntos en un
grfico completo.
DP, imprimiendo la solucin,
11598 Segmentos ptimos encontrando la solucin
lexicogrficamente ms pequea.
Teora de los grficos, rboles de
expansin, grficos completos,
caminatas aleatorias, matemticas,
11600 Masud Rana
teora de la probabilidad, DP, haciendo
un seguimiento de los componentes
conectados.
ad hoc, estructuras de datos, bitsets,
11601 Evitando superposiciones geometra, interseccin rectngulo-
rectngulo, E / S rpida.
retroceso, fuerza bruta, clasificacin,
11602 SMS para persianas
poda.
teora de grficos, rbol de expansin
mximo, DFS, consultas de lmite de
cuello de botella, flujo mximo de todos
11603 Se trata del ancho de banda
los pares, teorema de corte mnimo de
flujo mximo, rbol de Gomory-Hu de
cortes mnimos (rboles cortados).
cadenas, prefijo, teora de grafos,
11604 Sultn general
accesibilidad, DFS.
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, diagonalizacin,
matriz doblemente estocstica).
ad hoc, simulacin, distancia de
11606 tomos Manhattan, BFS, juegos, verificando si
se puede alcanzar un estado del juego.
11608 No hay problema! ad hoc, simulacin.
matemticas, sumatorias, coeficientes

11609 Equipos
binomiales, cuadratura repetida.
matemticas, primos, tamiz,
estructuras de datos, rbol indexado
11610 Reverse Prime binario, rbol de Fenwick, suma
acumulativa dinmica, bsqueda
binaria.
DP, mscaras de bits, mosaico,
11611 Azulejos de colores
cuadrculas.
geometra computacional, que conecta
un conjunto de puntos con lneas rectas
sin cruces, colinealidad, giro a la
11612 Sultn y Khairun Shundori
izquierda / derecha, clasificacin por
ngulo polar, lnea de barrido en un
crculo.
Teora de grafos, flujo mximo de
costos, reduccin al mximo flujo
11613 Acme Corporation
mximo de costos (o bsqueda ternaria
discreta).
matemticas simples, sumatorias,
Guerreros etruscos nunca juegan
11614 suma de los primeros n enteros,
ajedrez
ecuacin cuadrtica.
ad hoc, matemticas simples, rboles
11615 rbol de familia
binarios completos.
ad hoc, conversin de nmeros

11616 Nmeros romanos
romanos a decimales (y viceversa).
11617 Un Odd Love DP.
La asombrosa mquina
11618 Teora de grafos, contando tringulos.
contadora de tringulos
matemticas simples, teora de la
11619 Correo no deseado! (o no) probabilidad, filtrado de spam
bayesiano (ver Wikipedia).
ad hoc, matemticas simples, grillas,
11620 Ciudad de Egocentrics sumas de prefijos en filas, columnas y
diagonales.
ad hoc, fuerza bruta, matemtica
11621 Pequeos factores
simple.
ad hoc, N x N tic tac toe, juegos de
11623 Tic Tac Toe mesa, evaluacin de posiciones de la
junta.
Teora de grafos, BFS, mltiples
11624 Fuego!
fuentes, caminos ms cortos.
cadenas, prefijo, DP, lgebra lineal,
11625 Prefijos agradables transformaciones lineales, cuadratura
repetida en una matriz.
11626 Casco convexo
convexo, clasificacin por ngulo polar.
clasificacin, bsqueda binaria,

11627 Slalom
matemtica simple.
ad hoc, matemticas simples, teora de

11628 Otra lotera
la probabilidad, fracciones, gcd.
11629 Evaluacin de la boleta ad hoc, simulacin, matemtica simple.
11631 Caminos oscuros Teora de grafos, MST.
11632 Codificacin Elias Gamma DP, cdigos binarios.
ad hoc, fuerza bruta, matemticas

11633 Tamao de la porcin de comida
simples, fracciones, gcd.
11634 Generar nmeros aleatorios
bsqueda de ciclos.
Teora de grafos, trayectos cortos de
11635 Reserva de hotel fuente nica, SSSP, Dijkstra (con un
montn).
ad hoc, matemtica simple, expansin
11636 Hola Mundo
binaria, el bit ms significativo.
Examen de Recordatorio de matemticas, teora de la probabilidad,

11637
Basura expectativa.
11638 Control de temperatura ad hoc, simulacin, mscaras de bits.
ad hoc, geometra, interseccin

11639 Guardia de la tierra
rectngulo-rectngulo.
11641 Buscando un lugar nuevo polyminoes, cuadro delimitador,
geometra, fuerza bruta.
11642 Liga Premier de Bangladesh Teora de grafos, max-flow, min-cut.

11643 Cabalgata
cortos, TSP, DP, cabalgata.
ad hoc, geometra, contar tringulos,

11644 Pyragrid
teora de grafos.
Ad hoc, matemticas simples,

11645 Bits
recurrencias, Bignum.
matemticas, bsqueda binaria,
11646 Pista de atletismo geometra plana, rectngulo, crculo,
sector circular, acorde.
Teora de grafos, circulacin de mnimo
11647 Da del juicio
costo, flujo mximo de mnimo costo.
matemtica, bsqueda binaria,
11648 Divide la tierra geometra plana, rea del trapecio,
mediana del trapezoide.
clasificacin, codiciosos, pedidos
11649 Casa! Dulce hogar!
parciales, estructuras de datos, BST.
ad hoc, matemticas simples, reloj

11650 Reloj Espejo
analgico, reflejo.
matemticas, bases numricas, teora
de grafos, nmero de caminos de
11651 Sistema de nmero de Krypton longitud fija, lgebra lineal,
multiplicacin de matrices, cuadratura
repetida.
sweepline en 1D, clasificacin,
11653 Stick hace oro matemticas, sumas, suma de Gauss,
suma de cuadrados, suma de cubos.
DP, nmero de subsecuencias que son
11654 Subseccin aritmtica
progresiones aritmticas.
Teora de grafos, DAG, DP, nmero 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, manipulacin de

11660 Secuencias de mirar y decir cuerdas, matemtica, secuencia de ver
y decir.
11661 Tiempo de hamburguesas? ad hoc, simulacin.
ad hoc, simulacin, bignum, conversin

de base numrica, autmata celular,
11664 La hormiga de Langton
hormiga de Langton, mquina de
Turing 2D.
simples, interseccin de polgonos,
11665 Tinta china
teora de grafos, DFS, componentes
conectados.
matemticas simples, logaritmos,
11666 Logaritmos
fuerza bruta.
11677 Despertador ad hoc, simulacin.
11678 Intercambio de cartas ad hoc, establecer interseccin.
11679 Sub-Prime ad hoc, simulacin.

11680 Dragster probabilidad, rboles, teora de grafos,
clasificacin topolgica.
11683 Escultura lser ad hoc.
Teora de grafos, clasificacin

11686 Recoger palos
topolgica, DAG, deteccin de ciclos.
11687 Dgitos ad hoc, simulacin.
rboles de bsqueda binaria,

rotaciones, mover a raz, calcular la
11688 Girar para rootear
altura del rbol despus de la rotacin
para rootear todos los nodos, recursin.
11689 Soda Surpler ad hoc, simulacin, matemtica simple.

11690 El dinero importa
DFS, componentes conectados.
11691 Prueba de alergia DP.
11693 Speedy Escape Teora de grafos, caminos ms cortos,

SSSP, Dijkstra, bsqueda binaria (o
MST, codicioso, algoritmo de Prim).
Teora de grafos, rboles, dimetro de
11695 Planificacin de vuelo un rbol, centro de un rbol, cruce de
grficos, DFS.
geometra computacional, sweepline
por distancia, clasificacin, distancia,
ngulos, crculos, tangentes,
11696 Balizas trigonometra, estructuras de datos,
estructura de datos de intervalo,
intervalos de fusin, teora de grafos,
11697 Cifra de Playfair ad hoc, simulacin, playfair cifrado.
DP, matemtica, permutaciones, orden

de una permutacin, gcd, lcm,
11698 Permutaciones de cdigo
divisores, coeficientes binomiales,
factorial.
ad hoc, todos los subconjuntos,
mscaras de bits, tablero de ajedrez,
11699 Rooks
torres, cubriendo cuadrados en un
tablero de ajedrez.
11700 Tubera DP, mscaras de bits.
matemticas simples, conjunto de

11701 Cantor Cantor, base 3, conversin de fraccin
decimal a ternario.
11702 Fusin de un reactor simples, bsqueda ternaria, distancia
del segmento de punto a lnea.
11703 sqrt log sin ad hoc, simulacin, matemtica simple.
geometra computacional, ngulos,

11704 Pizza de alcaparras
sweepline en un crculo, clasificacin.

11705 Saltamontes
BFS.
Teora de grafos, "camarilla", prueba si
11706 Noche de fiesta un grfico es bipartito, 2-colorabilidad,
ciclos impares, DFS.
geometra computacional, segmentos
11707 Pachinko de lnea, teora de grafos,
alcanzabilidad.
DP, matemtica simple, bsqueda
11708 Ranking lexicogrfico
binaria.

11709 Grupos de confianza
fuertemente conectados.
11710 Subway caro Teora de grafos, MST.
11711 Turing ad hoc, simulacin, mquina de turing.

11712 Gnirut ad hoc, simulacin, mquina de turing.
ad hoc, simulacin, manipulacin de

11713 Nombres abstractos
cadenas.
modelo de comparacin, encontrando
los elementos ms pequeos y los ms
11714 Clasificacin ciega pequeos con el mnimo nmero de
comparaciones, rbol de torneo, lmite
inferior, rbol de decisin.
Fsica, frmulas cinemticas,
11715 Coche
ecuaciones, matemticas simples.
ad hoc, simulacin, manipulacin de

11716 Fortaleza digital
cadenas, encriptacin.
Microcontrolador de ahorro de
energa
Sumaciones, matemticas simples,

11718 Fantasa de suma
Teora de grafos, nmero de rboles de
expansin de un grfico bipartito
completo, teorema del rbol de la
11719 Aeropuertos de Gridland
matriz de Kirchhoff, lgebra lineal,
matrices, determinantes, matemticas,
matemticas, nmero de particiones de
n en k partes distintas, nmero de
particiones de n en partes cuya mayor
parte es k, teora de grafos, matriz de
11720 Cuantas maneras
adyacencia, nmero de trayectorias de
longitud fija, multiplicacin de matrices,
cuadratura repetida en matrices,
lgebra lineal.
teora de grafos, deteccin de ciclos de
peso negativos, Bellman-Ford,
11721 Vista instantnea de Big Bang trayectos ms cortos, SSSP,
componentes fuertemente conectados,
DAG, DP.
matemticas, teora de probabilidad
continua, probabilidades de reunin,
11722 Unirse con un amigo forma de coincidencia, integracin,
rea bajo curvas, intervalos, anlisis de
casos.
11723 Numeracin de caminos ad hoc, matemtica simple.
codicioso, teora de grafos, DAG,

clasificacin topolgica, DFS, anlisis,
11724 Evaluar la expresin
anlisis de descenso recursivo,
gramtica de precedencia del operador.
11725 Tablero colorido DP, mscaras de bits, perfil DP.

11727 Reduccin de costos ad hoc.
precalculacin, matemticas, teora de

11728 Tarea alternativa nmeros, divisores, sumas de
divisores.
codiciosos, clasificacin, algoritmos de
11729 Comando de guerra
programacin.
11730 Transformacin numrica BFS, teora de nmeros, primos,
factorizacin prima.
strings, trie, strcmp, nmero de
11732 "strcmp ()" Alguien? comparaciones, matemtica simple, E /
S rpida.
11733 Aeropuertos
Kruskal, unin-hallazgo.
Gran cantidad de equipos

11734 ad hoc, manipulacin de cadenas.
resolvern esto
11736 Depuracin Ram ad hoc, simulacin.
11737 Sociedad Extreme Primitive ad hoc, matemtica simple.
11742 Restricciones sociales ad hoc, fuerza bruta.
11743 Verificacin de crdito ad hoc, manipulacin de cadenas.
Addentrador de transporte
11744 ad hoc, simulacin, matemtica simple.
paralelo
ad hoc, juegos, juegos de lgica,
11745 Slitherlink slitherlink, verificando si una solucin
es vlida, teora de grafos, DFS, ciclos.
Teora de grafos, MST, borde ms
11747 Bordes de ciclo pesados
pesado en un ciclo.
11748 Elecciones de rigging Teora de grafos, DFS, alcanzabilidad.
matemticas simples, teora de grafos,

11749 Asesor de comercio pobre
Instalacin de software de simple sistema matemtico, codicioso,

11751
diagnstico numrico binario, clasificacin.
ad hoc, matemtica simple, raz

11752 Los Sper Poderes
cuadrada, clasificacin, sin entrada.
DP, palndromos, nmero mnimo de
11753 Creando Palindrome inserciones necesarias para hacer una
cadena palindrmica.
11755 Mesa de tennis probabilidad, tenis de mesa, ciclos,
eliminacin gaussiana.
teorema de la grfica, mximo flujo,
mnimo corte, mximo flujo de corte
11757 Prueba de extremo mnimo, capacidades de los vrtices,
geometra, crculos, interseccin
crculo-crculo.
teora de juegos combinatoria, nim,
Bogus Nim, Nim de Moore, DP,
11758 Izquierda derecha
coeficientes binomiales, cuadratura
repetida.
geometra computacional, clasificacin,
rea, permetro, punto en polgono
11759 Cercado de IBM
convexo, teora de grafos,
componentes conectados.
Hermano Arif, por favor
11760 ad hoc.
alimentarnos!

11762 Carrera a 1
probabilidad, primos, tamiz.
11764 Jumping Mario ad hoc.
Teora de grafos, corte mnimo, flujo

11765 Colocacin de componentes mximo, teorema de corte mnimo de
flujo mximo.
Computadora de carreras de
11766 DP.
autos
geometra, puntos de celosa, nmero
de puntos de celosa en un segmento
11768 Lattice Point o no de lnea, matemtica, gcd, ecuaciones
diofnticas lineales, gcd extendido,
identidad de Bezout.
convexo 3D, rea de superficie, punto
11769 Noche de almas
en plano, rea de tringulo 3D, lgebra
lineal, matemticas.
11770 Iluminacin lejos fuertemente conectados, DAG, nmero
de fuentes.
ad hoc, matemticas simples, nmeros
11780 Millas 2 Km de fibonacci, fuerza bruta, DP,
precalculacin.
11782 Corte ptimo DP, rboles, teora de grafos.

11783 Uas
11784 Escapar geometra, rectngulos, distancia en el
permetro de un rectngulo.
ad hoc, teora de grafos, cubo de
Hamming, grfico de hipercubo,
11785 Hypercube
verificando si un grfico es un cubo de
Hamming.
11786 Lluvia global en Bididibus ad hoc, flujo de agua.
11787 Jeroglficos Numerales ad hoc, matemtica simple.
11790 Skyline de Murcia DP, LIS ponderado.

11792 Krochanska est aqu!
BFS.
11793 Distritos Electorales ad hoc, retroceso, precalculacin.
11804 Argentina ad hoc, fuerza bruta, bactracking.
11805 Bafana Bafana ad hoc, matemtica simple.
matemtica, coeficientes binomiales,

11806 Cheerleaders
inclusin-exclusin, (o DP).
anlisis sintctico, anlisis descendente
recursivo, gramtica de precedencia del
operador, rbol sintctico, matemtica,
11808 Garantizando la victoria
clculo, diferenciacin, evaluacin de
expresiones aritmticas, fracciones,
gcd.
matemticas, nmeros de coma
11809 Nmeros de punto flotante flotante, mantisa, exponente,
logaritmos.
Gestin innovadora de la
11812 SSSP, Dijkstra, DAG de ruta ms corta,
procesin
reconstruyendo el camino.
Teora de grafos, Dijkstra, caminos ms
11813 Compras
cortos, SSSP, DP, TSP.

11815 Ideas
BFS, cola.
11816 HST ad hoc, simulacin, matemtica simple.
geometra, sistema de coordenadas

esfricas, sistema cartesiano de
11817 Tneles de la Tierra coordenadas, conversin del sistema de
coordenadas, longitud, latitud, gran
crculo de distancia.
DP, mscaras de bits, todos los
subconjuntos, posiciones ganadoras /
11818 Juego - Ratn y queso
perdedoras, juegos, teora de grafos,
atravesar grficos, alcanzabilidad, DFS.
ad hoc, matemticas simples, bignum,
11821 Nmero de alta precisin bigdecimal, suma, resta, nmeros de
formateo.
DP, bitmasks, todos los subconjuntos,
11825 Hackers 'Crackdown
iterando sobre todos los subconjuntos
de un conjunto.
ad hoc, fuerza bruta, matemtica
11827 GCD mximo
simple, gcd.
estructuras de datos, union-find,
11987 Casi Union Find
aumento de estructuras de datos.

Id Uva Todos

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Id Uva Todos

Încărcat de

Drepturi de autor:

Formate disponibile

Campo

100 El problema 3n + 1 ad hoc, simulacin.

101 El problema de los bloques ad hoc, simulacin.

102 Empaquetado ecolgico codicioso, ad hoc.

DP, teora de grafos, trayectoria ms

rboles, matemticas, nmero de hojas

suma 2D mxima, suma mxima 1D,

geometra computacional, casco

retroceso, permutaciones, ordenacin

111 Calificacin de historia DP, LIS (modificado) (o LCS).

112 Tree Summing retroceder.

math, ensima raz de un entero

114 Hechicera de simulacin simulacin, ad hoc.

rboles, cruce de rboles, antepasado

116 TSP unidireccional DP.

Teora de grafos, recorrido por Euler,

120 Pila de Flapjacks codicioso, clasificacin, pilas, colas.

121 Filtros para tubera geometra, embalaje de rejilla.

122 rboles en el nivel ad hoc, recorrido de rboles.

123 Buscando rpidamente ad hoc, clasificacin.

124 Siguiendo rdenes Teora de grafos, tipo topolgico.

Teora de grafos, DFS, ciclos,

126 El fsico errante ad hoc, polinomios, anlisis sintctico.

127 Paciencia Accordian ad hoc, simulacin.

teora de nmeros, mdulo,

Teora de grafos, DFS, fuerza bruta,

ad hoc, simulacin, problema de

131 The Psychic Poker Player ad hoc, simulacin, fuerza bruta.

geometra, fuerza bruta, tringulos,

133 Dole Queue ad hoc, simulacin.

134 Loglan - Un lenguaje lgico anlisis sintctico recursivo decente.

matemticas, campos finitos,

136 Nmeros feos ad hoc, fuerza bruta, sin entrada.

geometra computacional, interseccin

138 Nmeros de la calle Matemticas, fuerza bruta, sin entrada.

139 Enredos telefnicos ad hoc, simulacin.

141 El juego Spot ad hoc, simulacin.

142 Clics del mouse geometra, simulacin, ad hoc.

geometra computacional, punto en

144 Becas para estudiantes ad hoc, simulacin.

145 Gondwanaland Telecom ad hoc.

147 Dlares DP, cambio de moneda.

ad hoc, manipulacin de cadenas,

ad hoc, simulacin, problema de

152 El rbol es una multitud ad hoc, clasificacin, geometra.

cadenas, coeficientes multinomiales,

154 Reciclaje ad hoc.

155 Todos los cuadrados ad hoc, recursin, geometra.

156 Ananagrams ad hoc, clasificacin.

159 Cruces de palabras ad hoc, cadenas.

teora de nmeros, primos, sumatorias,

161 Semforos ad hoc, simulacin.

162 Mendigo mi vecino ad hoc, juegos de cartas, simulacin.

DP, editar distancia (Levenshtein),

165 Sellos fuerza bruta, retroceso.

167 Sultanes Sucesores retroceso, problema de 8 reinas.

168 Teseo y el Minotauro Teora de grafos, simulacin

170 Paciencia del reloj ad hoc, simulacin.

anlisis, evaluacin de infijos

183 Mapas de bits ad hoc, recursividad.

geometra computacional, rea del

187 Procesamiento de transacciones ad hoc, simulacin.

188 Perfect Hash ad hoc, hashing.

190 Circula a travs de tres puntos geometra, crculos.