lawrencefmm
/ no_friends_in_the_same_group.cpp
Created
August 5, 2018 01:12
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #include <bits/stdc++.h> | |
| using namespace std; | |
| const int maxn = 1e3 + 10; | |
| int cor[maxn], pr[maxn], br[maxn], dp[maxn][maxn], cp[maxn]; | |
| int n, m, comp; | |
| vector<int> G[maxn]; | |
| void coloring(int x) | |
| { |
lawrencefmm
/ convex_hull.cpp
Last active
May 20, 2019 00:48
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // Convex Hull O(n*log(n)) | |
| // por Lawrence Melo | |
| #include <bits/stdc++.h> | |
| using namespace std; | |
| typedef long long ll; | |
| struct point | |
| { | |
| int x, y; |
lawrencefmm
/ lca.cpp
Last active
July 24, 2018 01:24
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // LCA using Segment Tree | |
| // by Lawrence Melo | |
| #include <bits/stdc++.h> | |
| using namespace std; | |
| const int maxn = 50100; | |
| vector<int> G[maxn]; | |
| int cam[2*maxn], tree[4*maxn], d[maxn], num, f[maxn]; |
NewerOlder