legacy

SWERC 2019 H번 문제이다. BOJ 18300번이기도 하다. ...

SWERC 2019 J번 문제이다. BOJ 18302번이기도 하다. 대회 중에는 rkm0959가 풀었다. 너무 긴 본문이 읽기 싫어서 알큼이 요약해준 문제 설명대로만 코드를 짰다가 중요한 디테일을 누락시켜서 엄청 고생했다… 간단히 말해서, inorder traversal (LDR 순회)이 주어진 수열이 나올 수 있는 binary tree의 개수를 구하는 문제이다. 단, 이 tree는 min-heap의 조건 (자식 $\ge$ 부모)를 만족해야 한다. ...

SWERC 2019 K번 문제이다. BOJ 18303번이기도 하다. rkm0959한테 문제 요약만 들어서 본문을 잘 모른다(…) Unweighted Directed graph에서 어떤 고정된 정점 $T$에 대해 $u \to T$ 간선이 있고, 이 간선을 사용하지 않으면 $u$에서 $T$로 이동할 수 없는 정점 $u$를 모두 구하는 문제이다. 정점 개수와 간선 개수는 $10^{5}$개 이하. ...

평면 위에 다음을 만족하는 점열 $\set{P_n}_{n \in \mathbb{Z}}$이 존재함을 보여라: “$P_{a}, P_{b}, P_{c}$가 공선점인 것은 $a + b + c = 2014$와 동치이다.” ...

$\newcommand{\abs}[1]{\lvert #1 \rvert}$ Vector space $W$의 subspace $U,V$에 대해 다음의 결과는 잘 알려져 있다. $ \dim (U + V) = \dim U + \dim V - \dim (U \cap V) $ 오늘은 이 결과를 증명하고, 이 정리의 확장과 관련된 유명한 반례를 소개한다. 단, $U + V = \set{u + v : u \in U, v \in V}$로 정의한다. $U, V \le W$에 대해 $U \cap V, U + V \le W$는 자명....