Hani_Levenshtein

www.acmicpc.net/problem/13544 13544번: 수열과 쿼리 3 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net 백준 소스코드 [C++] 13544 수열과 쿼리 3 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(), v.end() int n,m, last=0;..

www.acmicpc.net/problem/16563 16563번: 어려운 소인수분해 첫째 줄에는 자연수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 자연수 ki (2 ≤ ki ≤ 5,000,000, 1 ≤ i ≤ N)가 N개 주어진다. www.acmicpc.net 백준 소스코드 [C++] 16563 어려운 소인수분해 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int arr[5000001],n; void era() { for (int i = 1;i > m; vector res = pri..

www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 백준 소스코드 [C++] 1260 DFS와 BFS #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, v; int graph[1001][1001]; bool dfsvisit..

www.acmicpc.net/problem/16975 16975번: 수열과 쿼리 21 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. www.acmicpc.net 백준 소스코드 [C++] 16975 수열과 쿼리 21 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector tree, arr,lazy; void input() { cin >>..

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 백준 소스코드 [C++] 10999 구간 합 구하기 2 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector tree, arr,..

www.acmicpc.net/problem/18436 18436번: 수열과 쿼리 37 길이가 N인 수열 A1, A2, ..., AN이 있다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i x: Ai를 x로 바꾼다. 2 l r: l ≤ i ≤ r에 속하는 모든 Ai중에서 짝수의 개수를 출력한다. 3 l r: l ≤ i ≤ www.acmicpc.net 백준 소스코드 [C++] 18436 수열과 쿼리 37 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m, k; vector arr, tree; v..