Skip to content

Instantly share code, notes, and snippets.

sofhiasouza

Block or report user

Report or block sofhiasouza

Hide content and notifications from this user.

Learn more about blocking users

Contact Support about this user’s behavior.

Learn more about reporting abuse

Report abuse
View GitHub Profile
View s71_avançado.cpp
#include <bits/stdc++.h>
#define mp make_pair
using namespace std;
typedef pair < int, int > ii;
int n, vet[100005], stm[400005], stq[400005]; //stm é a segtree que guarda o mdc do intervalo, e stq é a segtree que guarda
//a quantidade de valores que sao iguais ao mdc
inline void build_tree(int p, int i, int j)
{
if(i == j) //se i e j forem iguais, o mdc é igual ao proprio valor, e apenas um valor é igual ao mdc (ele mesmo)
View s70_intermediario.cpp
#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e3+10; //valor maximo de n
int n;
vector < int > grafo[maxn];
int dfs(int u)
View s70_iniciante.cpp
//Duas Notas - 2140 URI
//Solução por Sofhia Souza
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m, vet[6] = {2, 5, 10, 20, 50, 100}; //vet eh o vetor que guarda todas as 6 notas
View s69_avançado.cpp
#include <bits/stdc++.h>
using namespace std;
const long long int maxn = 2e5+10, inf = 1e18;
long long int n, c, val[maxn], dp[maxn][2];
long long int solve(int u, int mod)
{
if(dp[u][mod] != inf) return dp[u][mod]; //se ja calculei esse caso, retorno a dp
View s68_intermediário.cpp
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10; //declaro maxn como o valor maximo do meu n
int n, m, vist[maxn], qtd; //vist é meu vetor de visitados, que começa zerado
vector < int > grafo[maxn];
void dfs(int u)
View s68_iniciante.cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m, cont = 0;
cin >> n >> m;
for(int i = 1 ; i <= n ; i++)
View multiplos.cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int cont2 = 0, cont3 = 0, cont4 = 0, cont5 = 0;
View busca_seg.cpp
int st[4*maxn]; //minha segtree de frequencia
int busca_seg(int p, int l, int r, int k)
{
if(l == r) return l; //se l e r são iguais, cheguei no valor que eu queria
int meio = (l+r)/2;
if(st[p*2] >= k) //se meu filho da esquerda tiver pelo menos k valores, o k-esimo esta nele
{
View busca_bit.cpp
int bit[N];
int busca_bit(int v)
{
int sum = 0;
int pos = 0;
for(int i = 30 ; i >= 0 ; i--)
{
if(pos + (1 << i) < N && sum + bit[pos + (1 << i)] <= v)
View restaurante.cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, b, c, d, e, f;
int cont1 = 0, cont2 = 0;
cin >> a >> b >> c >> d >> e >> f;
if(a == 1 or b == 1 or c == 1) cont1++;
You can’t perform that action at this time.