lickelon.log

문제 링크 : boj.kr/15967난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree, arr;void build(int node, int s, int e) { if(s == e) { tree[node] = arr[s]; return; } build(node*2, s, (s+e)/2); build(node*2+1, (s+e)/2+..

문제 링크 : boj.kr/14245난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree;void push(int node, int s, int e, ll value) { if(value != 0) { tree[node] ^= value; if(s != e) { lazy[node*2] ^= value; lazy..

문제 링크 : boj.kr/16975난이도 : P4태그 : 느리게 갱신되는 세그먼트 트리코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;vector lazy, tree;void push(int node, int s, int e) { if(lazy[node] != 0) { tree[node] += (e-s+1) * lazy[node]; if(s != e) { lazy[node*2] += lazy[node]; ..

문제 링크 : boj.kr/14572난이도 : P5태그 : 그리디, 투포인터, 정렬코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k, d; cin >> n >> k >> d; vector>> arr(n); for(int i = 0; i > m >> arr[i].first; arr[i].se..

문제 링크 : boj.kr/1420난이도 : P2태그 : 최대 유량코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Flow { vector> edge; map f, c; int n;public: Flow(int n) { this->n = n; edge.resize(n); } int flow(int start, int end) { init(); int ans = 0;..

문제 링크 : boj.kr/1214난이도 : P5태그 : 정수론, 브루트포스 Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll d, p, q; cin >> d ..

문제 링크 : boj.kr/16903난이도 : P3태그 : 트라이코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFF#define MAX_LEN 31using namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Trie {public: Trie* children[2]; int cnt; Trie() { children[0] = children[1] = NULL; cnt = 0; } void insert(int key, int q, int depth = MAX_L..

문제 링크 : boj.kr/3295난이도 : P2태그 : 최대 유량코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Flow { vector> edge; vector> f, c; int n;public: Flow(int n) { this->n = n; edge.resize(n); f = vector>(n, vector(n)); c = vector>(n, vector(n)); ..

문제 링크 : http://boj.kr/3683난이도 : P2태그 : 최대 유량코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Flow { vector> edge; vector> f, c; int n;public: Flow(int n) { this->n = n; edge.resize(n); f = vector>(n, vector(n)); c = vector>(n, vector..

문제 링크 : boj.kr/1671난이도 : P3태그 : 최대 유량코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;class Flow { vector> edge; vector> f, c; int n;public: Flow(int n) { this->n = n; edge.resize(n); f = vector>(n, vector(n)); c = vector>(n, vector(n)); ..