Skip to content

Instantly share code, notes, and snippets.

/**
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>
/**
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
#
/**
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>
#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <sstream>
#include <map>
#include <set>
using namespace std;
/**
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>
/**
La idea de solucion es hacer una simulacion con las tres estructuras
**/
#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
using namespace std;
/**
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>
/**
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
**/
/**
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>
/**
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>