전체 글
-
VSCode에서 <bits/stdc++.h> precompile header 사용템플릿 2024. 9. 28. 23:04
새로 세팅할때 참고하기 위해 백업 Code Runner 익스텐션의 setting.json에서 -include bits/stdc++ 을 포함"cpp": "cd $dir && g++ -include bits/stdc++ -std=c++20 \"$fileName\" -o \"$fileNameWithoutExt\" && & \"$dir$fileNameWithoutExt\"",stdc++.h와 동일한 위치에서 미리 컴파일:g++ -std=c++20 -x c++-header bits/stdc++.h -o stdc++.gch 적용 여부는 -H에서 봐도 되고, -ftime-report 후 phase parsing 부분을 체크Competitive Programming Helper 에도 -include bits/stdc..
-
-
[14653] 너의 이름은BOJ 2023. 3. 2. 01:38
메시지를 보낸 시점 Q 이후에 메시지를 보낸 사람, 조건상 모든 메시지를 읽는 A와 메시지를 보낸 본인이 정답의 가능성이 없음은 쉽게 보이는데, 이것만으론 불충분하다. 6 3 3 3 A 3 B 3 C 따라서, 아래의 조건을 추가한다. -> i < Q 이며 R_i == R_Q인 모든 P_i도 정답의 가능성이 없다. 만약 위 조건을 만족하는 P_i가 시점 Q의 메시지를 읽지 않았다면, R_i < R_Q이어야만 한다. 결론적으로 R_i는 오름차순 정렬되어 있는 상태이므로, 1
-
[11493] 동전 교환BOJ 2022. 11. 23. 22:10
https://www.acmicpc.net/problem/11493 11493번: 동전 교환 입력의 첫줄에는 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫줄에는 정수 n과 m (1 ≤ n ≤ 500, n-1 ≤ m ≤ n(n-1)/2 )이 주어진다. 여기서 n은 정점의 개수, m은 간선의 개수를 나타낸다. www.acmicpc.net #include using namespace std; #ifdef ONLINE_JUDGE constexpr bool local = false; #else constexpr bool local = true; #endif using ll = long long; using pi = pair; constexpr int MAX_V = 1005; // 최대 정점 개수 co..
-
[12971] 숫자 놀이BOJ 2022. 8. 11. 00:21
https://www.acmicpc.net/problem/12971 12971번: 숫자 놀이 공백으로 구분된 6개의 정수 P1, P2, P3, X1, X2, X3가 순서대로 주어진다. 모든 숫자는 1과 300사이의 정수다. www.acmicpc.net 중국인의 나머지 정리 #include using namespace std; #ifdef ONLINE_JUDGE constexpr bool local = false; #else constexpr bool local = true; #endif using ll = long long; using pi = pair; ll minv(ll a, ll b) { if (a == 0 && b == 1) return 0; if (a == 1) return 1; return b..
-
[10775] 공항BOJ 2022. 8. 2. 09:42
https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 사용할 수 있는 게이트중 번호가 큰 것 부터 도킹하는것이 유리하다. 유니온 파인드에서 정점 번호가 작은쪽으로 합쳐주면 남아있는 게이트중 가장 번호가 큰 것을 쉽게 찾을 수 있다. #include using namespace std; #ifdef ONLINE_JUDGE constexpr bool local = false; #else constexpr bool loc..
-
lazy 세그 - 비재귀BOJ 2022. 7. 26. 19:58
template struct LazySegTree { // 1-indexed public: using A = NodeType; using B = LazyType; LazySegTree() : LazySegTree(0, A(), B()) {} explicit LazySegTree(int n, const A& e, const B& id) : n(n), e(e), id(id), lg(Log2(n)), sz(1 > i i); if (r + 1 >> i i); } for (int L = l, R = r; L >= 1, R >>= 1) { if (L & 1) Apply(L++, f); if (~R & 1) Apply(R--, f); } for (int i = 1; i > i i); if (r + 1 >> i i);..
-
[10999] 구간 합 구하기 2BOJ 2022. 7. 26. 19:56
https://www.acmicpc.net/problem/10999 10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net #include using namespace std; #ifdef ONLINE_JUDGE constexpr bool local = false; #else constexpr bool local = true; #endif using ll = long long; using pi = pair; template struct LazySegTr..
-
[13306] 트리BOJ 2022. 7. 20. 12:56
https://www.acmicpc.net/problem/13306 13306번: 트리 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 트리의 정점의 개수와 질의의 개수를 나타내는 두 정수 N과 Q (1 ≤ N, Q ≤ 200,000)가 주어진다. 다음 N-1개의 줄의 i번째 줄에는 정점 i+1의 부 www.acmicpc.net #include using namespace std; class UF { public: vector p; UF(int n) { p = vector(n + 1, -1); } int find(int cur) { if (p[cur] n >> Q; v.resize(n + 1); auto uf = UF(n); int i; v[1] = 1; // root for (i = 2; i > ..