Skip to content

Instantly share code, notes, and snippets.

View fferegrino's full-sized avatar
📖
Learning

Antonio Feregrino fferegrino

📖
Learning
View GitHub Profile
@fferegrino
fferegrino / sumo.cpp
Last active August 29, 2015 13:57
SUMO
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;
int grupo [] = { 0, 2 , 1};
struct pelea{
int destino;
int ronda;
@fferegrino
fferegrino / coinchange.cpp
Created March 21, 2014 03:30
1103 - Coin Change
#include <stdio.h>
#define MXCOINS 7500
using namespace std;
int c[] ={1, 5, 10, 25, 50};
int mem[MXCOINS][6];
int change(int mon, int i){
if(mon == 0){
return 1;
}
if(i == 5){
@fferegrino
fferegrino / lis.cpp
Last active August 29, 2015 13:57
1658 - Longest Increasing Subsequence (LIS)
#include <stdio.h>
#include <algorithm>
using namespace std;
int l[1001];
int m[1002][1002];
int N;
int lis(int u, int i){
if(i == N+1)
return 0;
if(m[u][i] != -1)
@fferegrino
fferegrino / howmanyways.cpp
Last active August 29, 2015 13:57
2538 - How Many Ways
#include <stdio.h>
#define MOD 1000000000
using namespace std;
long long int l[1001];
int m[1002][3];
int N;
long long int hmw(int i, int ac){
if(i == N+1)
return 0;
@fferegrino
fferegrino / catsandrabbits.cpp
Created March 25, 2014 13:18
2585 - Cats and Rabbits
#include <stdio.h>
#include <cstring>
using namespace std;
char game[55];
int n;
int main() {
while(scanf("%s",game) != EOF){
n = strlen(game);
int t = 0, j = 0;
char ex = 1;
@fferegrino
fferegrino / wetlandsofflorida.cpp
Created March 26, 2014 02:56
469 - Wetlands of Florida
#include <algorithm>
#include <stdio.h>
#include <cstring>
#define MAX 109
using namespace std;
char mapa[MAX][MAX];
int visita[MAX][MAX];
int n, m, T, i, j, c;
void cuenta(int x, int y, int v){
if(x < 0 || y < 0 || x >= n || y >= m)
@fferegrino
fferegrino / lcs.cpp
Created March 26, 2014 17:56
10405 - Longest Common Subsequence
#include <stdio.h>
#include <cstring>
#include <algorithm>
#define MAXW 1010
using namespace std;
int m[MAXW][MAXW];
char a[MAXW];
char b[MAXW];
int la;
int lb;
@fferegrino
fferegrino / bicolor.cpp
Created March 28, 2014 02:26
Bicoloraaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
int grupo [] = { 0, 2 , 1};
bool dfs(int nodo, int gpo){
if(visita[nodo] > 0){
if(visita[nodo] == gpo){
return true;
}
return false;
}
visita[nodo] = gpo;
@fferegrino
fferegrino / badcowtractors.cpp
Created April 1, 2014 03:31
1690 - Bad Cowtractors
#include <cstdio>
#include <vector>
#include <algorithm>
#define MAXN 1002
using namespace std;
int root(int n);
bool join(int n01, int n02);
int M,N;
int padres[MAXN];
struct cable{
@fferegrino
fferegrino / vampiredinasty.cpp
Last active August 29, 2015 13:57
1563 - Vampire Dinasty
#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
#define MAXN 1002
#define INF 1<<30
using namespace std;
int N, E, S, T;
int A, B, C, D;
void iniciar();