Search found 114 matches

by HaZard
4 years ago
Forum: Problem set
Topic: 1049 - Sum
Replies: 16
Views: 13400
Gender: Male
Cuba

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
by HaZard
4 years ago
Forum: Problem set
Topic: 1916 - Ants
Replies: 4
Views: 817
Gender: Male
Cuba

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...
by HaZard
4 years ago
Forum: Algorithms
Topic: Finding Articulation Points
Replies: 1
Views: 1711
Gender: Male
Cuba

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] =...
by HaZard
4 years ago
Forum: Problem set
Topic: 2649 - Square Factory
Replies: 8
Views: 1906
Gender: Male
Cuba

Re: 2649 - Square Factory

¿el tamaño del código no puede exceder los 128 bytes? por favor arreglen esto...
by HaZard
4 years ago
Forum: Problem set
Topic: 3091 - Harry Potter vs Warlocks
Replies: 8
Views: 1481
Gender: Male
Cuba

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...
by HaZard
4 years ago
Forum: Problem set
Topic: 3128 - AND of Two
Replies: 8
Views: 1666
Gender: Male
Cuba

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
by HaZard
4 years ago
Forum: Problem set
Topic: 1555 - November Rain
Replies: 7
Views: 1635
Gender: Male
Cuba

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
by HaZard
4 years ago
Forum: Bugs
Topic: Achievements
Replies: 0
Views: 2185
Gender: Male
Cuba

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?
by HaZard
4 years ago
Forum: Problem set
Topic: 3148 - Color of the Cell
Replies: 7
Views: 989
Gender: Male
Cuba

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
by HaZard
4 years ago
Forum: Suggestions
Topic: Links
Replies: 1
Views: 1219
Gender: Male
Cuba

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 ???

Go to advanced search