lastknight00

문제 링크 : [백준]가로 블록 쌓기(18407) 18407번: 가로 블록 쌓기 가로 블록만 등장하는 테트리스 게임을 해보려고 한다. 가로 블록은 총 N개가 등장할 예정이고, 등장하는 순서대로 1, 2, ..., N번이다. i번 블록의 높이는 1이고, 너비는 Wi이다. i번 블록은 왼쪽 벽� www.acmicpc.net 문제 설명 N개의 가로 블록이 주어집니다. 블록을 주어진 위치에 차례로 쌓았을 때, 최대 높이를 구하세요. 입력 N(블록의 갯수, 1

문제 링크 : [백준]화려한 마을(12895) 12895번: 화려한 마을 첫 번째 줄에 N, T, Q ( 1 ≤ N ≤ 100,000, 1 ≤ T ≤ 30, 1 ≤ Q ≤ 100,000 )이 공백을 구분으로 주어진다. 각각 천나라에 존재하는 집의 개수, 사용할 색의 개수, 작업의 개수를 의미한다. 두 번째 줄부터 � www.acmicpc.net 문제 설명 1번부터 N번까지의 집이 있고, 처음에는모두 1번 색으로 칠해져 있습니다. Q개의 쿼리를 입력을 받는데 아래와 같은 처리를 합니다. C A B C : A번부터 B번까지의 집의 색을 C로 바꿉니다. Q A B : A번부터 B번까지의 집까지까지 존재하는 색의 수를 출력합니다. 입력 N(집의 갯수, 1 >c,u(1,1,n,a,b,c); else { c=qu..

문제 링크 : [백준]성대나라의 물탱크(18227) 문제 설명 N개의 노드로 이루어진 트리가 존재합니다. 특정 노드에 물을 공급하려 하는데, 물을 공급하려면 루트 노드부터 해당 노드까지 각 깊이에 해당하는 만큼의 물을 넣어야 합니다. 물을 넣으면서 중간중간 특정 노드에 물이 얼마나 공급되었는지를 확인하세요. 입력 N(노드의 수, 1 >a>>b; if(a&1)u(1,1,n,w[b]); else cout

문제 링크 : [백준] 교차개수세기(1615) 문제 설명 이분 그래프가 존재 할 때, 한쪽 Set에서 다른 Set으로 선으로 그을 때, 교차하는 선분의 수를 구하세요. 교차의 조건은 둘 중 하나를 만족하면 됩니다. Ai Bj Ai > Aj && Bi < Bj 입력 N(한 Set에서 노드의 갯수, 1

문제 링크 : [백준] 순열복원(1777)문제 설명1부터 n까지의 수로 이루어진 순열이 있을 때, i보다 오른쪽에 있는 숫자 중 i 보다 작은 원소의 갯수들이 주어집니다. 예시 원래 순열 : 2 4 5 1 7 6 3 8 주어지는 수 : 0 1 0 2 2 1 2 0 7(5번째 원소)보다 오른쪽에 있으면서 7보다 작은 수는 두 개(6, 3)이기 때문에 2가 주어집니다. 위와 같은 값들이 주어졌을 때, 원래 순열을 구하십시요.입력N(순열의 크기, 1

문제 링크 : [백준] 북서풍(5419) 문제 설명 n개의 섬의 x, y좌표가 주어졌을 때, 동남쪽(X좌표 증가, Y좌표 감소)으로 이동하여 이동 할 수 있는 섬의 쌍의 갯수를 구하세요. 입력 T(테스트 케이스 수, 1

문제 링크 : [백준] 영화수집(3653) 문제 설명 n개의 비디오가 번호 순서대로 쌓여있습니다.(작은 수가 위로) 특정 번호의 비디오를 꺼낼 때, 그 비디오 위에 쌓여있는 비디오의 갯수를 출력합니다. 꺼낸 비디오는 제일 위에 놓습니다. 입력 T(테스트 케이스 수, 1s; cout

문제 링크 : [백준] 사탕상자(2243) 문제 설명 사탕 상자에 C맛 사탕을 넣고, B번째로 맛있는 사탕을 뽑는 행위를 반복합니다. 입력 N(쿼리 갯수, 1a; if(a&1){ cin>>b; coutc; u(1,1,1000000,b,c); } } }