Amel

Ploughing 8131번: Ploughing There are three positive integers in the first line of the input: k, m and n, separated by single spaces, 1 ≤ k ≤ 200,000,000, 1 ≤ m,n ≤ 2,000. In the following n lines there are the ploughing-difficulty coefficients. The line no. j+1 contains the www.acmicpc.net 최대 골드 정도의 사전지식 만으로 풀 수 있는 다이아 3 문제이다. 상당히 흥미롭다. 이 문제도 풀이가 다양한 것 같다. 아 그리고 TL이 많이 빡빡하다. 목차 1. 문제 요약 2. 발상 3...

수족관 3 8987번: 수족관 3 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(4 ≤ N ≤ 300,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 굉장히 재미있는 문제 같다. 한참 전부터 풀고 싶었는데, 아무리 검색해도 풀이가 나오지 않아서 해멨다. 겨우겨우 물어가며 결국 풀어내서 참 기쁘다. 나처럼 풀이가 궁금할 누군가를 위해 풀이를 작성함 목차 1. 문제 요약 2. 발상 3. 풀이 4. 코드 1. 문제 요약 위가 뻥 뚫린 단순직각다각형 모양의 수족관이 있다. 처음에 물이 가득 차있다. X축 방향의 바닥들 중 K개를 골라서 구멍을 뚫는다. 이 때 배출되는 물의 양을 최..