개미가 잠에서 깨어나 굴의 입구인 1번 노드를 향한다. 각 노드에서 이동가능한 거리가 제한되어있을 때 1번 노드쪽으로 최대한 이동한다면 각각의 노드들은 몇번 노드에서 멈출까?
여러 도시가 도로들로 연결되어 있다. 도로간의 통행료가 있고, 모든 도로의 통행료가 K번 Ki씩 오를때 S도시에서 D도시로 가는 최초의 최소비용과 인상 후 최소비용은 얼마인가?
여러 쿼리가 들어온다. 쿼리마다 n와 k가 주어질 때 nCk를 계산하여라.
유향그래프가 있다. s노드에서 e노드로 가는 최단 경로들이 있을때, 이 경로의 간선들을 이용하지 않는 최단 경로를 거의 최단 경로라고 한다. 거의 최단 경로의 길이를 구하여라
DVD들에 연속적으로 번호가 붙은 채로 쌓여있다. DVD를 고르면 그 DVD를 뽑아서 맨위로 올린다. 쿼리마다 보고싶은 영화의 번호가 들어온다. 보고싶은 영화 위에 쌓여있는 DVD의 개수를 출력하시오
여러개의 수가 주어진다. 그 중 4개를 골라 더했을 때 W가 나올 수 있는지 구하시오.
여러 쿼리가 들어온다. ! a b c : b가 a보다 c만큼 무겁다는 것을 기록? a b : b가 a보다 얼마나 무거운지 출력
N개의 도시가 N-1개의 간선으로 두 도시간 경로가 유일하게 연결되어있다. 두 도시쌍이 여러개 들어올 때 두 도시를 연결하는 도로중 가장 긴 도로와 가장 짧은 도로를 구하시오
w의 무게제한이 있는 배낭이 있다. n개의 물건이 있고, 각 물건은 Vi의 가치, Wi의 무게를 지니고, 총 Ki개가 있다. 각 물건을 개수 내에서 여러개 챙길 수 있을 때, 최대 이익을 구하시오.
n개의 도시가 가중치가 있는 도로들로 연결되어있다. 이 때 1~n번째 줄에 1번 도시에서 출발해서 1~n번 도시로 가는 경로중 k번째로 짧은 경로의 길이를 출력하여라.
트리가 있고 쿼리가 들어온다. (0 a) : a노드에서 부모와의 연결 된 간선을 제거한다. (1 a b) : a노드와 b노드를 연결하는 경로가 있는지를 출력한다.
광고의 길이인 n이 들어온다. 광고에 문구 L을 무한히 반복하고 임의의 n칸을 잘라낸 문자열이 광고 문자열로 주어질 때, 가능한 L의 최소 길이를 구하여라.
벚꽃이 내리는 시대에 결투를