분류 전체보기 (36) 썸네일형 리스트형 백준 14421 The Kingdom of JOIOI 문제 링크: https://www.acmicpc.net/problem/14421 14421번: The Kingdom of JOIOI For example, in this sample input, we divide the country into two regions as follows. Here, ‘J’ denotes the JOI region, and ‘I’ denotes the IOI region. J J J I J J J I J J I I J I I I The following division does not satisfy the condition because, i www.acmicpc.net 문제를 보고 18871번이 떠오르면서 이차원 dp로 무언가를 해나가고 싶었다. 하지만 안타깝게 풀이는 그렇.. 백준 8987 수족관 3 (KOI 2013 고등부 4) 문제 링크: https://www.acmicpc.net/problem/8987 8987번: 수족관 3 입력의 첫 줄은 수족관의 경계에 있는 꼭짓점의 개수 N(4 ≤ N ≤ 300,000)이 주어진다. N은 짝수이다. 수족관의 경계는 항상 꼭짓점 (0, 0)부터 시작한다. 그리고 마지막 꼭짓점은 (A, 0)의 형태로 끝난 www.acmicpc.net 이 문제는 주변에서 웰노운처럼 말하길래 한 번 풀어봤다. 심지어 solved.ac 클래스 문제이다. 그리고 KOI 문제들은 보통 좋은 퀄리티를 보여주기 때문에 풀어보기도 했다. 우선 문제에서 트리를 모델링할 수 있다. 높이가 높은 수평선 순서대로 트리 노드를 만들어주고 노드에 직사각형 넓이를 부여해준다. 그리고 수평선 아래로는 물이 생길 수 없으니까 수평선을 .. 백준 24971 262144 revisited 문제 링크: https://www.acmicpc.net/problem/24971 24971번: 262144 Revisited There are $\frac{6\cdot 7}{2}=21$ contiguous subsequences in total. For example, the minimum possible final number for the contiguous subsequence $[1,3,1,2,1]$ is $5$, which can be obtained via the following sequence of operations: original -> [1,3,1,2,1] www.acmicpc.net 백준에 문제를 푼 사람이 3명 밖에 없다! usaco 정풀이랑 본질적으로는 같은데 접근 방식이 조금 .. 첫 글 대회 후기 올리면 재미있을 것 같아서 앞으로는 여기에 후기나 쓰고 싶은 글을 올릴 것이다. 이전 1 2 3 4 5 다음
