양효원

🏸

You may also enjoy

BOJ 11401 - 이항 계수 3

문제 \(\dbinom{N}{K}, 1\le N \le 4,000,000, \; 0 \le K \le N\)을 1000000007로 나눈 나머지를 구하는 문제이다. 풀이 MOD가 \(10^9-7\)이기 때문에, long long으로 충분하다. 계산해야 하는 식...

BOJ 1194 - 달이 차오른다, 가자.

문제 아래 조건에 따라 주어지는 지도에서 최단 경로를 구하는 문제이다. 빈 칸, 벽, 문, 열쇠, 출발지, 출구가 주어진다. 문, 열쇠는 각각 A-F, a-f로 주어지고, 대응하는 열쇠가 있어야 문이 있는 위치에 들어갈 수 있다. 문...

BOJ 1006 - 습격자 초라기

문제 \(2 \times n(1 \le n \le 10000)\)으로 나눠진 구역의 끝부분이 원형으로 연결되어 있다. 한 소대의 인원수 \(W(1 \le W \le 10000)\)와 각 구역 내부 적의 수 \(s_i (1 \le s_i \le W)\)가 주어질 때, 아래...

BOJ 12850 - 본대 산책2

문제 노드가 8개이고 간선의 가중치가 1인 그래프의 그림과 \(D(1 \le D \le 1,000,000,000)\)가 주어질 때, 고정된 0번 노드에서 길이가 D인 closed walk의 개수를 1000000007으로 나눈 나머지를 출력해야 한다. 풀이 그래프의...