Search found 115 matches

by HaZard
3 years ago
Forum: Problem set
Topic: 2649 - Square Factory
Replies: 8
Views: 1548
Gender: Male
Cuba

Re: 2649 - Square Factory

ahora me aparece que el tamaño del codigo puede llegar hasta 16 Kb, pero al enviar mi solucion me dice "The source code is too long", que puede estar pasando?
by HaZard
3 years ago
Forum: Problem set
Topic: 1049 - Sum
Replies: 16
Views: 6060
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
3 years ago
Forum: Problem set
Topic: 1916 - Ants
Replies: 4
Views: 564
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
3 years ago
Forum: Algorithms
Topic: Finding Articulation Points
Replies: 1
Views: 1129
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
3 years ago
Forum: Problem set
Topic: 2649 - Square Factory
Replies: 8
Views: 1548
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: 1066
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: 1278
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: 1346
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: 616
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: 670
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

Go to advanced search