Problemas del AtCoder Regular Contest 101
Problema D: Mediana de Medianas
Para resolver este problema, se aplica búsqueda binaria sobre la posible mediana. Se verifica si el candidato actual es la mediana contando cuántas medianas de subconjuntos son menores. Transformamos cada elemento de la secuencia original en 1 si es mayor que el valor candidato, o -1 en caso contrario. Usamos un ...
Publicado el 6-10 05:07
Técnicas de programación dinámica en dígitos: Resolución de ejercicios
Problema 1: Minería de oro
Este problema requiere encontrar pares de números dentro de un rango dado donde ambos números tienen factores primos solo de 2, 3, 5 y 7. La solución implica precalcular estados válidos usando DP en dígitos y luego combinar resultados bidimensionales. Se observa que los exponentes de estos factores primos son limitado ...
Publicado el 6-4 16:52