Algorithm 썸네일형 리스트형 백준 17968 : Fire on Field 문제 해석 A[0] = 1, A[1] = 1 이라고 하자. 양수 i >= 2일 때, A[i] 는 아래 조건을 만족하는 가장 작은 양수이다. k > 0 이고 i - 2k >= 0 일 때, A[i] - A[i-k] != A[i-k] - A[i-2k] (예시 생략) - 음수가 아닌 정수 n을 입력 받을 때, A[n] 값을 출력하라. #include #include #include using namespace std; vector vec_wrong; void calculate(int(&a_ref)[1001], int i, int k) { int wrong = 2 * a_ref[i - k] - a_ref[i - 2 * k]; vec_wrong.push_back(wrong); } int findValue(vecto.. 더보기 백준 16912 : 트리와 쿼리 12 (c++, 숏코딩) 알고리즘 분류 그래프 이론 자료 구조 분할 정복 분리 집합 오프라인 쿼리 오프라인 동적 연결성 판정 문제 N개의 정점으로 이루어진 루트없는 트리의 포레스트 F가 있다. 가장 처음에 F에 속하는 모든 트리는 정점 하나로만 이루어져 있는 트리이다. 아래와 같은 쿼리를 수행해보자. 1 A B: 정점 A와 B를 연결하는 간선을 추가한다. 쿼리가 주어지기 전에 A와 B사이에는 간선이 없다. 2 A B: 정점 A와 B를 연결하는 간선을 제거한다. 쿼리가 주어지기 전에 A와 B사이에는 간선이 있다. 3 A B: 정점 A에서 B로 가는 경로가 있는지 없는지 조사한다. 있는 경우에는 1, 없는 경우에는 0을 출력한다. 모든 A와 B는 1 ≤ A, B ≤ N, A ≠ B를 만족하고, 모든 간선은 방향이 없다. 입력 첫째 .. 더보기 이전 1 다음
