전체 글 (33) 썸네일형 리스트형 [ICPC 본선 대비 뇌셋] Day 2 백준 5258번 trapezoid www.acmicpc.net/problem/5258 5258번: trapezoid Consider two arbitrarily chosen horizontal lines. A trapezoid Ti between these lines has two vertices situated on the upper line and the other two vertices on the lower line (see figure below). We will denote by ai, bi, ci and di the upper left, upper righ www.acmicpc.net 문제해석이 틀릴것을 우려한 레프가 문제를 설명해주셨다.. [풀이] independent set을 구하는 문제.. [ICPC 본선 대비 뇌셋] Day 1 백준 16710 Dragging www.acmicpc.net/problem/16710 16710번: Dragging 첫 줄에 N, M, K가 사이에 공백을 두고 순서대로 주어진다. (1 ≤ N ≤ 2 × 105, 0 ≤ M ≤ 5 × 105, 0 ≤ K ≤ 5 × 105) 두 번째 줄에는 C1, C2, ... CN 이 사이에 공백을 두고 순서대로 주어진다. (0 ≤ Ci � www.acmicpc.net 난이도를 안보고 푸는 연습을 하면 좋을 것 같으므로, 당분간 솔브닥을 끄고 문제를 푼다. 풀이는 뇌에서 생각한 경로 -> 남을 위한 설명 -> (필요하다면)코딩을 위한 설명 순으로 전개할 예정. [풀이] 1차원 배열로 생각해보았으나 충분히 쉽지 않아 다음과 같이 문제를 쉽게 했다. (처음에는 k = 1인 .. ICPC 본선 대비 ICPC를 위해 PS뇌셋을 돌 예정이다. 예선에서 문제를 풀었음에도 생각정리가 끝까지 되지 않아 혼란을 빚었다. 그래서 지금은 Tamref가 문제를 추천하면 문제풀이를 떠올리고 코드를 짤 수 있을정도까지 정리하는 연습을 하려고 한다. 하루에 한문제 이상씩 꾸준히 올리고 싶다고 하면 블로그니까 좀 빡세게 하지 않을까해서 개설했다. 최대한 다양한 문제를 풀면 좋을듯. 올해 본선은 1인분을 했으면 좋겠다. 이전 1 ··· 8 9 10 11 다음