Search found 113 matches

by HaZard
Mon Nov 21, 2016 1:38 pm
Forum: Problem set
Topic: 2194 - The Trough Game
Replies: 7
Views: 2308
Gender: Male

Re: 2194 - The Trough Game

El problema no creo que sea tan complicado como para clasificarlo de nivel 4, en definitiva se resuelve con algo bastante comun, y no hay que razonar mucho tampoco para llegar a la solucion, propongo que lo bajen a nivel 3 Estoy de acuerdo contigo, pero el problema engaña. En problemas como estos e...
by HaZard
Mon Nov 21, 2016 11:34 am
Forum: Problem set
Topic: 1212 - Jingle Composing
Replies: 8
Views: 531
Gender: Male

Re: 1212 - Jingle Composing

@isaac si te refieres a las funciones scanf / printf , es cierto que si son mas rapidas a la hora de la lectura, pero cin / cout con los buffer de escritura las superan facilmente cuando hay que escribir un poco, pues el printf va escribiendo hacia la stdout exactamente cuando se le pide, sin embarg...
by HaZard
Mon Nov 21, 2016 11:19 am
Forum: Problem set
Topic: 2194 - The Trough Game
Replies: 7
Views: 2308
Gender: Male

Re: 2194 - The Trough Game

El problema no creo que sea tan complicado como para clasificarlo de nivel 4, en definitiva se resuelve con algo bastante comun, y no hay que razonar mucho tampoco para llegar a la solucion, propongo que lo bajen a nivel 3
by HaZard
Sat Nov 19, 2016 3:57 pm
Forum: Problem set
Topic: 2926 - Ivan
Replies: 2
Views: 387
Gender: Male

Re: 2926 - Ivan

tambien sale por una sucesion, lo que hay que hacer una observacion, porque N <= 2*10^9, pero es mucho mas rapido que la exponenciacion de matrices
by HaZard
Mon Nov 14, 2016 11:55 am
Forum: Problem set
Topic: 2194 - The Trough Game
Replies: 7
Views: 2308
Gender: Male

Re: 2194 - The Trough Game

Ya esa competencia no aparece en el sitio oficial de USACO, enviame el analisis al correo.
by HaZard
Mon Nov 14, 2016 11:52 am
Forum: Problem set
Topic: 2410 - Area of Squares
Replies: 5
Views: 1037
Gender: Male

Re: 2410 - Area of Squares

Hola a todos, comprendo perfectamente la formula dada en el post que explica la solucion, de hecho, habia enviado el resultado antes de consultar aqui, pero, dado el bajo porcentaje de aceptados decidi mirar y me di cuenta de que llego al mismo resultado y obtengo wA, podrian por favor decirme que ...
by HaZard
Wed Nov 09, 2016 3:08 pm
Forum: Problem set
Topic: 2194 - The Trough Game
Replies: 7
Views: 2308
Gender: Male

Re: 2194 - The Trough Game

dame el link a la solucion propuesta por el usuario, aunque si lo resolvi en O(2^N * N * M), pero la complejidad temporal en verdad no es tanto, porque lo que necesitas buscar es cuando mas dos distribuciones que cumplan con la propiedad, y si una distribucion no la cumple entonces para saberlo solo...
by HaZard
Mon Nov 07, 2016 6:05 am
Forum: Problem set
Topic: 3377 - Fun with Divisors
Replies: 4
Views: 588
Gender: Male

Re: 3377 - Fun with Divisors

es verdad que no es lo mismo, pero este problema también se puede resolver con programación dinámica, incluso si se aumentan los rangos del problema, Saludos
by HaZard
Sun Nov 06, 2016 12:45 am
Forum: Problem set
Topic: 1764 - Tiling
Replies: 3
Views: 240
Gender: Male

Re: 1764 - Tiling

es lógico que te de runtime error en todos los casos, porque en todos hay minúsculas, y esa es la aserción que estás haciendo, para buscar lo que quieres quedaría algo así #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; string S; cin >> S; for(int i = 0; i < N; i++) { ass...
by HaZard
Sat Nov 05, 2016 7:14 pm
Forum: Problem set
Topic: 1212 - Jingle Composing
Replies: 8
Views: 531
Gender: Male

Re: 1212 - Jingle Composing

prueba enviar tu solución usando cin / cout, pero esta vez incluye las siguientes lineas justo despues de la funcion main(), algo así:

int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);

//aqui iría el resto del código
}

saludos

Go to advanced search