Skip to content

Instantly share code, notes, and snippets.

View Juanito98's full-sized avatar

Juan Carlos Sigler Priego Juanito98

View GitHub Profile
@Juanito98
Juanito98 / NextPermutation.cpp
Last active August 29, 2015 14:00
Consigue la siguiente permutacion en una mascarla de BITS
#include <stdio.h>
using namespace std;
int nextPermutation(int v) {
int t= (v | (v-1) ) +1;
int w= t | (( ( (t&-t) / (v &-v) ) >> 1) -1);
return w;
}
@Juanito98
Juanito98 / Freddy y los Canales.cpp
Last active August 29, 2015 14:00
omegaUp, Preseleccion IOI
#include <stdio.h>
#define MAXN 100002
#define MAXBIT 200020
#define LOG_MAXN 20
#include <vector>
#include <map>
using namespace std;
int n, m;
int saltos[MAXN][LOG_MAXN+5];
int bit[MAXBIT];
@Juanito98
Juanito98 / Madrigueras.cpp
Last active August 29, 2015 14:01
omegaUp.com, preseleccion IOI 2014
#include <stdio.h>
#include <vector>
#define lld long long int
#define MAXN 100002
#define LIMITE 1000000007
using namespace std;
lld resp;
lld n, m;
lld nodos, aristas;
@Juanito98
Juanito98 / Crayfish Scrivener.cpp
Last active August 29, 2015 14:01
IOI '12, Day 1, Problem 3
#include <stdio.h>
#define MAXN 1000002
#define LOG_MAXN 22
using namespace std;
struct ura {
char letra;
int tam;
int saltos[LOG_MAXN];
};
ura tiempo[MAXN];
@Juanito98
Juanito98 / Subset Sums.cpp
Last active August 29, 2015 14:02
Spoj problem (Meet in the Middle)
#include <stdio.h>
#include <algorithm>
#define MAXN 35
#define lld long long int
#define CONBINACIONES 200002
using namespace std;
int n;
int arr[MAXN];
#include <stdio.h>
#include <algorithm>
#define MAXN 1000005
using namespace std;
int n;
struct ura {
int ini;
int fin;
int boletos;
};
@Juanito98
Juanito98 / Bloqueo.cpp
Last active August 29, 2015 14:02
Preseleccion IOI 2014
#include <stdio.h>
#define MAXN 52
#define INF 100000000
using namespace std;
int n, m, k;
int camino[MAXN][MAXN];
bool ocupado[MAXN];
int min(int a, int b) {
return a < b ? a : b;
@Juanito98
Juanito98 / Tourist Guide.cpp
Last active August 29, 2015 14:03
UVA 10199
#include <bits/stdc++.h>
#define optimizar ios_base::sync_with_stdio(0); cin.tie(0)
#define MAXN 102
using namespace std;
int n, m;
int counth;
map < string, int > mapeo;
bool pto[MAXN];
vector < int > lista[MAXN];
@Juanito98
Juanito98 / Money Sistems.cpp
Last active August 29, 2015 14:03
USACO section 2.3
/*
ID:
PROG: money
LANG: C++
*/
#include <bits/stdc++.h>
#define MAXM 27
#define MAX_VALUE 10002
#define lld long long int
using namespace std;
@Juanito98
Juanito98 / Longest Prefix.cpp
Last active June 29, 2016 05:18
IOI '96, Day 2, Problem 2
#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#define optimizar ios_base::sync_with_stdio(0); cin.tie(0)
#define lld long long int