COJ Forum

@chicha estuve mirando tu solución y el "ajuste" que le hiciste realmente no resuelve el problema pues la suma es de todos los números desde 1 hasta n

tengo una solución por dp, que según mis cálculos entra en tiempo O(N*M*K*logK) y en memoria(2*N*K) y me da tle, además de una solución por K-shortest paths, que daba tle en el caso 12, ahora da tle en el caso 1 al igual que la dp, por favor revisen esto que debe ser algún error en los límites, grac...

aqué les dejo mi implementación para buscar los puntos de articulación, ahh ... detecto de otra manera si el nodo de inicio es un punto también (extra > 1): void dfs(int root) { num[root] = low[root] = ++gtime; for(int i = 0; i < ady[root].size(); i++) { int to = ady[root][i]; if(!low[to]) { p[to] =...

¿el tamaño del código no puede exceder los 128 bytes? por favor arreglen esto...

realmente no es como tal un algoritmo, sería más bien una técnica como la dp: Un meet-in-the-middle (o encontrarse en el medio) se basa en dividir el problema en dos partes (en este caso la lista), trabajarlas por separado y de alguna forma combinar las soluciones de una mitad con la otra. la soluci...

realmente con una implementación en O(n*(n+1)/2) da bien, el truco está en que los números están entre 0 y 1000, estuve revisando tu última solución y está bastante parecida la idea a la de rafa5, pero ¿qué pasa con el caso siguiente?:
1
3
3 3 16

si coincido contigo, la dp es solo la idea, la parte importante es la de geometría, y en el caso de mi solución la estructura de datos, aunque vi algunas que hacían una especie de grafo, saludos

más o menos desde ayer (fue cuando me di cuenta), me está pasando que en los premios, de teoría de grafos para abajo no puedo ver nada, ¿solo me pasa a mi?

no sé que pudiera haber pasado o si había algún caso especial, lo acepté en C++ al primer envío, Saludos

Saludos, en el COJ se cambiaron las direcciones de los problemas (donde antes era abb, ahora es pid), lo que provocó que los enlaces viejos en este foro hacia el COJ no estén funcionando, existe alguna solución para esto ???