남남서의 블로그

1.리눅스의 경우, 기본 쉘이 xterm으로 되어있는 경우가 있는데, gnome-terminal로 교체하면 훨씬 편하다. Settings → Environment → (General Settings) → Terminal to launch console programs:gnome-terminal --disable-factory -t $TITLE -x 2.기본 폰트 설정을 만져준다. KOI에서 사용하는 환경의 경우, 기본 폰트가 Monospace로 되어있는데, 놀랍게도 이는 고정폭이 아니다. Ubuntu Mono 등으로 바꾸자. 또한 Strip trailing blanks 옵션은, 저장 시 각 행마다 뒤에 남는 공백을 지워버린다. 나는 습관적으로 저장하다 보니, 이 옵션을 끄게 된다. 3.행 번호를 표시하는..

ojuz 링크 Baekjoon Online Judge 링크먼저 해야 할 observation은, 최종적인 점수에 관한 것이다. 쪼개진 \(k+1\)개의 부분의 각각의 합을 \(s_{1}, s_{2}, \cdots , s_{k+1}\)이라고 할 때, 점수는 \( \large \displaystyle{\sum_{1 \leq i

oj.uz 링크그래프적 풀이 서로 어떤 방향으로든 연결된 정점 덩어리(component)를 하나 잡는다고 하자. 정점이 N개인 덩어리에는 간선이 N개 있다. 잘 생각해보면 이 컴포넌트에는 반드시 한 개의 사이클이 존재하고, 유일하다. 그럼, 또다시 생각해보면 이 컴포넌트는 한 개의 사이클에 여러 정점이 매달린 모습이다.또한 사이클에 속해있는 점들은, 자신에게 매달린 점들과 그 밑의 점들을 모두 생각한 하나의 트리의 루트이다.그렇다면 이제 답변을 간단하게 할 수 있다. 서로 다른 component에 속해있는 점들은 -1을 찍으면 된다. 한 component에 속해있는 경우, 두 점이 같은 트리에 속해있다면, 서로 부모-자식 관계일 때만 만날 수 있다. 두 점이 다른 트리에 속해있다면, 사이클 상에서 각각의..

답을 이진수로 표현했을 때 높은 자리부터 하나하나 맞춰나가는 느낌은 어떨까? 답이 \(2^{k}\) 미만이 될 수 있게 할 수 있는지 확인해보자. (1