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 / visiblelatticeṕoints.cpp
Created March 8, 2014 04:40
1047 - Visible Lattice Points
#include <iostream>
using namespace std;
int p[1001];
int mcd(int a, int b){
int aux, r;
if(b > a){
aux = a;
a = b;
b = aux;
@fferegrino
fferegrino / chefandreunion.cpp
Created March 8, 2014 04:42
Chef and Reunion
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int ac [100000];
void update(int ix, int val, int n){
int nv = val;
@fferegrino
fferegrino / virtualfriends.cpp
Created March 8, 2014 04:43
1094 - Virtual Friends
#include <iostream>
#include <vector>
#include <map>
using namespace std;
char n1[21], n2[21];
int p = 1;
map<string, int> mapa;
vector<int> namistades;
vector<int> padres;
@fferegrino
fferegrino / funnymarbles.cpp
Created March 8, 2014 04:46
Funny Marbles
#include <iostream>
using namespace std;
long long ac [1000001];
void update(int ix, int val, int n){
int nv = val;
for(; ix < n + 1; ix += (ix & -ix))
ac[ix] += val;
}
@fferegrino
fferegrino / arrowflips.cpp
Created March 8, 2014 19:26
2534 - Arrow Flips
#include <iostream>
#include <vector>
using namespace std;
int main(){
int tk, k, T, s, t, tmax, i , j;
char c;
cin >> T;
while(T--){
s = 0;
@fferegrino
fferegrino / japan.cpp
Last active August 29, 2015 13:57
4226. Japan
#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#define blen 1005
using namespace std;
long long int ac[blen];
void update(int ix, int val, int n){
@fferegrino
fferegrino / div4.c
Created March 11, 2014 23:59
Div 4
#include <stdio.h>
#include <string.h>
int main(){
char num[100];
int n,c,T;
scanf("%d",&T);
while(T--)
{
scanf("%s",num);
n = strlen(num)-1;
@fferegrino
fferegrino / lastdigit.cpp
Created March 12, 2014 00:27
1284 - Last Digit
#include <cstring>
#include <stdio.h>
#define S 25
using namespace std;
int main(){
char cad[1000001];
char c;
int cub[S];
while(scanf("%s",cad) != EOF){
int len = strlen(cad);
@fferegrino
fferegrino / maxsubsetarray.cpp
Last active August 29, 2015 13:57
1800 - Maximum Subset of Array
#include <iostream>
#define MODN 1000000009;
using namespace std;
long long modPot(long long n){
long long i = n, x = 2, r = 1;
while (i > 0){
if (i % 2 != 0)
r = r * x % MODN;
x = x * x % MODN;
@fferegrino
fferegrino / dangerousdive.c
Created March 18, 2014 23:40
2525 - Dangerous Dive
#include <stdio.h>
#define m 1001
short c[m];
int main(){
int N, R, n, t;
while(scanf("%d%d",&N,&R) != EOF){
R++;
t = 0;
while(--R){
scanf("%d", &n);