Hani_Levenshtein

www.acmicpc.net/problem/11868 11868번: 님 게임 2 koosaga와 cubelover가 님 게임을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이용한다. 각각의 돌 더미에는 한 개 이상의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 님 게 www.acmicpc.net 백준 소스코드 [C++] 11868 님 게임 2 #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(), v.end() typedef long long ll; using namespace std; vector crr; int main() ..

www.acmicpc.net/problem/14284 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net 백준 소스코드 [C++] 14284 간선 이어가기 2 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; int n, m,u,v,w; vector arr[5001]; vector dijkstra(int a) { priori..

www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000), 합을 구해야 하는 횟수 M (1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에 www.acmicpc.net 백준 소스코드 [C++] 11659 구간 합 구하기 4 #include #include #include #include #include #include #include #include #include #include typedef long long ll; #define all(v) v.begin(), v.end() #define vii vector using..

www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 백준 소스코드 [C++] 1629 곱셈 #include #include #include #include #include #include #include #include #include #include typedef long long ll; #define all(v) v.begin(), v.end() #define vii vector using namespace std; ll power(ll a, ll b, ll c) { if (b == 0) return 1; else if (..

www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 백준 소스코드 [C++] 11724 연결 요소의 개수 #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; #define all(v) v.begin(),v.end() ..

www.acmicpc.net/problem/13537 13537번: 수열과 쿼리 1 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. i j k: Ai, Ai+1, ..., Aj로 이루어진 부분 수열 중에서 k보다 큰 원소의 개수를 출력한다. www.acmicpc.net 백준 소스코드 [C++] 13537 수열과 쿼리 1 #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;..