Skip to content

Instantly share code, notes, and snippets.

Noé López nomarlo

Block or report user

Report or block nomarlo

Hide content and notifications from this user.

Learn more about blocking users

Contact Support about this user’s behavior.

Learn more about reporting abuse

Report abuse
View GitHub Profile
View 12060 - All Integer Average UVA.cpp
/**
Los puntos claves son usar gcd para reducir al maximo la fraccion sum/n
Para impresión se puede usar este tip:
c=cifras(n)
char b[50]="% d\n";
b[1]=c+'0';//convertir int to char
printf(b,abs(sum))
Asi se fuerza a ocupar c espacios la impresion del numero sum
**/
View 11991 - Easy Problem from Rujia Liu? UVA.cpp
/**
La idea es representar como una lista de adjacencia el número (n)(el número n esta mapeado para ahorrar espacio) y sus aparaciones en el arreglo
eje: 1 5 8 9 5 4 5
5: 2 5 7
**/
#include <iostream>
#include <cmath>
#include <algorithm>
View 10895 - Matrix Transpose UVA.cpp
/**
La idea principal es representar la matriz como una lista de ayacencia.
Para hacer el transpuesta esun proceso ad-hoc
**/
#include <iostream>
#include <cmath>
#include <algorithm>
View 556 - Amazing-UVA.cpp
/**
Hay que tener cuidado con el formato de salida:
"...each value right justified in a field of width 3" (cada valor justificado en un campo de tamaño 3)
Y con la idea de que si se pierde la pared de la derecha y encontramos con pared de frente,
tiene prioridad encontrar pared girando a la derecha, antes que hacer el giro a a la izquierda
**/
View 599 - The Forrest for the Trees.cpp
/**
La de idea de solución es considerar que el número de vertices (v) menos aruistas (e) nos da el númeo de árboles (incluyendo los "acorns")
Y además los vertices que no tengan ninguna arista son considerados como "acorns"
**/
#include <iostream>
#include <cstdio>
#include <map>
#include <bitset>
View 11995-UVA.cpp
/**
La idea de solucion es hacer una simulacion con las tres estructuras
**/
#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
using namespace std;
View 10954 - Add All UVA.cpp
/**
La idea de solución es tomar siempre los valoresminimos disponibles.
Para ello utilizamos una cola de prioridad(minima) y simplemente,
simulamos el proceso
**/
#include <iostream>
#include <cmath>
#include <algorithm>
View 11947 - Cancer or Scorpio UVA
/**
Concepto clave de la solución: avanzar 279 días (periodo de gestación) a partir de la fecha que nos dan
Tener cuidado con los años bisiestos
**/
#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
View 1203 - Argus.cpp
/**
En el siguiente caso se producen varias condiciones "especiales",
Para verficar si tu programa etsa bien
Input:
Register 1050 50
Register 2010 10
Register 2555 5
Register 2345 5
#
View 11849 - CD UVA.cpp
/**
Considerar que ninguno de los dos tiene más de una copia del mismo disco.
Solucón usando un set, se podría hacer de igual forma con un array lo que reduciria las consultas
de Log a constante.
**/
#include <cstdio>
#include <iostream>
#include <cmath>
You can’t perform that action at this time.