Skip to content

Instantly share code, notes, and snippets.

View CharlyGaleana's full-sized avatar

Carlos Galeana Hernández CharlyGaleana

View GitHub Profile
@CharlyGaleana
CharlyGaleana / Callejones de Guanajuato.cpp
Created February 27, 2017 20:24
omegaUp - Callejones de Guanajuato (Graph Theory, Eurelian Paths)
#include "callejones.h"
int N;
int E[1002][1002];
void eulerianPath(int node){
for(int i = 0; i < N; i++)
if(E[node][i]){
E[node][i] = E[i][node] = 0;
eulerianPath(i);
@CharlyGaleana
CharlyGaleana / Allocator.cpp
Created February 27, 2017 20:21
omegaUp - Allocator (Data structures, Segment Tree, Pointers)
#include <bits/stdc++.h>
#define op_ ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
const int INF = (1 << 30);
struct Nodo{
int lazy;
int izq, der;
int disponibles;
#include <iostream>
#include <algorithm>
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int t, n, m;
int a, b;
int A[100002];
int ST[400002];
@CharlyGaleana
CharlyGaleana / Jardinero.cpp
Created November 15, 2015 02:48
Problema Problem-set 6
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int n, m, lim, ret;
int X[6], Y[6], T[6];
int M[10][10];
int mapa[10][10];
#include <iostream>
#include <vector>
#include <algorithm>
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int n, m, r, a, b;
int I[10002];
vector<int> E[10002], T[10002];
bool vis[10002];
@CharlyGaleana
CharlyGaleana / Strongly Connected Components.cpp
Created August 13, 2015 20:07
Implementación Componentes Fuertemente Conexas.
#include <iostream>
#include <vector>
#include <algorithm>
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int n, m;
int a, b;
int vis[10002], color;
int SCC[10002], O[10002], r;
@CharlyGaleana
CharlyGaleana / Secret Message.cpp
Created June 25, 2015 17:15
Secret Message (Tries)
#include <iostream>
#include <algorithm>
using namespace std;
int n, m;
int k, A[100002];
struct node{
int hijos[2];
int words;
@CharlyGaleana
CharlyGaleana / Parcelas.cpp
Created June 25, 2015 17:13
CIIC 2009: Parcelas
#include <iostream>
#include <algorithm>
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int n, d;
int A[100002];
int main(){
@CharlyGaleana
CharlyGaleana / Sistema de Seguridad.cpp
Created June 25, 2015 17:09
CIIC 2009: SIstema de Seguridad (DP, Trees)
#include <iostream>
#include <algorithm>
#include <vector>
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int n, r, c, p;
vector<int> E[102];
int R[102], B[102], S[102], Br[102];
int DP[102][102], vis[102][102];
@CharlyGaleana
CharlyGaleana / Distinct Increasing Subsequence.cpp
Created June 24, 2015 18:17
SPOJ Distinct Increasing Subsequence (DP, Data Structures)
#include <iostream>
#include <algorithm>
#define mod 5000000
#define optimizar_io ios_base::sync_with_stdio(0);cin.tie(0);
using namespace std;
int n, k, m;
int BIT[100002], last[100002];
int A[100002], B[100002];
int DP[52][100002], vis[100002];