Search found 114 matches
- 5 years ago
- Forum: Problem set
- Topic: 1049 - Sum
- Replies: 16
- Views: 23712
- Gender:
Re: 1049 - Sum
@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
- 5 years ago
- Forum: Problem set
- Topic: 1916 - Ants
- Replies: 4
- Views: 1345
- Gender:
Re: 1916 - Ants
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...
- 5 years ago
- Forum: Algorithms
- Topic: Finding Articulation Points
- Replies: 1
- Views: 2696
- Gender:
Re: Finding Articulation Points
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] =...
- 5 years ago
- Forum: Problem set
- Topic: 2649 - Square Factory
- Replies: 8
- Views: 2754
- Gender:
Re: 2649 - Square Factory
¿el tamaño del código no puede exceder los 128 bytes? por favor arreglen esto...
- 6 years ago
- Forum: Problem set
- Topic: 3091 - Harry Potter vs Warlocks
- Replies: 8
- Views: 3022
- Gender:
Re: 3091 - Harry Potter vs Warlocks
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...
- 6 years ago
- Forum: Problem set
- Topic: 3128 - AND of Two
- Replies: 8
- Views: 3437
- Gender:
Re: 3128 - AND of Two
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
1
3
3 3 16
- 6 years ago
- Forum: Problem set
- Topic: 1555 - November Rain
- Replies: 7
- Views: 2330
- Gender:
Re: 1555 - November Rain
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
- 6 years ago
- Forum: Bugs
- Topic: Achievements
- Replies: 0
- Views: 3033
- Gender:
Achievements
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?
- 6 years ago
- Forum: Problem set
- Topic: 3148 - Color of the Cell
- Replies: 7
- Views: 1709
- Gender:
Re: 3148 - Color of the Cell
no sé que pudiera haber pasado o si había algún caso especial, lo acepté en C++ al primer envío, Saludos
- 6 years ago
- Forum: Suggestions
- Topic: Links
- Replies: 1
- Views: 2244
- Gender:
Links
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 ???