lastknight00

문제 링크 : [백준]전기가 부족해(10423) 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 문제 설명 N개의 도시와 M개의 설치 가능한 케이블 정보가 주어집니다. K개의 발전소 정보가 주어질 때, 모든 도시에 전기 공급이 가능하도록 케이블을 설치 할 때 최소 비용을 구하세요. 단, 모든 도시는 하나의 발전소와 연결되어 있어야합니다.(두 개 이상 불가능) 입력 N(도시의 갯수, 1 >v[i].b>>v[i].c; sort(v,v+m); for(i=x=0;i

문제 링크 : [백준]괄호 문자열 ?(20052) 20052번: 괄호 문자열 ? 괄호 문자열은 '('와 ')'로 이루어진 문자열이고, 올바른 괄호 문자열은 다음과 같이 정의된다. 빈 문자열은 올바른 괄호 문자열이다. S가 올바른 괄호 문자열일 때, (S)도 올바른 괄호 문자열이 www.acmicpc.net 문제 설명 괄호문자열이 주어지고, M개의 쿼리가 주어집니다. M개의 쿼리 중 X~Y 구간의 문자열이 옳바른 문자열인지를 판단하여 옳바른 문자열이 몇 개인지 출력하세요. 입력 S(괄호 문자열, 1 y; z+=(a[y]==a[x-1]&&q(1,1,n,x,y)>=a[x-1]); } cout

문제 링크 : [백준]Random Generator(19646) 19646번: Random Generator 국렬이는 1부터 N까지의 양의 정수로 이루어진 순열을 주어진 양의 정수 w1 ... , wN를 이용해서 무작위로 만들 것이다. 다음은 무작위로 순열을 만드는 방법이다. 1부터 N까지의 양의 정수 i (1 ≤ www.acmicpc.net 문제 설명 1부터 N까지의 수를 순서대로 Wi개씩 나열합니다. N번을 반복하며 Pi번째 있는 수를 출력하고, 출력한 수를 모두 지웁니다. 입력 N(출력할 수의 갯수, 1

문제 링크 : [백준]대홍수(20314) 20314번: 대홍수 유니산맥에는 $N$개의 지역이 일렬로 늘어서 있고, 각 지역에는 주민이 살고 있다. 유니산맥의 길은 이웃한 지역 사이를 직선으로 잇는 길로만 구성되어 있다. 즉, 이웃하지 않은 지역을 이동하 www.acmicpc.net 문제 설명 i번째 지역에서 i+1번째 지역으로 가는데 Ti만큼의 시간이 걸립니다. i초 후에는 i미터 만큼 물이 차오르기 때문에, i초 후에는 높이가 i미터 미만인 지역으로는 이동할 수 없습니다. 이 때, 각 지역에서 출발하여 이동 할 수 있는 지역 중 최대 높이를 구하세요. 입력 N(지역의 갯 수, 1

문제 링크 : [백준]도로포장(1162) 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로를 연결짓는 두 도시와 도로를 통과하 www.acmicpc.net 문제 설명 N개의 노드와 M개의 양방향 간선 정보가 주어집니다. 이 때, 1번 노드에서 N번 노드로 이동하는데, K개의 간선의 비용을 0으로 변경 할 수 있습니다. 1번 노드에서 N번 노드까지의 최단거리를 구하세요. 입력 N(노드의 갯수, 1

문제 링크 : [백준]LCA와 쿼리(15480) 15480번: LCA와 쿼리 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에는 트리 T의 간선 정보 u와 v가 주어지다. u와 v는 트리의 간선을 나타내는 두 정점이다. 다음 줄에는 쿼리의 개수 M( www.acmicpc.net 문제 설명 N개의 노드로 이루어진 트리가 주어집니다. M개의 쿼리가 주어지는데, 루트 정보와 두 노드가 주어지면, 주어진 루트를 기준으로 두 노드의 LCA를 출력합니다. 입력 N(노드 갯수, 1 a>>b,v[a].push_back(b),v[b].push_back(a); r(1,0); cin>>m; while(m--){ cin>>a>>b>>c; x=l(a,b);y=l(b,c);z=l(..

문제 링크 : [백준]숨바꼭질 5(17071) 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제 설명 수빈이와 동생이 각각 N, K 좌표에 있습니다. 수빈이는 1초에 원래 좌표에서 +1, -1, *2의 좌표로 이동할 수 있습니다. 동생은 원래 좌표 + 시간(1초가 지났으면 1, 2초가 지났으면 2)만큼 움직입니다. 둘이 가장 빠르게 만날 수 있는 시간을 구하세요.(수빈이는 0보다 작거나 500,000보다 큰 좌표로는 이동할 수 없습니다.) 입력 N(수빈이의 위치, 1

문제 링크 : [백준]철로(13334) 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 문제 설명 N명의 사람이 사는 집의 위치와 사무실의 위치가 주어집니다.(위치는 모두 일직선 위에 존재) 길이 d의 연속된 철로를 설치하여, 최대한 많은 사람의 사무실과 집을 포함하도록 할 때, 몇명까지 포함되게 만들 수 있는지 구하세요. 입력 N(사람의 수, 1 >m; sort(e,e+n); sort(d,d+n,c); for(i=0;i