Atcoder Weekday Contest 067

Atcoder Weekday Contest 067 풀이

대회 링크는 아래와 같다

• link : https://atcoder.jp/contests/awc0067

1. A - Grade Management System

• tag: implement
• link : https://atcoder.jp/contests/awc0067/tasks/awc0067_a

범위가 넉넉해서 그냥 구현해주면 된다.

2. B - Maximum Subarray Sum of Profit and Loss

• tag : implement
• link : https://atcoder.jp/contests/awc0067/tasks/awc0067_b

카데인 알고리즘이라고 알려져 있는 걸 구현해주면 된다.

3. C - Grocery Shopping

• tag : dp
• link : https://atcoder.jp/contests/awc0067/tasks/awc0067_c

배낭 DP 간단 응용? 문제이고 그냥 구현해주면 된다..

4. D - City Network

• tag : floyd
• link : https://atcoder.jp/contests/awc0067/tasks/awc0067_d

floyd로 모든 정점에서 모든 정점까지의 최단거리를 구한 다음에 쌍을 찾아주면 된다.

5. E - Card Taking Game

• tag : Sprague-Grundy Theorem
• link : https://atcoder.jp/contests/awc0067/tasks/awc0067_e

님 게임의 변형 주어지는 돌을 $mod K + 1$ 한 다음에 그런디 수를 구해주면 된다.