Skip to content

Instantly share code, notes, and snippets.

@IvanIsCoding
IvanIsCoding / device.cpp
Created August 28, 2018 02:31
Japanese Olympiad in Informatics Spring Camp 2017
// Ivan Carvalho
// City - JOI SC 2017
#include "Device.h"
#include <bits/stdc++.h>
using namespace std;
static vector<int> sequencia;
static void build_sequence(){
@IvanIsCoding
IvanIsCoding / Alice.cpp
Created August 26, 2018 14:16
Japanese Olympiad in Informatics Spring Camp 2018
// Ivan Carvalho
// Airline Route Map - JOI SC 2018
#include "Alicelib.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1020;
static vector<int> grafo[MAXN];
@IvanIsCoding
IvanIsCoding / Anna.cpp
Created August 25, 2018 13:37
Japanese Olympiad in Informatics Spring Camp 2017
// Ivan Carvalho
// Broken Device - JOI SC 2017
#include "Annalib.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 150;
static int possivel[MAXN],resposta[MAXN];
@IvanIsCoding
IvanIsCoding / Anna.cpp
Created August 25, 2018 00:40
Japanese Olympiad in Informatics Spring Camp 2015
// Ivan Carvalho
// Navigation - JOI SC 2015
#include "Annalib.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
static vector<int> grafo[MAXN];
static int cor[MAXN];
@IvanIsCoding
IvanIsCoding / coins.cpp
Created August 24, 2018 21:23
Practice Session of IOI 2017
// Ivan Carvalho
// Coins - IOI 2017 Practice
// 1 coin flip
#include "coins.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> coin_flips(vector<int> b, int c) {
int meu_inteiro = 0;
for(int i = 0;i<64;i++) if(b[i]) meu_inteiro ^= i;
@IvanIsCoding
IvanIsCoding / icc.cpp
Created August 23, 2018 17:29
Central-European Olympiad in Informatics 2016
// Ivan Carvalho
// ICC - CEOI 2016
// O(N*log(N))
#include "icc.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 110;
int pai[MAXN],N;
@IvanIsCoding
IvanIsCoding / library.cpp
Created August 23, 2018 14:15
Japanese Olympiad in Informatics Spring Camp 2018
// Ivan Carvalho
// Library - JOI SC 2018
// O(N*log(N))
#include <cstdio>
#include <vector>
#include "library.h"
using namespace std;
const int MAXN = 1001;
@IvanIsCoding
IvanIsCoding / cave.cpp
Created August 23, 2018 00:55
International Olympiad in Informatics 2013
// Ivan Carvalho
// Cave - IOI 2013
// O(N*log(N))
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 5010;
int isDefined[MAXN],definedState[MAXN],whichNumber[MAXN],N;
int queryArray[MAXN];
@IvanIsCoding
IvanIsCoding / carnival.cpp
Created August 22, 2018 01:27
Central-European Olympiad in Informatics 2014
// Ivan Carvalho
// Carnival - CEOI 2014
// O(N*log(N))
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 160;
int pai[MAXN],qualcor[MAXN],N,ultima_cor;
// Ivan Carvalho
// Xor - Seletiva IOI - OBI 2016
// O(n*log(MAXV))
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 3*1e5 + 10;
const int MAXL = 30;
typedef pair<int,int> ii;