Search found 115 matches

by HaZard
4 years ago
Forum: Problem set
Topic: 2649 - Square Factory
Replies: 8
Views: 1599
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
4 years ago
Forum: Problem set
Topic: 1049 - Sum
Replies: 16
Views: 8141
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: 602
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: 1204
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: 1599
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: 1125
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: 1342
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: 1398
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: 655
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: 724
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